Cod sursa(job #1911398)
| Utilizator | Data | 7 martie 2017 20:22:05 | |
|---|---|---|---|
| Problema | Oite | Scor | 60 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.4 kb |
#include<bits/stdc++.h>
using namespace std;
map<int,int> sume;
int n,S, a[2000],rez;
int main()
{
ifstream cin("oite.in");
ofstream cout("oite.out");
cin >> n >> S;
for (int i = 0 ; i < n; i++)
cin >> a[i];
for(int i = 0 ; i < n ; i++)
{
for (int j = i + 1; j < n; j++)
{
rez += sume[S - a[i] - a[j]];
}
for (int j = 0; j < i; j++) sume[a[i] + a[j]]++;
}
cout << rez;
}
