Cod sursa(job #1581325)

Utilizator minut1Baies Cosmin minut1 Data 26 ianuarie 2016 19:00:26
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <fstream>

using namespace std;
ifstream cin("secv2.in");
ofstream cout("secv2.out");
int main()
{
    int n,k,i,nr=0,sc=0,smax=-26000,ui,u,pi,x;
    cin>>n>>k;
    pi=1;
    for(i=1;i<=n;i++)
        {
            cin>>x;
            nr++;
            sc+=x;
            if(sc<0)
            {
                sc=0;
                nr=0;
                pi=i+1;
            }
            if(nr>=k&&sc>smax)
            {
                smax=sc;
                ui=pi;
                u=i;
            }
        }
    cout<<ui<<" "<<u<<" "<<smax;
    cin.close();
    cout.close();
    return 0;
}