Pagini recente » Cod sursa (job #286578) | Cod sursa (job #874672) | Cod sursa (job #3240213) | Cod sursa (job #1669451) | Cod sursa (job #2168064)
#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&&c>=k) {smax=sum;
inc=poz;
sf=i;
//if(c<k) smax=INT_MIN,c=0;
}
if(sum>smax) smax=sum;
}
g<<inc<<" "<<sf<<" "<<smax;
return 0;
}