Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2010-12-09 23:31:39.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
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 numarul N, 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 [-2 147 483 647, 2 147 483 647]
- 1 ≤ N ≤ 1 000 000
- 1 ≤ K ≤ N
Exemplu
knumere.in | knumere.out |
---|---|
6 2 -1 3 5 11 19 35 | 4 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici