Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | zigzag2.in, zigzag2.out | Sursă | Grigore Moisil 2018, 10 |
| Autor | Hasmasan Dragos, Tudor Cozma | Adăugată de |  Grigore Moisil •grigore.moisil |
| Timp execuţie pe test | 0.4 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Zigzag2
Se dă un vector a cu N numere întregi şi un număr natural K.
O subsecvenţă a[i], a[i+1], ..., a[j] se numeşte zig-zag dacă a[i] > a[i+1] < a[i+2] > … sau a[i] < a[i+1] > a[i+2] < … . O secvenţă aproape-zig-zag de ordin K este o secvenţă care conţine cel mult K greşeli. O greşeală se defineşte ca fiind un triplet format din elemente cu indici consecutivi ale secvenţei care nu este zig-zag.
Date de intrare
Fişierul de intrare zigzag.in conţine pe prima linie două numere întregi N şi K cu semnificaţia din enunţ. Următoarea linie conţine N numere întregi care reprezintă elementele vectorului a.
Date de ieşire
Fişierul de ieşire zigzag.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.
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| zigzag2.in | zigzag2.out |
|---|---|
| 4 1 2 1 1 2 |
| 2 |
Explicaţie
...
