Fișierul intrare/ieșire harry.in, harry.out Sursă OJI 2006 clasa a 7-a
Autor autor necunoscut Adăugată de avatar Isabela_coman 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
open book Poți vedea testele pentru această problemă accesând atașamentele .

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

...

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii