Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | chatggg.in, chatggg.out | Sursă | ad-hoc |
| Autor | Ciprian Oprisa | Adăugată de |  Ciprian Oprisa •cypry |
| Timp execuţie pe test | 0.25 sec | Limită de memorie | 16384 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
ChatGGG
Gigel este încântat de evoluţia inteligenţei artificiale şi recent a aflat că cea mai recentă inovaţie în domeniu, un program numit ChatGGG este capabil să sorteze vectori. Fericit că nu mai e necesar să implementeze singur sortările, Gigel decide să se folosească de ChatGGG, dar este dezamăgit că licenţa de evaluare îi permite să sorteze doar subsecvenţe de dimensiuni egale cu jumătate din cea a vectorului dat. Mai mult, el poate să apeleze ChatGGG doar pe 3 subsecvenţe ale unui vector.
Scrieţi un program care pentru un vector dat de lungime N îl ajută pe Gigel să selecteze cele 3 subsecvenţe de lungime N/2 pe care le va trimite spre ChatGGG pentru sortare.
Notă: o subsecvenţă este un vector crescător şi distinct de indici, în ordine crescătoare, nu neapărat consecutivi.
Date de intrare
Fişierul de intrare chatggg.in ...
Date de ieşire
În fişierul de ieşire chatggg.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| chatggg.in | chatggg.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
