Cod sursa(job #1542836)

Utilizator codi22FMI Condrea Florin codi22 Data 5 decembrie 2015 18:33:54
Problema Oite Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <iostream>
#include <cstdio>
#define m 8533
using namespace std;
#include <vector>
vector <int> h[m];
long long int c,l,a[1040],i,j,k,nr,s,p,n,t;
int main()
{
    freopen("oite.in","r",stdin);
    freopen("oite.out","w",stdout);
    scanf("%lli %lli",&c,&l);
    for (i=1;i<=c;i++)
        scanf("%lli",&a[i]);
    for (i=1;i<c;i++)
    {
        for (j=i+1;j<=c;j++)
        {
            s=l-a[i]-a[j];
            p=s%m;
            if (s>=0)
            {

                for (k=0;k<h[p].size();k++)
                {
                    if (h[p][k]==s) nr++;
                   // cout<<'a';
                }

            }
        }

        for (j=1;j<i;j++)
        {
            h[(a[i]+a[j])%m].push_back(a[i]+a[j]);
        }
    }
    cout<<nr;
}