Pagini recente » Diferente pentru utilizator/copanel intre reviziile 20 si 21 | Cod sursa (job #2931787) | Cod sursa (job #2520666) | Rezultatele filtrării | Cod sursa (job #716255)
Cod sursa(job #716255)
#include <fstream>
using namespace std;
ifstream f ("secv2.in");
ofstream g ("secv2.out");
int k,n,a[50005],i,j,max1=-1250000001,s,l,x1,x2;
int main()
{
f>>n>>k;
for(i=0;i<n;i++) f>>a[i];
f.close();
x1=0,x2=0;
s=a[0];
for(i=1,l=1;i<n;i++)
{
s+=a[i]; l++;
if(s>max1 && l>=k) {max1=s; x2=i;}
if(s<0 && n-i+l-1>k) {s=0;x1=i+1; l=0;}
}
g<<x1+1<<" "<<x2+1<<" "<<max1<<"\n";
}