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