Pagini recente » Cod sursa (job #1775546) | Cod sursa (job #413737) | Cod sursa (job #29656) | Cod sursa (job #589916) | Cod sursa (job #1330152)
#include <iostream>
#include<fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int n, k,nr, poz=1, st=0, dr=0;
int main()
{ int maxim=-0x3f3f3f3f, s=0;
f>>n>>k;
if(n==k) {st=1; dr=n;
for(int i=1; i<=n; i++){ f>>nr; s+=nr; } maxim=s; }
else
{ for(int i=1; i<=n; i++)
{f>>nr;
if(s<0) s=nr, poz=i;
else s+=nr;
if(s>maxim and i-poz>=k) maxim=s, st=poz, dr=i;} }
g<<st<<" "<<dr<<" "<<maxim;
return 0;
}