Cod sursa(job #1769880)
Utilizator | Data | 3 octombrie 2016 12:26:43 | |
---|---|---|---|
Problema | Secventa 2 | Scor | 50 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.52 kb |
#include <fstream>
using namespace std;
ifstream cin("secv2.in");
ofstream cout("secv2.out");
int n,k,s,sm=-2000000000,i,x,p,u,i1,i2;
int main()
{
cin>>n>>k;
i1=i2=p=1;
for(i=1;i<=n;i++)
{
cin>>x;
if(s>=0||u-p+1<k-1)
{
s+=x;
u++;
}
else if(s<0)
{
s=x;
p=u=i;
}
if(sm<s&&u-p+1>=k)
{
sm=s;
i1=p;
i2=u;
}
}
cout<<i1<<' '<<i2<<' '<<sm;
return 0;
}