Pagini recente » Cod sursa (job #487423) | Cod sursa (job #1073059) | Cod sursa (job #1655526) | Cod sursa (job #2384615) | Cod sursa (job #1332210)
#include <iostream>
#include<fstream>
using namespace std;
ifstream fin ("secv2.in");
ofstream fout ("secv2.out");
int n, k,nr, poz=1, st=0, dr=0;
int main()
{
int maxim=-0x3f3f3f3f, s=0;
fin >> n >> k ;
if(n==k)
{
st=1; dr=n;
for(int i=1; i<=n; i++)
{
fin>>nr;
s=s+nr;
}
maxim=s;
}
else
{
for(int i=1; i<=n; i++)
{
fin>>nr;
if(s<0) s=nr, poz=i;
else s=s+nr;
if(s>maxim and i-poz>=k) maxim=s, st=poz, dr=i;
}
}
fout << st << " " << dr << " " << maxim ;
return 0;
}