Cod sursa(job #2035236)

Utilizator SofeiAndreiSofei Andrei SofeiAndrei Data 9 octombrie 2017 09:23:21
Problema Secventa 2 Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int n,i,j,k,I,J,Max;
int S[50001],x[50001];
int main()
{
    f>>n>>k;
    for(i=1;i<=n;++i ){
        f>>x[i];
    }
    for(i=1;i<=n;i++){
        S[i]=S[i-1]+x[i];
    }
    Max=0;
    for(i=k;i<=n;i++){
        for(j=0;j<=n-k;j++)
            if(S[i]-S[j]>Max){
                Max=S[i]-S[j];
                I=j+1;
                J=i;
            }
    }
    g<<I<<" "<<J<<" "<<Max;
    return 0;
}