Pagini recente » Cod sursa (job #133305) | Cod sursa (job #3167390) | Cod sursa (job #1127717) | Cod sursa (job #2336361) | Cod sursa (job #469101)
Cod sursa(job #469101)
#include <fstream>
#include <limits.h>
#define DN 50005
using namespace std;
int main()
{
ifstream f("secv2.in");
ofstream g("secv2.out");
int n,k,i,ci,smax=INT_MIN,sir[DN],ifin=0,jfin=0,s=0,index=0;
f>>n>>k;
for(i=1; i<=n; i++) f>>sir[i];
for(i=1; i<=n; i++) {
sir[i]+=sir[i-1];
if (smax<sir[i]-s && i-index>=k)
smax=sir[i]-s,ifin=index+1,jfin=i;
if (s>sir[i]&&n-index-1>k)
s=sir[i],index=i;
}
g<<ifin<<" "<<jfin<<" "<<smax ;
f.close();
g.close();
return 0;
}