Documente Academic
Documente Profesional
Documente Cultură
Tema 1
Tema 1
10 10
10 10
12 10
5 10 8
excursie.out
216
Tema 1
David tocmai a nvat despre vectori. Fiind un mare pasionat de ptrate (figuri
geometrice la care contempleaz atunci cnd merge cu rucsacii pe munte), acesta
nu a rezistat tentaiei de a lega cele 2 noiuni i aa, din senin, (mai mult ca s
v dea vou bati de cap) s-a trezit c are urmtoarea problem:
Cerin:
Fiind dat un vector V alctuit din N numere ntregi se calculeaz toate cele
N 2 sume de cte 2 elemente Vi + Vj , cu 0 i, j < N . Presupunnd c sumele
ar fi sortate cresctor, se cere determinarea celei de-a K-a sume. Sumele sunt
numerotate de la 1 la N 2 .
Date de intrare:
Pe prima linie a fiierului patrat.in se afl 2 numere: N i K.
Urmtoarele N linii conin cte un numr din vector.
Date de ieire:
Pe prima i singura linie a fiierului patrat.out trebuie s scriei valoarea celei
de-a K-a sume.
Exemplu:
patrat.in:
34
7
2
5
patrat.out:
9
Explicaie:
Cele 9 sume sunt:
2+2=4
2+5=7
5+2=7
2+7=9
7+2=9
5 + 5 = 10
5 + 7 = 12
7 + 5 = 12
7 + 7 = 14
Restricii:
1 N 50000
1 K N2
0 Vi < 220
Tema 1
Punctare
Tema 1