Diferențe pentru problema/arc1 între reviziile #2 si #5

Nu există diferențe între titluri.

Diferențe între conținut:

== include(page="template/taskheader" task_id="arc1") ==
_Notă: aceasta este problema *arc* cu limite modificate; atît numărul de bile cît și valorile lor au fost mărite._
 
Irinuca a descoperit un nou joc pe calculator. Pe ecran sunt plasate pe o linie $n$ bile colorate. Culorile bilelor sunt codificate cu numere naturale. Un subșir de bile alăturate având toate aceeași culoare se numește _secvență._ O secvență va conține numărul maxim de bile alăturate având aceeași culoare. Lungimea unei secvențe este egală cu numărul de bile din care este compusă.
Irinuca are la dispoziție un arc special. Trăgând cu arcul asupra unei bile, dacă aceasta face parte dintr-o secvență de lungime cel puțin egală cu *3,* întreaga secvență va fi eliminată, iar bilele din dreapta secvenței se vor deplasa spre stânga pentru a umple „golul” lăsat de bilele eliminate. Dacă imediat în stânga și în dreapta secvenței eliminate se găseau două secvențe având aceeași culoare și dacă secvența obținută din unirea acestora după eliminare are o lungime cel puțin egală cu *3,* atunci va fi și ea eliminată la rândul ei. Procesul continuă până când secvențele din stânga și dreapta unei secvențe tocmai eliminate au culori diferite sau până când lungimea secvenței obținute prin alăturare este mai mică decât *3* sau până când în stânga ori în dreapta unei secvențe eliminate nu se mai găsesc bile sau până sunt eliminate toate bilele de pe ecran.
h2. Restricții și precizări
* $1 ≤ _n_ ≤ 1.000.000$
* $1 ≤ n ≤ 1.000.000$
* $1 ≤ c[~1~], c[~2~], ..., c[~n~] ≤ 1.000.000$
* Pentru rezolvarea corectă a primei cerințe se acordă *5* puncte, iar pentru cerința a doua se acordă *95* de puncte.
* Pentru 75% din cazuri _n_ ≥ 900.000
* Pentru 75% din cazuri $n ≥ 900.000$
h2. Exemple

Nu există diferențe între securitate.