Rezolvare PBinfo #4473

Se consideră șirul v, care conține n elemente.

Cerința

Scrieți un program care să determine în câte moduri se pot selecta patru numere din șir, de pe poziții diferite, ale căror sumă este egală cu s.

Date de intrare

Fișierul de intrare excel.in conține pe prima linie numerele n și s. Pe a doua linie se află n numere întregi, elemente ale șirului v.

Date de ieșire

Fișierul de ieșire excel.out va conține un număr natural reprezentând numărul de modalități în care se pot selecta câte patru numere astfel încât suma acestora să fie egală cu s.

Restricții și precizări

• 1 ≤ n ≤ 1.000;
• -100000 ≤ v[i] ≤ 100000;
• -100000 ≤ s ≤ 100000;

Exemplul 1

excel.in

8 28
7 2 5 1 8 6 13 4

excel.out

4

Explicație

Numerele se pot grupa astfel:

7 2 6 13
2 5 8 13
5 6 13 4
1 8 6 13

Exemplul 2

excel.in

9 23
4 -6 11 7 5 14 18 20 21

excel.out

3

Explicație

Numerele se pot grupa astfel:

4 -6 11 14
4 -6 7 18
4 -6 5 20

Exemplul 3

excel.in

13 -20
-46 -33 -28 -23 -22 -5 1 3 4 5 10 15 21

excel.out

12

Explicație

Numerele se pot grupa astfel:

-46 -5 10 21
-46 1 4 21
-46 1 10 15
-33 -23 15 21
-33 -5 3 15
-28 -23 10 21
-28 -5 3 10
-28 1 3 4
-23 -22 4 21
-23 -22 10 15
-23 -5 3 5
-22 -5 3 4