Cod sursa(job #357117)

Utilizator nomemoryAndrei Ciobanu nomemory Data 17 octombrie 2009 23:02:17
Problema Secventa Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 0.89 kb
/** http://infoarena.ro/problema/secventa */

#include <stdio.h>
#include <stdlib.h>

int main(){
    /* variabile */
    int i,j,n,k,*nr,ix,max,s;
    FILE *f;

    f=fopen("secventa.in","r");
    fscanf(f,"%d %d",&n,&k);
    /* alocam memorie */
    nr=(int*)calloc(n,sizeof(int));

    /* initializam tablou */
    max=0;
    ix=0;
    for(i=0;i<n;i++){
        fscanf(f,"%d",&nr[i]);
        if(i>k-1){
            s=0;
            for(j=0;j<k;j++){
                s+=nr[i-j];
            }
            if(s>max){
                max=s;
                ix=i;
            }
            printf("s=%d \n",s);
            printf("max=%d \n",max);
            printf("ix=%d \n",ix);
            printf("\n");
        }
    }
    fclose(f);

    f=fopen("secventa.out","w");
    for(j=0;j<k;j++){
        fprintf(f,"%d ",nr[ix-j]);
    }
    fclose(f);

    return (0);
}