Pagini recente » Cod sursa (job #323453) | Cod sursa (job #2815012) | Infoarena Monthly 2014, Clasament Runda 2 | Cod sursa (job #1931833) | Cod sursa (job #2165343)
#include <fstream>
#include <bits/stdc++.h>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int a,n,k,i,poz,inc,sf,smax=INT_MIN,sum=0,c=0;
int main()
{f>>n>>k;
for(i=1;i<=n;i++)
{
f>>a;
if(sum<0) {sum=a;
poz=i;
c=0;
}
else sum=sum+a,c++;
if(sum>smax) {smax=sum;
inc=poz;
sf=i;
if(c<k) smax=a,c=0;
}
if(sum>smax) smax=sum;
}
g<<inc<<" "<<sf<<" "<<smax;
return 0;
}