Fişierul intrare/ieşire:harry.in, harry.outSursăOJI 2006 clasa a 7-a
AutorNecunoscutAdăugată deIsabela_comanComan Isabela Patricia Isabela_coman
Timp execuţie pe test1 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise

Harry (clasa a 7-a)

Tânărul Harry Potter a descoperit într-una din camerele castelului Hogwarts, o hartă, care în urma unei vrăji a făcut să apară un text secret. Textul scris doar cu litere mici ale alfabetului englez, constituie o cheie spre o vrajă nouă folositoare la meciurile de vâjhaţ. Cheia nouă se obţine astfel:

  • din textul secret se formează toate cuvintele posibile din litere aflate pe poziţii consecutive
  • dintre cuvintele formate se alege cel care este cel mai mare din punct de vedere lexicografic.

Se consideră că două cuvinte a1 a2 a3..... ak < b1 b2 b3....... bl, cuvintele fiind date prin caracterele ce le compun, sunt în ordine lexicografică dacă există un indice i≤k sau i≤l astfel încât ai < bi iar aj = bj oricare ar fi j<i.

Exemplu: dacă textul găsit de Harry este abcd atunci din el se vor obţine cuvintele: a, b, c, d, ab, bc, cd, abc, bcd, abcd, iar soluţia este d fiind cel mai mare din punct de vedere lexicografic.

Cerinţă

Scrieţi un program care, citind textul iniţial, determină cuvântul cel mai mare din punct de vedere lexicografic dintre toate cuvintele formate în modul explicat mai sus.

Date de intrare

Fişierul de intrare harry.in conţine o singură linie pe care este scris textul iniţial.

Date de ieşire

Fişierul de ieşire harry.out va conţine pe prima linie cuvântul ce constituie soluţie.

Restricţii

1 ≤ lungime text ≤ 255

Exemplu

harry.inharry.outExplicatie
tatep
tep
Cuvintele ce se pot forma sunt: t, a, t, e, p, ta, at, te, ep, tat, ate, tep, tate, atep, tatep
tgtep
tgtep
Cuvintele ce se pot forma sunt: t, g, t, e, p, tg, gt, te, ep, tgt, gte, tep, tgte, gtep, tgtep

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici