Cod sursa(job #3231451)

Utilizator Ruxandra009Ruxandra Vasilescu Ruxandra009 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;
}