All pastes #330911 Raw Edit

sugar_

public text v1 · immutable
#330911 ·published 2007-01-28 11:47 UTC
rendered paste body
int main() {
	
	FILE *in, *out;
	int S,N,K = 0;
	int i, temp2, temp;
	int E[899],M[999];
	temp = temp2 = 0;
      
	if(!(in = fopen(INPUTFILE,"r"))) {
		fprintf(stderr, "Can't open %s for reading!\n", INPUTFILE);
		return 1;
	}
	
	if(!(out = fopen("patroclos.out","w"))) {
		fprintf(stderr, "Can't open %s for writting!\n", OUTPUTFILE);
		fclose(in);
		return 2;
	}
            
	fscanf(in ,"%d %d" ,&S,&N);/*  S = sinoliki epifania,
                                     N = kivolithoi pou mporoun na xrisimopioithoun*/   
                                          
	for (i=0;i<=N;i++)        
		fscanf(in,"%d",&E[i]); /*Eisodos ton kivolithon se pinaka (E)*/
	i = -1;
	while((temp += E[++i]) <= S) K++, M[i] = i + 1;
		temp -= E[i];
	
	for(i=0;i<=N;i++) {                     @@
		if(temp2 < E[i])                @@
			if((temp + E[i]) <= S)  @@
				temp2 = E[i];   @@
			
		temp += temp2;                  @@
		temp2 = i;                      @@
	}
		

	fprintf(out, "%d\n", K+1);

	for (i=0;i<K;i++)          
		fprintf(out,"%d\n",M[i]);
	
	fprintf(out, "%d\n", temp2);
     
	fclose(in);
	fclose(out);
   
	return 0;
}