Pagini recente » Clasament simulare_fmi_nostress_6 | Cod sursa (job #1684196) | Clasament simulareinfo1_4 | Monitorul de evaluare | Cod sursa (job #1305188)
#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);
}