Cod sursa(job #409303)

Utilizator ioana.tTripa Ioana ioana.t Data 3 martie 2010 16:10:01
Problema Oite Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#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;
 }