Fișierul intrare/ieșire	maxim2.in, maxim2.out	Sursă	OJI 2019 clasa a 6-a
Autor	Rodica Pintea	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	1 sec	Limită de memorie	6144 KB
Scorul tău	N/A	Dificultate	2

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Maxim2 (clasa a 6-a)

Dintr-un șir format din N cifre, numerotate de la 1 la N, Ionel ia exact M cifre aflate pe poziții consecutive. El lipește cifrele luate sau le amestecă și apoi le lipește pentru a obține cu ele un număr cât mai mare.

Cerințe

Cunoscând N, M și cele N cifre din șir, să se determine:

1. cel mai mare număr care se poate obține din primele M dintre cele N cifre date;
2. de unde va lua Ionel M cifre aflate pe poziții consecutive pentru a obține un număr maxim; dacă sunt mai multe poziții corespunzătoare unui număr maxim, alegerea se va face astfel încât numărul format din cifrele rămase, în ordinea în care erau, să fie cât mai mare posibil; dacă și în acest caz există mai multe soluții, se alege poziția maximă.

Date de intrare

Din fișierul maxim2.in se citesc: P de pe prima linie, reprezentând cerința problemei (1 sau 2), N și M de pe a doua linie, despărțite printr-un spațiu, cu semnificația din enunț, iar de pe linia a treia, se citesc cele N cifre, despărțite prin câte un spațiu.

Date de ieșire

În fișierul maxim2.out se scrie:

• pentru P = 1: numărul maxim care se poate obține cu ajutorul primelor M cifre dintre cele N date, fără spații între cifrele numărului;
• pentru P = 2: un număr reprezentând poziția cerută.

Restricții

• M, N numere naturale, 1 ≤ N ≤ 500000, 1 ≤ M ≤ 1000, M < N
• Cele N valori de pe linia a treia sunt numere naturale între 0 și 9
• Secvența de N cifre poate să înceapă cu cel mult M-1 cifre nule.
• 30 de puncte se vor obține cu rezolvarea cerinței 1, iar 60 de puncte se vor obține cu rezolvarea cerinței 2.
• Se acordă 10p din oficiu, cu condiția ca programul să compileze și execuția lui să se termine normal, în timpul alocat.
• Pentru 50% dintre teste, N < 1000 și M < 10.

Exemplu