Pagini recente » Cod sursa (job #144692) | Cod sursa (job #3289732) | Cod sursa (job #2878279) | Cod sursa (job #589935) | Cod sursa (job #850271)
Cod sursa(job #850271)
#include<fstream>
#include<vector>
#include<algorithm>
using namespace std;
const int maxd=10007;
vector<int> v[maxd];
int oite[1025],c,l;
int suma, pozitie,rez;
int main()
{
ifstream f("oite.in");
ofstream g("oite.out");
f>>c>>l;
for(int i=0; i<c;i++)
f>>oite[i];
for(int i=0;i<c;i++)
{
for(int j=i+1; j<c;j++)
{
suma=oite[i]+oite[j];
if(l-suma>0)
{pozitie=(l-suma)%maxd;
for(int i=0; i<v[pozitie].size();i++)
{
if(v[pozitie][i]==l-suma)
{ rez++;
}
}
}
}
for(int j=0; j<i;j++)
{v[(oite[i]+oite[j])%maxd].push_back(oite[i]+oite[j]);}
}
g<<rez;
return 0;
}