Pagini recente » Cod sursa (job #1700599) | Cod sursa (job #1715426) | Cod sursa (job #3032060) | Cod sursa (job #148880) | Cod sursa (job #1307961)
#include<stdio.h>
#include<iostream>
#include<fstream>
#include<vector>
#include<queue>
#include<limits.h>
using namespace std;
int main()
{
ifstream si;
si.open("secv2.in");
FILE* so=fopen("secv2.out","w");
int n,k;
si>>n>>k;
int i;
int v[n],s,j;
for(i=0;i<n;++i)
si>>v[i];
s=0;
for(i=0;i<k;++i)
s=s+v[i];
int maxx=s,e=k-1;
for(i=k;i<n;++i)
{
s=s+v[i];
if(maxx<s)
{
maxx=s;
e=i;
}
}
int b;
s=0;
for(i=0;i<k;++i)
{
s=s+v[e-i];
}
b=e-(k-1);
maxx=s;
for(i=k;i<=e;++i)
{
s=s+v[e-i];
if(s>maxx)
{
maxx=s;
b=e-i;
}
}
fprintf(so,"%i %i %i\n",b+1,e+1,maxx);
}