Diferente intre titluri:
Diferente intre continut:
Fişierul de ieşire $zigzag2.out$ trebuie să conţină un număr întreg reprezentând numărul de subsecvenţe aproape zig-zag de ordin $K$ de lungime mai mare sau egală cu $3$.
h2. Restricţii
* $3 ≤ N ≤ 1 000 000$
* Pentru unele teste în valoare de $10$ puncte, se garantează că $2 ≤ N ≤ 300$.
* Pentru alte teste în valoare de $10$ puncte, se garantează că $2 ≤ N ≤ 2 000$.
* Problema va fi evaluată pe teste în valoare de $90$ de puncte.
* Se vor acorda $10$ puncte din oficiu (ultimele $2$ teste sunt exemplele).
* Exemplele vor reprezenta teste în valoare de $10$ puncte "din oficiu".
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
