Cod sursa(job #1735634)

Utilizator Cudrici_CarinaCudrici Carina Cudrici_Carina Data 30 iulie 2016 14:57:24
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.39 kb
#include<fstream>
using namespace std;
ifstream fi("secv2.in");
ofstream fo("secv2.out");
int n,i,x,maxi=-1000000000,m1,m2,lc=1,s,k;
int main()
{fi>>n>>k;
for(i=1;i<=n;i++)  {fi>>x;
                    if(s+x>=x)s+=x;
                         else s=x,lc=i;
                    if(s>maxi and i-lc+1>=k) maxi=s,m1=lc,m2=i;
                   }
fo<<m1<<" "<<m2<<" "<<maxi;
return 0;}