Fişierul intrare/ieşire:password.in, password.outSursăBursele Agora 2004
AutorCosmin Silvestru NegruseriAdăugată de
Timp execuţie pe test0.1 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Password

Intr-un seif se afla niste documente pe care trebuie sa le extrageti. Problema este ca seiful este prevazut cu un terminal care necesita introducerea unei parole pentru a putea deschide seiful.
La accesarea seifului, pe ecranul terminalului este afisat un cuvant cheie format din litere mici ale alfabetului englezesc.
Parola este data de cea mai mica rotatie la stanga (in ordine lexicografica) a cuvantului cheie.

Date de Intrare

Fisierul de intrare password.in contine pe prima linie un sir de caractere format din litere mici ale alfabetului englezesc.

Date de Iesire

Fisierul de iesire password.out trebuie sa contina un singur numar care reprezinta numarul de deplasari circulare la stanga ale sirului din fisierul de intrare necesare pentru a obtine parola de acces ceruta.

Restrictii si precizari

  • lungimea sirului din fisierul de intrare este un numar intreg cuprins intre 1 si 100.000;
  • daca exista mai multe solutii va fi aleasa cea care necesita un numar minim de deplasari circulare la stanga

Exemplu

password.inpassword.out
mississippi
10
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content