Cod sursa(job #1379574)

Utilizator turbowin120Amarandei-Stanescu Alexandru turbowin120 Data 6 martie 2015 18:25:30
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 s[100],v[100],n,k,st,dr,maxim=-99999;
void citire(){
    FILE *in;
    in=fopen("secv2.in","r");
    fscanf(in,"%d%d",&n,&k);
    for(int i=1;i<=n;i++){
        fscanf(in,"%d",&v[i]);
        s[i]=s[i-1]+v[i];
    }

}

void rez(){
    for(int i=1;i<=n-k;i++){
        for(int j=i;j<=n;j++){
            if(s[j]-s[i-1]>maxim&&j-i+1>k){
                maxim=s[j]-s[i-1];
                st=i;
                dr=j;
            }

        }
    }

}

int main()
{
    citire();
    rez();
    FILE *out;
    out=fopen("secv2.out","w");
    fprintf(out,"%d %d %d",st,dr,maxim);
    return 0;
}