Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2010-12-09 21:08:01.
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

...cerinta va fi reformulata :)

Eliminare k numere dintr-un vector sortat de dim n, astfel incat distanta dintre oricare 2 numere consecutive ramase sa fie cat mai mica. Sa se afiseze cele n-k numere ramase. Daca exista mai multe solutii sa se afiseze cea mai mica solutie din punct de vedere lexicografic al indiciilor celor n-k numere.

Date de intrare

Fişierul de intrare knumere.in contine N, apoi N numere in ordine crescatoare...

Date de ieşire

În fişierul de ieşire knumere.out veti afisa cele n-k numere ramase.

Restricţii

  • 1 ≤ N ≤ 1 000 000
  • 1 ≤ K ≤ N
  • 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?