Cod sursa(job #1735658)

Utilizator Cudrici_CarinaCudrici Carina Cudrici_Carina Data 30 iulie 2016 15:35:56
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.88 kb
// m1 90 p nu merge cand toate sunt negative
//#include<fstream>
//using namespace std;
//ifstream fi("secv2.in");
//ofstream fo("secv2.out");
//int n,i,x,maxi=-1500000000,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;}


#include<fstream>
using namespace std;
ifstream fi("secv2.in");
ofstream fo("secv2.out");
int a[50001],i,n,k,m1,m2,s,maxi=-1500000000;

int main()
{
fi>>n>>k;
for(i=1;i<=n;i++) fi>>a[i];

for(i=1;i<=n;i++)
 { s+=a[i];
   if(s>maxi && i>=k) {maxi=s;m2=i;}
 }

s=0;maxi=-1500000000;

for(i=m2;i>=1;i--)
 {s+=a[i];
  if(s>maxi && (m2-i+1)>=k) {maxi=s;m1=i;}
 }

fo<<m1<<" "<<m2<<" "<<maxi;

return 0;
}