Fişierul intrare/ieşire:sume2.in, sume2.outSursă.campion 2006/2007, Runda 8
AutorMircea Bogdan PasoiAdăugată dedominoMircea Pasoi domino
Timp execuţie pe test0.05 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Sume 2

Zaharel s-a gandit sa-si aleaga un numar norocos. Pentru a-l alege va proceda astfel: scrie un sir A de N numere naturale si formeaza toate perechile de sume Ai+Aj cu 1 ≤ i, j ≤ N. Apoi, sorteaza cele N2 sume crescator si o alege pe a K-a, in ordinea sortarii. Avand dat sirul A de N numere determinati pentru Zaharel a K-a suma in ordinea sortarii.

Date de intrare

Pe prima linie a fisierului de intrare sume2.in sunt scrise cele doua numere naturale N si K, separate printr-un singur spatiu. Pe urmatoarele N linii se vor gasi elementele vectorului A, cate unul pe linie.

Date de iesire

Prima linie a fisierului sume2.out va contine a K-a suma in ordinea sortarii.

Restrictii

  • 1 ≤ N ≤ 50.000
  • 1 ≤ K ≤ N2
  • 0 ≤ Ai < 220

Exemplu

sume2.insume2.out
3 6
4
1
5
8

Explicatie

Cele 9 sume in ordinea sortarii sunt:

  1. 1+1=2
  2. 1+4=5
  3. 4+1=5
  4. 1+5=6
  5. 5+1=6
  6. 4+4=8
  7. 4+5=9
  8. 5+4=9
  9. 5+5=10
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content