randuri

Randuri

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

Poveste si cerinta...

Andrei, un tanar cu un real talent literar, va recita la urmatoarea intalnire a cenaclului literar ultimul sau poem. O singura problema are Andrei: poemul are prea multe randuri si este constient ca nimeni nu va avea rabdare sa-l asculte pana la capat. Pentru ca nu mai are timp sa-l rescrie, Andrei s-a hotarat sa elimine randuri din poem. Totusi, nu va elimina randuri la intamplare, ci le va alege astfel incat valoarea artistica a poemului sa nu se diminueze. Dupa indelungi framantari, poetul a descoperit criteriul de eliminare: un rand se poate elimina doar daca imediat inaintea sa se afla un rand (sa-l notam {$p$}), iar imediat dupa el se afla un alt rand (sa-l notam {$u$}) astfel incat randurile $p$ si $u$ au muzicalitatea strict mai mare decat {$6$}. Nu intrebati de ce {$6$}, doar Andrei stie de ce.
 
Ce intelege poetul prin muzicalitatea a doua randuri ?
Fie randurile: {${+alin+}uta{+{@ @}e+}st{+e{@ @}+} a{+c+}asa$} si {${+alin{@ @}+}m{+e+}rg{+e{@ @}c+}u noi$}. Muzicalitatea este egala cu {$9$}, adica exact numarul caracterelor subliniate: {$alin ee c$}. Asadar, muzicalitatea reprezinta dimensiunea celei mai lungi succesiuni formata din caractere ce apar in ordinea din succesiune atat in primul rand, cat si in cel de al doilea, pe pozitii nu neaparat consecutive.
Astfel, randul care este precedat, respectiv urmat de acestea doua poate fi eliminat, pentru ca  {$9>6$}. Evident, daca eliminam randul existent intre $p$ si {$u$}, randurile $p$ si $u$ devin consecutive.
 
h2. Cerinta
 
Determinati numarul maxim de randuri care pot fi eliminate, respectand criteriul stabilit de poet.

h2. Date de intrare

...

Fisierul de intrare $randuri.in$ contine randurile poemului, cate unul pe linie.

h2. Date de iesire

...

Fisierul de iesire $randuri.out$ va contine o singura linie pe care va fi scris numarul maxim de randuri care pot fi eliminate, respectand criteriul stabilit de poet.

h2. Restrictii

* $... ≤ ... ≤ ...$

* Randurile sunt formate din maxim $100$ caractere cu codul ASCII < {$127$}.
* Nu exista randuri goale.
* Fisierul de intrare contine cel mult $100$ de randuri.
* Orice linie din fisierul de intrare se termina cu marcajul de sfarsit de linie ({@newline@}).
* Caracterul {@newline@} nu va fi va fi considerat ca facand parte din rand.

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

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

| Te-nalta pana-n nori
Tot mai sus,
Tot mai departe
Ca siragul de cocori
| 2

|
h3. Explicatie

...

Muzicalitatea randurilor:
{${+T+}e-nal{+ta{@ @}pa+}na-n no{+r+}i$}
{${+T+}o{+t+} m{+a+}i{+ +}de{+par+}te$}
este {$7$} (vezi caracterele subliniate).
Prin urmare poate fi eliminat randul
{$Tot mai sus,$}
Dupa eliminarea acestui rand,  obtinem:
{$Te-nalta pana-n nori$}
{$Tot mai departe$}
{$Ca siragul de cocori$}
Muzicalitatea randurilor:
{$Te-n{+al+}ta{+ +}pana-n{+ +}n{+ori+}$}
{$Ca sir{+a+}gu{+l+}{+ +}de{+ +}coc{+ori+}$}
este {$7$}. Prin urmare, se poate elimina si randul:
{$Tot mai departe$}

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

== SmfTopic(topic_id="...") ==

1834