Cod sursa(job #1749001)

Utilizator andreea_paiuPaiu Andreea andreea_paiu Data 27 august 2016 17:33:21
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include<iostream>
#include<stdio.h>
using namespace std;
int sum[50005],v[50005];
int main(){
    FILE *fin=fopen("secventa2.in","r");
    FILE *fout=fopen("secventa2.out","w");
    int i,j,k,n,s,maxx=-2000000000,p1=0,p2=0;
    fscanf(fin, "%d%d", &n, &k);
    for(i=1;i<=n;i++)
        fscanf(fin, "%d", &v[i]);
    for(i=1;i<=n;i++)
        sum[i]=sum[i-1]+v[i];
    for(i=1;i<=n;i++){
        for(j=k;j<i;j++){
            s=sum[i]-sum[i-j-1];
            if(s>maxx){
                maxx=s;
                p1=i-j;
                p2=i;
            }
        }
    }
    fprintf(fout, "%d %d %d", p1, p2, maxx);
    fclose(fin);
    fclose(fout);
    return 0;
}