Pagini recente » Monitorul de evaluare | Diferente pentru algoritmiada-2013 intre reviziile 13 si 14 | Atasamentele paginii Drum 8 | Atasamentele paginii tango2 | Diferente pentru problema/compact3 intre reviziile 3 si 5
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de ieşire
În fişierul $compact3.out$ se vor afişa două linii. Pe prima linie se va afla numărul maxim de grupe stabile <tex>G</tex>, iar pe a doua linie se vor afla <tex>G</tex> valori, reprezentând valori, reprezentând poziţia ultimului element al fiecărei grupe stabile în *ordine crescătoare*.
În fişierul $compact3.out$ se vor afişa două linii. Pe prima linie se va afla numărul maxim de grupe stabile <tex>G</tex>, iar pe a doua linie se vor afla <tex>G</tex> valori, reprezentând poziţia ultimului element al fiecărei grupe stabile în *ordine crescătoare*.
h2. Restricţii
* <tex>1 \leq N \leq 1.000.000</tex>.
* <tex>1 \leq M \leq N</tex>.
* <tex>1 \leq a[i] \leq N</tex>, pentru <tex>1 \leq i \leq N</tex>.
* <tex>1 \leq a[i] \leq M</tex>, pentru <tex>1 \leq i \leq N</tex>.
* Pentru teste în valoare de 21 puncte <tex>N \leq 100</tex>.
* Pentru alte teste în valoare de 28 de puncte <tex>N \leq 3000</tex>.
* Se garantează că fiecare număr natural de la 1 la <tex>M</tex> apare cel puţin o dată.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.