Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2010-12-09 19:09:59.
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
Braian Tasescu detine o gradina in care are plantati N copaci, toti situati pe acelasi rand. Din motive necunoscute a decis sa taie K copaci din gradina sa, insa doreste ca distanta maxima dintre copacii ramasi sa fie cat mai mica. Ajutati-l pe Braian Tasescu sa afle aceasta distanta, iar in schimb el va va rasplati cu 100 de puncte la concursul F.M.I No Stress.
Date de intrare
Fişierul de intrare knumere.in contine pe prima linie numarul de copaci din gradina lui Braian Tasescu. Pe linia urmatoare se dau N numere in ordine crescatoare, al i-lea numar reprezentand distanta dintre copacul i si copacul i-1.
Date de ieşire
În fişierul de ieşire knumere.out veti afisa distanta 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
