Pagini recente » Diferente pentru problema/nrsubsecv intre reviziile 4 si 2 | Diferente pentru problema/fibo2 intre reviziile 2 si 3 | Diferente pentru problema/sets intre reviziile 10 si 9 | Diferente pentru problema/caluti intre reviziile 2 si 1 | Diferente pentru problema/zigzag2 intre reviziile 28 si 29
Nu exista 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).
* Exemplul va reprezenta teste în valoare de $10$ puncte "din oficiu".
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.