Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2010-12-07 21:33:30.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | palalila2.in, palalila2.out | Sursă | FMI No Stress 2010 |
| Autor | Vlad Duta | Adăugată de |  Dumitran Adrian Marius •marius135 |
| Timp execuţie pe test | 0.25 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Palalila2
Fie un sir S format din litere mari si mici ale alfabetului englez. Un subsir al lui S este un sir format din caractere (nu neaparat consecutive) ale acestuia, in ordinea in care apar. Numim subsir zig-zag un subsir S' = (s1, s2, ..., sn) al lui S pentru care s1<s2, s2>s3, s3<s4, s4>s5, ... unde prin < si > intelegem mai mic, respectiv mai mare lexicografic (Stim ca 'A'<'B'<...<'Z'<'a'<...<'z').
Determinati lungimea maxima a unui subsir zig-zag al lui S.
Date de intrare
Fişierul de intrare palalila2.in ...
Date de ieşire
În fişierul de ieşire palalila2.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| palalila2.in | palalila2.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
