h2. Date de intrare
Fișierul de intrare $arc.in$ ...
Fișierul de intrare arc.in conține pe prima linie un număr natural [$V$]. Pentru toate testele de intrare, numărul $V$ poate avea doar valoarea 1 sau 2.
A doua linie conține un număr natural $n$ reprezentând numărul de bile, iar a treia linie conține $n$ numere naturale $c[~1~], c[~2~], ..., c[~n~]$ separate prin câte un spațiu, reprezentând culorile celor $n$ bile de pe ecran.
h2. Date de ieșire
În fișierul de ieșire $arc.out$ ...
Dacă valoarea lui $V$ este *1, se va rezolva numai punctul 1* din cerință.
h2. Restricții
În acest caz, în fișierul de ieșire $arc.out$ se va scrie un singur număr natural $n[~1~]$, reprezentând numărul de secvențe de bile aflate inițial pe ecran.
* $... ≤ ... ≤ ...$
Dacă valoarea lui $V$ este *2, se va rezolva numai punctul 2* din cerință.
h2. Exemplu
În acest caz, în fișierul de ieșire $arc.out$ se va scrie pe prima linie un singur număr natural $n[~2~]$, reprezentând numărul de bile care rămân neeliminate de pe ecran la finalul jocului, iar pe următoarele $n[~2~]$ linii se va scrie câte un număr natural reprezentând în ordine culorile bilelor rămase neeliminate la finalul jocului.
table(example).
|_. arc.in |_. arc.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
Dacă la finalul jocului nu mai rămâne nici o bilă neeliminată, fișierul de ieșire va conține pe prima sa linie valoarea *0.*
h2. Restricții și precizări
h3. Explicație
* $1 ≤ n ≤ 10.000$
* $1 ≤ c[~1~], c[~2~], ..., c[~n~] ≤ 100.000$
* Pentru rezolvarea corectă a primei cerințe se acordă *20* de puncte, iar pentru cerința a doua se acordă *80* de puncte.
...
h2. Exemple
table(example).
|_. arc.in |_. arc.out |_. Explicație |
| 1
18
5 1 3 3 2 2 2 2 3 1 1 5 6 4 4 4 4 7
| 10
| V = 1
*Atenție! Pentru acest test se rezolvă doar cerința 1.*
Secvențele sunt (5), (1), (3, 3), (2,2,2,2), (3), (1,1), (5), (6), (4,4,4,4), (7).
|
| 2
18
5 1 3 3 2 2 2 2 3 1 1 5 6 4 4 4 4 7
| 4
5
5
6
7
| V = 2
*Atenție! Pentru acest test se rezolvă doar cerința 2.*
|
| 2
15
1 2 2 2 2 1 1 3 3 3 4 4 4 4 3
| 0
| V = 2
*Atenție! Pentru acest test se rezolvă doar cerința 2.*
|
== include(page="template/taskfooter" task_id="arc") ==
