НОВ  БЪЛГАРСКИ  УНИВЕРСИТЕТ

Състезание_2                 INF295             20.01.2004

    Задача 3. Намиране на k-тия по големина член на редица

    Дадена е крайна редица от цели положителни числа. Търси се стойността на k-тия по големина член на редицата. Когато определяме k-тия по големина член, еднаквите членове на редицата броим за един. Например третия по големина член на редицата
2 3 1 2 3 1 1 1 2 2
е 1, въпреки, че третият елемент на сортираната редица
3 3 2 2 2 1 1 1 1
е 2. Да се напише програма kmax.exe, която да намира стойността на k-тия по големина член на редица, като се знае, че елементите на редицата са по-малки от 1000.

    ВХОД - файл kmax.inp
    Файлът съдържа числото  k първия ред, след което редицата, която има не повече от 1012 члена, разделени с интервали.

    ИЗХОД - файл kmax.out
    Във файла се записва единствено число - решениато на задачата. Ако задачата няма решение се записва числото 0.
 

 Пример 1. 
4
23 100 201 34 34 15 1  		Пример 2.
4
2 2 2 2 2 1 1 1 3 2 3 2 3 2 3 2
Решение на пример 1. 
23 		Решение на пример 2.
0