Cod sursa(job #1940669)

Utilizator RaduXD1Nicolae Radu RaduXD1 Data 26 martie 2017 19:06:16
Problema Oite Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include<vector>
#include<fstream>
#define har 3000000

using namespace std;
ifstream fin("oite.in");
ofstream fout("oite.out");
vector <int> v[har+5];
int n, i, j, h, ind ,aux,ok,sol,a[1024],c;

int main()
{
    fin>>n>>c;
    for(i=1;i<=n;i++)
        fin>>a[i];
    aux=a[1]+a[2];
    v[aux%har].push_back(aux);
    for(i=3;i<n;i++)
    {
        for(j=i+1;j<=n;j++)
        {
            aux=c-a[i]-a[j];ind=aux%har;ok=0;
            for(h=0;h<v[ind].size();h++)
            {
                if(v[ind][h]==aux)
                    sol++;
            }
        }
        for(j=i-1;j>=1;j--)
        {
            aux=a[i]+a[j];ind=aux%har;
            v[ind].push_back(aux);
        }
    }
    fout<<sol;
    fin.close();
    fout.close();
    return 0;
}