Pagini recente » Diferente pentru echipa-infoarena intre reviziile 75 si 76 | Diferente pentru problema/azerah intre reviziile 13 si 6 | Diferente pentru problema/conexidad intre reviziile 4 si 3 | Diferente pentru problema/ordini intre reviziile 3 si 12 | Diferente pentru problema/cuburi5 intre reviziile 9 si 6
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="cuburi5") ==
Miruna si Laura se joaca in fiecare zi cu $N$ cuburi speciale. Pe fiecare dintre aceste cuburi sunt inscrise $K$ numere naturale. Astazi cele doua fete au insirat toate cele $N$ cuburi in linie, unul dupa altul. Ele vor sa aleaga un subsir de cuburi astfel incat oricare doua cuburi adiacente din subsir sa aiba cel putin un numar in comun. Ajutati-le sa gaseasca subsirul de lungime maxima!
Miruna si Laura se joaca in fiecare zi cu $N$ cuburi speciale. Pe fiecare dintre aceste cuburi sunt inscrise $K$ numere naturale. Astazi cele doua au insirat toate cele $N$ cuburi in linie, unul dupa altul. Ele vor sa aleaga un subsir de cuburi astfel incat oricare doua cuburi adiacente din subsir sa aiba cel putin un numar in comun. Ajutati-le sa gaseasca subsirul de lungime maxima!
h2. Date de intrare
h2. Restricţii
* $1 ≤ N ≤ 50000$
* $1 ≤ K ≤ 2000$
* $1 ≤ N * K ≤ 1000000$
* $1 ≤ K ≤ 20$
* $Valorile inscrise pe cuburi sunt din intervalul [1..100000]$
h2. Exemplu
Nu exista diferente intre securitate.
Diferente intre topic forum:
