Tema 1. (Tastatura lui Euristhos).

Euristhos este cel mai lenes tip pe care il cunosc. Imaginati-va pana unde poate merge cu lenea: ii este greu sa miste mainile. Alaltaieri i-au dat sa introduca un text. Ce s-a gandit el ? Sa-si comande o tastatura speciala, cu tastele asezate in linie, care sa nu contina decat litere din txt. Mai mult: a pus problema sa i se aseze tastele de asa natura incat sa-si deplaseze cat mai putin degetul cu care bate textul. Azi dimineata la ora 8, bietul mester de tastaturi umbla disperat sa gaseasca pe cineva care sa ii explice in ce ordine sa-i aseze tastele. am spus ca i-o rezolv pana la pranz. Ajutati-ma. Textul care cade in sarcina lui Euristhos se afla pe prima linie a fisierului "leneaX.in", cu X o cifra data de la tastatura normala. Fisierul poate sa contina o linie de lungime maxima 255 caractere (litere mari si spatii).

Observatie:

Euristhos tasteaza spatiile cu o pedala de picior. Ajutorul dv. consta in a furniza configuratia optima a tastaturii pe care o veti scrie pe ecran ca o succesiune de litere, urmata de lungimea totala a deplsarilor mainii pe care trebuie sa le faca Euristhos pentru a tasta textul. Observatie: deplasarea intre doua taste vecine este egala cu 1. Se considera ca pozitia initiala a mainii este cea corespunzatore primei litere din text, iar ultima pozitie este cea corespunzatoare ultimei litere din text. De exemplu, pentru cuvantul BOSS, cu tastatura BSO, lungimea totala a deplasarilor mainii este 2+1+0=3, iar cu tastatura BOS, lungimea totala este 1+1=0=2.

Exemple:

pentru textul HARABABURA, fisierul de iesire va contine HRABU 12 sau HBARU 12 sau URABH 12 sau UBARH 12 6.

Tema 2

La o discoteca sunt m fete si n baieti. Intre acestia s-au stabilit anumite preferinte in sensul ca fata x doreste sa danseze cu baiantul y (dar nu neaparat si invers). Sa se stabileasca numarul minim de dansuri astfel incat oricare persoana sa danseze cu toate persoanele preferate.