| Fişierul intrare/ieşire: | knumere.in, knumere.out | Sursă | FMI No Stress 2010 |
| Autor | Andrei Grigorean | Adăugată de |  Dumitran Adrian Marius •marius135 |
| 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
Knumere
Se dau N numere intregi in ordine crescatoare. Sa se elimine K numere dintre acestea, astfel incat diferenta maxima dintre oricare doua numere consecutive ramase sa fie minima.
Date de intrare
Fişierul de intrare knumere.in contine pe prima linie numerele N si K, iar pe urmatoarea linie cele N numere in ordine crescatoare.
Date de ieşire
În fişierul de ieşire knumere.out veti afisa diferenta ceruta.
Restricţii
- Toate numerele din fisierul de intrare sunt in intervalul [-109, 109]
- 3 ≤ N ≤ 1 000 000
- 1 ≤ K ≤ N-2
Exemplu
| knumere.in | knumere.out |
|---|---|
| 6 2 -1 3 5 11 19 35 | 6 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
