Pinocchio and Lampwick - Part 2
After confronting Pinocchio, Lampwick decided to further analyse his diary about Pinocchio. (You can find the details about the diary in Part 1 of this problem)
Now he needs to find out the maximum number of days that passed by in which Pinocchio surely didn't lie. Can you help him out?
First line of input contains T, the number of test cases.
For each of the next T lines, two lines follow. The first line contains an integer N, denoting the number of days. The second line contains N space-separated integers L1, L2, ..., LN representing the length of Pinocchio's nose on different days.
For each test case, output contains an integer representing the maximum number of days that went by between which Pinocchio surely didn't lie.
- 1 <= T <= 100
- 1 <= N <= 105
- 1 <= Li <= 5*106
1 7 1 2 2 3 4 5 5Output:
For the example given above, Pinocchio did not lie on day 3rd and 7th, making the maximum number of days that passed by when Pinocchio did not lie in between as 1.
|Time Limit:||1 sec|
|Source Limit:||50000 Bytes|
|Languages:||C, CPP14, JAVA, PYTH, PYTH 3.6, PYPY, CS2, PAS fpc, PAS gpc, RUBY, PHP, GO, NODEJS, HASK, SCALA, D, PERL, FORT, WSPC, ADA, CAML, ICK, BF, ASM, CLPS, PRLG, ICON, SCM qobi, PIKE, ST, NICE, LUA, BASH, NEM, LISP sbcl, LISP clisp, SCM guile, JS, ERL, TCL, PERL6, TEXT, SCM chicken, PYP3, CLOJ, FS|
Fetching successful submissions
If you are still having problems, see a sample solution here.