Fișierul intrare/ieșire | harry.in, harry.out | Sursă | OJI 2006 clasa a 7-a |
---|---|---|---|
Autor | autor necunoscut | Adăugată de | Coman Isabela Patricia • Isabela_coman |
Timp de execuție pe test | 1 sec | Limită de memorie | 16384 KB |
Scorul tău | N/A | Dificultate | N/A |
Vezi soluțiile trimise | Statistici
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.in | harry.out | Explicatie |
---|---|---|
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
...