== include(page="template/taskheader" task_id="jolteon") ==
Poveste şi cerinţă...
!problema/jolteon?cute_jolteon.png!
Spark, liderul echipei Instinct, i-a făcut cadou Jolteonului său un şir $V$ de lungime $N$. Jolteon se joacă cu acest şir, alegându-şi câte o subsecvenţă şi uitându-se adânc la ea. Fiind un pokemon care detestă neutralitatea, el defineşte o subsecvenţă ca fiind electrizantă dacă, pentru fiecare număr natural $x$, una dintre aceste condiţii este validă:
* Numărul $x$ nu apare în subsecvenţă, sau
* Numărul $x$ apare de un număr impar de ori în subsecvenţă.
Ajutaţi-l pe Jolteon să determine câte subsecvenţe electrizante are şirul pe care l-a primit.
h2. Date de intrare
Fişierul de intrare $jolteon.in$ ...
Pe primul rând al fişierului de intrare $jolteon.in$ va conţine numărul $N$.
Următorul rând va conţine şirul $V$, elementele sale fiind separate de spaţii.
h2. Date de ieşire
În fişierul de ieşire $jolteon.out$ ...
Fişierul de ieşire $jolteon.out$ va conţine valoarea cerută.
h2. Restricţii
h2. Restricţii şi precizări
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 100.000$
* $1 ≤ V[i] ≤ 1.000.000$
* Pentru $20%$ din teste, $N ≤ 1.000$
* Prin subsecvenţă se înţelege o succesiune de unul sau mai multe elemente aflate pe poziţii consecutive în şirul iniţial.
h2. Exemplu
table(example). |_. jolteon.in |_. jolteon.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
| 4
2 2 2 3 | 7 |
h3. Explicaţie
h2. Explicaţie
...
Subsecvenţele electrizante sunt:
$[1, 1], [1, 3], [1, 4], [2, 2], [3, 3], [3, 4], [4, 4]$
== include(page="template/taskfooter" task_id="jolteon") ==
