Diferente pentru problema/jolteon intre reviziile #8 si #1

Diferente intre titluri:

Jolteon
jolteon

Diferente intre continut:

== include(page="template/taskheader" task_id="jolteon") ==
!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.
Poveste şi cerinţă...
h2. Date de intrare
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.
Fişierul de intrare $jolteon.in$ ...
h2. Date de ieşire
Fişierul de ieşire $jolteon.out$ va conţine valoarea cerută.
În fişierul de ieşire $jolteon.out$ ...
h2. Restricţii şi precizări
h2. Restricţii
* $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 |
| 4
2 2 2 3 | 7 |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
h2. Explicaţie
h3. 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") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.