Mai intai trebuie sa te autentifici.
Cod sursa(job #1258512)
Utilizator | Data | 8 noiembrie 2014 23:38:41 | |
---|---|---|---|
Problema | Oite | Scor | 50 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.69 kb |
#include <fstream>
#include <vector>
#define mod 666013
using namespace std;
ifstream fin ("oite.in");
ofstream fout ("oite.out");
int n,i,j,k,l,sum,x,v[1050],sol;
vector <int> h[666015];
int main () {
fin>>n>>l;
for (i=1;i<=n;i++)
fin>>v[i];
for (i=1;i<=n;i++) {
for (j=i+1;j<=n;j++) {
sum=l-v[i]-v[j];
x=sum%mod;
for (k=0;k<h[x].size();k++) {
if (h[x][k]==sum)
sol++;
}
}
for (k=1;k<i;k++){
sum=v[i]+v[k];
x=sum%mod;
h[x].push_back(sum);
}
}
fout<<sol<<"\n";
return 0;
}