Pagini recente » Cod sursa (job #1444740) | Rezultatele filtrării | Rezultatele filtrării | Rezultatele filtrării | Cod sursa (job #716744)
Cod sursa(job #716744)
#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) {s=0;x1=i+1; l=0;}
}
g<<x1+1<<" "<<x2+1<<" "<<max1<<"\n";
}