Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | noname2.in, noname2.out | Sursă | FMI No Stress 5 |
| Autor | Mihai Gheorghe | Adăugată de |  FMI No Stress •fmins123 |
| Timp execuţie pe test | 0.2 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Noname2
Se dă S, un şir N numere intregi. Aveţi la dispoziţie 2 tipuri de operaţii:
Increment(Si) - creşte valoarea lui Si cu 1;
Decrement(Si) - scade valoarea lui Si cu 1.
Se cere sa determinaţi numărul maxim de apariţii a unui număr din cele N dupa aplicarea a cel mult K operaţii din cele descrise mai sus
Date de intrare
Fişierul de intrare noname2.in conţine pe prima linie 2 numere naturale N si K. Pe următoarea linie se află cele N numere intregi separate prin cate un spaţiu, reprezentând şirul S.
Date de ieşire
În fişierul de ieşire noname2.out se află un singur număr natural semnificând răspunsul problemei.
Restricţii
- 1 ≤ N ≤ 1.000.000
- Valorile sirului sunt numere intregi, modulul acestora fiind mai mic ca 1.000.000.000
- sirul este sortat crescator
Exemplu
| noname2.in | noname2.out |
|---|---|
| 5 2 -3 1 2 3 20 | 3 |
Explicaţie
In acest caz avem K=2. Putem aplica operaţia Decrement(S2), Increment(S4) şirul S devenind -3 2 2 2 20, numărul de apariţii maximale fiind 3.
