Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2018-03-24 15:23:53.
Revizia anterioară Revizia următoare
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 zigzag2.in ...
Date de ieşire
În fişierul de ieşire zigzag2.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| zigzag2.in | zigzag2.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
