Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2010-12-09 19:07:49.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:knumere.in, knumere.outSursăFMI No Stress 2010
AutorAndrei GrigoreanAdăugată demarius135Dumitran Adrian Marius marius135
Timp execuţie pe test0.4 secLimită de memorie36864 kbytes
Scorul tăuN/ADificultateN/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
  • 0 ≤ Dist ≤ 2 147 483 647

Exemplu

knumere.inknumere.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

Cum se trimit solutii?