Fişierul intrare/ieşire:	adlic.in, adlic.out	Sursă	ONI 2017, clasa a 9-a
Autor	George Vlad	Adăugată de	Bogdan Ciobanu •bciobanu
Timp execuţie pe test	0.2 sec	Limită de memorie	36864 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Adlic

Pentru următorul an şcolar admiterea celor N elevi în liceu se va face pe baza unor evaluări complexe. Fiecare dintre viitorii elevi ai clasei a IX-a va primi, în urma testelor şi probelor pe care le va susţine, un
punctaj (număr natural nenul) cu care va participa la admiterea electronică. Repartizarea fiecărui elev în clase se face în ordinea înscrierii respectând criteriile:

• Primul elev se repartizează în clasa cu numărul de ordine 1.
• În clasa în care este repartizat un elev nu există, până la momentul repartizării sale, niciun punctaj mai mare decât al său.
• Numărul claselor să fie cât mai mic posibil.

Cerinţe

Determinaţi:
1. Punctajul primului elev care nu ar mai putea fi repartizat în prima clasă în condiţiile în care toţi elevii îşi doresc să fie repartizaţi în prima clasă (se aplică doar la cerinţa 1).
2. Numărul claselor ce se vor forma respectând criteriile.

Date de intrare

Fişierul de intrare adlic.in conţine pe primul rând numărul C a cărui valoare poate fi 1 sau 2, apoi separat de un spaţiu numărul natural N.
Pe liniile următoare se găsesc cele N punctaje ale elevilor în ordinea înscrierii, numere naturale nenule despărţite prin câte un spaţiu.

Date de ieşire

Dacă C = 1, atunci în fişierul de ieşire adlic.out se va scrie soluţia cerinţei 1.
Dacă C = 2, atunci în fişierul de ieşire adlic.out se va scrie soluţia cerinţei 2.

Restricţii

• Punctajele elevilor vor avea cel mult şase cifre
• 1 ≤ N ≤ 1.000.000
• Pentru cerinţa 1 se garantează existenţa soluţiei
• Pentru 20% din punctaj cerinţa va fi C = 1
• Pentru alte 20% din punctaj cerinţa va fi C = 2 şi N ≤ 1000
• Pentru restul testelor C = 2 şi N ≤ 1.000.000

Exemplu

Cum se trimit solutii?