Cod sursa(job #2929744)

Utilizator acostin643costin andrei acostin643 Data 26 octombrie 2022 19:45:15
Problema Oite Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.98 kb
#include <fstream>
#include <vector>
#include <iostream>

using namespace std;

ifstream fin("oite.in");
ofstream fout("oite.out");

const int mod = 666013;

vector <long long> h[mod];

int c, l, x;
long long rez;
int lana[1030];

void update(long long k)
{
    int poz = k % mod;
    h[poz].push_back(k);
}

void check(long long k)
{
    int poz = k % mod;
    for(int i = 0; i < h[poz].size(); i++)
        if(h[poz][i] == k)
            rez++;
}

int main()
{
    fin >> c >> l;
    for(int i = 1; i <= c; i++)
    {
        fin >> x;
        lana[i] = x;
    }

    for(int i = 2; i <= c; i++)
    {
        for(int j = i + 1; j <= c; j++)
        {
            long long sum = lana[i] + lana[j];
            if(l - sum > 0)
                check(l - sum);
        }
        for(int j = i - 1; j >= 1; j--)
        {
            update(lana[i] + lana[j]);
        }
    }

    fout << rez;

    fin.close();
    fout.close();

    return 0;
}