Cod sursa(job #3231451)
| Utilizator | Data | 26 mai 2024 16:08:18 | |
|---|---|---|---|
| Problema | Oite | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.54 kb |
#include <fstream>
#include <unordered_map>
using namespace std;
ifstream f("oite.in");
ofstream g("oite.out");
int n, s, v[2000], sumi;
unordered_map<int, int> a;
int main()
{
f >> n >> s;
for(int i = 1; i <= n; i ++)
f >> v[i];
for(int i = 1; i <= n; i ++)
{
for(int j = i + 1; j <= n; j ++)
if(s - v[i] - v[j] >= 0)
sumi += a[s - v[i] - v[j]];
for(int j = 1; j < i; j ++)
a[v[i] + v[j]] ++;
}
g << sumi;
return 0;
}
