Cod sursa(job #2393669)

Utilizator ViAlexVisan Alexandru ViAlex Data 31 martie 2019 20:31:20
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <iostream>
#include<fstream>
#include<string>
using namespace std;
ifstream in("secv2.in");
ofstream out("secv2.out");
int n,k,a[6000000];
void read()
{
    in>>n>>k;
    for(int i=0; i<n; i++)
    {
        in>>a[i];
    }

}
int maxsum()
{
    int i1=0,maxi1,maxi2;
    int sum=0,maxsum=-999999999;
    for(int i=0; i<n; i++)
    {
        if(n-i>=k&&sum+a[i]<a[i])
        {
            i1=i;
            cout<<i<<endl;
            sum=a[i];
        }
        else
        {
            sum+=a[i];
        }
        if(i-i1+1>=k &&sum>=maxsum)
        {
            maxsum=sum;
            maxi1=i1;
            maxi2=i;
        }
    }
    out<<maxi1+1<<" "<<maxi2+1<<" "<<maxsum;

}
int main()
{
    read();
    maxsum();
    return 0;
}