Pagini recente » Cod sursa (job #1778585) | Cod sursa (job #2821573) | Cod sursa (job #395889) | Cod sursa (job #245972) | Cod sursa (job #409303)
Cod sursa(job #409303)
#include<fstream>
#include<vector>
using namespace std;
int v[1024],lana,c,a[1024],s,nr;
FILE *g;
void generare(int k)
{
int i;
if(k-1==4)
{
if(s==lana)
nr++;
}
else
for(i=v[k-1]+1;i<=c-4+k;i++)
{
s=s+a[i];
if(s<=lana)
{
v[k]=i;
generare(k+1);
}
s=s-a[i];
}
}
int main()
{
int i;
FILE *f;
g=fopen("oite.out","w");
f=fopen("oite.in","r");
fscanf(f,"%d%d",&c,&lana);
for(i=1;i<=c;i++)
fscanf(f,"%d",&a[i]);
generare(1);
fprintf(g,"%d",nr);
fclose(f);
fclose(g);
return 0;
}