Fişierul intrare/ieşire:adlic.in, adlic.outSursăONI 2017, clasa a 9-a
AutorGeorge VladAdăugată debciobanuBogdan Ciobanu bciobanu
Timp execuţie pe test0.2 secLimită de memorie36864 kbytes
Scorul tăuN/ADificultateN/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

adlic.inadlic.outExplicaţie
1 9
4 2 4 2 7 10 9 11 8
2
4 se repartizează în prima clasă, iar 2 trebuie repartizat în cea
de-a doua clasă
2 9
4 2 4 2 7 10 9 11 8
3
O soluţie posibilă este cea în care se formează clasele:
4 4 7 9
2 2 10 11
8
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?