Pagini recente » Cod sursa (job #931139) | Cod sursa (job #387920) | Cod sursa (job #919113) | Cod sursa (job #993034) | Cod sursa (job #1383967)
#include<iostream>
#include<fstream>
using namespace std;
int main()
{
ifstream fin ("secv2.in");
int n,k;
fin >> n >> k;
int arr[n];
for(int i=0;i<n;++i)
fin >> arr[i];
fin.close();
int pos1=0,pos2;
int m=-999;int sum=0;
for(int i=0;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+1 << " " << pos2+1 << " "<<m << "\n";
fout.close();
return 0;
}