Fisierul bac.txt contine un sir de cel mult 10^5 numere naturale din intervalul [1,10^9], separate prin cate un spatiu.
Se cere sa se afiseze pe ecran cea mai mare pozitie pe care ar putea-o ocupa primul termen al sirului aflat in fisier in sirul format cu aceleasi valori, ordonat descrescator. Proiectati un algoritm eficient din punctul de vedere al memoriei utilizate si al timpului de executare.
Exemplu: daca fisierul bac.txt contine numerele 15 7 15 17 6 4 21 se afiseaza pe ecran 4 (15 se afla pe a treia si pe a patra pozitie in sirul 21, 17, 15, 15, 7, 6, 4).
- Date de intrare
- Fisierul bac.txt: un sir de numere naturale, separate prin spatiu.
- Date de iesire
- Cea mai mare pozitie posibila a primului termen in sirul sortat descrescator.
- Restrictii
- cel mult 10^5 termeni
Exemple
Exemplul 1
Intrare
15 7 15 17 6 4 21
Iesire
4
Exemplul 2
Intrare
5
Iesire
1