Pagini recente » Cod sursa (job #2907366) | Cod sursa (job #201371) | Cod sursa (job #382444) | Cod sursa (job #722147) | Cod sursa (job #1383969)
#include<iostream>
#include<fstream>
using namespace std;
int main()
{
ifstream fin ("secv2.in");
int n,k;
fin >> n >> k;
int arr[n+3];
for(int i=1;i<=n;++i)
fin >> arr[i];
fin.close();
int pos1=0,pos2;
int m=-999;int sum=0;
for(int i=1;i<=n;++i)
{
if(sum+arr[i]<0){sum=0;pos1=i+1;}
else sum+=arr[i];
if(sum>m&&i-pos1+1 >=k)
{
m=sum;
pos2=i;
}
}
ofstream fout ("secv2.out");
fout << pos1 << " " << pos2 << " "<<m << "\n";
fout.close();
return 0;
}