Cod sursa(job #2846402)

Utilizator AswVwsACamburu Luca AswVwsA Data 9 februarie 2022 10:43:49
Problema Oite Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <fstream>
#include <unordered_map>
#include <algorithm>
using namespace std;

unordered_map <int, int> m;
unordered_map <int, int> :: iterator it;
const int NMAX = 1026;
int v[NMAX];
int main()
{
    ifstream cin("oite.in");
    ofstream cout("oite.out");

    int n, s, i, j;
    cin >> n >> s;
    for (i = 1; i <= n; i++)
        cin >> v[i];
    int ans = 0;
    for (i = 1; i <= n; i++)
    {
        for (j = i + 1; j <= n; j++)
        {
            it = m.find(s - v[i] - v[j]);
            if (it != m.end())
                ans += it->second;
        }
        for (j = 1; j < i; j++)
            m[v[i] + v[j]]++;
    }
    cout << ans;
}