Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2010-12-09 22:24:22.
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 ramase, consecutive 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
- 1 ≤ N ≤ 1 000 000
- 1 ≤ K ≤ N
- 0 ≤ Dist ≤ 2 147 483 647
Exemplu
| knumere.in | knumere.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
