RoAlgo Contest #7 | 3secv

This was the problem page during the contest. Access the current page here.
Time limit: 0.5s
Memory limit: 1MB
Input:
Output:

"Bă și când te gândești că chiar au făcut testele la joingraf..."

Cerință

Dându-se tt șiruri aa de nn numere. Să se găsească lungimea celei mai lungi secvențe care conține maxim 33 numere distincte. Un exemplu de astfel de secvență este: 9 1 09 \ 1 \ 0.

Date de intrare

Pe prima linie este numărul tt. Pentru fiecare test, pe prima linie se va afla nn, reprezentând numărul de numere. Pe a doua linie se vor afla cele nn numere.

Date de ieșire

Pe prima linie se va afla lungimea maximă a unei secvențe de maxim 33 numere distincte.

Restriții și precizări

  • 1t1 0001 \leq t \leq 1 \ 000;
  • 1n1061 \leq n \leq 10^6
  • Suma lungimilor celor tt șiruri nu depășește 10610^6.
  • 1ai1091 \leq a_i \leq 10^9
# Punctaj Restricții
1 0 Exemplu
2 14 1n1001 \leq n \leq 100
3 22 1n5 0001 \leq n \leq 5 \ 000
4 38 1n100 0001 \leq n \leq 100 \ 000
5 26 Fără restricții suplimentare

Exemplu

stdin

5
10
1 4 7 4 2 4 7 3 2 3 
8
1 2 4 1 5 3 1 2
10
6 8 9 1 8 5 4 6 3 2
6
1 1 1 2 2 2
12
1 5 8 3 2 5 7 4 9 5 7 4

stdout

6
4
4
6
3

Explicație

Secvența 4 7 4 2 4 7 conține 33 numere distincte. Nu mai există nicio secvență de lungime mai mare decât 66.

Contest info

Official contest

Start time: 1699171200000

Total duration: 4h0m0s

Status: Ended

Log in or sign up to be able to send submissions!