Inverseaza reviziile

Diferente pentru problema/palalila2 intre reviziile #1 si #9

Diferente intre titluri:

palalila2

Palalila2

Diferente intre continut:

== include(page="template/taskheader" task_id="palalila2") ==

Poveste şi cerinţă...

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$.

h2. Date de intrare

Fişierul de intrare $palalila2.in$ ...

Fişierul de intrare $palalila2.in$ va contine o singura linie pe care se va afla sirul $S$.

h2. Date de ieşire

În fişierul de ieşire $palalila2.out$ ...

În fişierul de ieşire $palalila2.out$ se va afisa pe prima linie lungimea determinata pentru cel mai lung subsir zig-zag al lui $S$.

h2. Restricţii

* $... &le; ... &le; ...$

* $1 &le; lungimea sirului S &le; 500 000$
* Pentru 50% din teste $1 &le; lungimea sirului S &le; 4 000$

h2. Exemplu
table(example). |_. palalila2.in |_. palalila2.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| nostressATfmi
| 7

|
h3. Explicaţie

...

Un posibil subsir zig-zag de lungime 7 este $osesAmi$

== include(page="template/taskfooter" task_id="palalila2") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

 

5128