Pagini recente » Cod sursa (job #2719566) | Cod sursa (job #2346030) | Cod sursa (job #978609) | Cod sursa (job #2523309) | Cod sursa (job #983537)
Cod sursa(job #983537)
#include<fstream>
using namespace std;
ifstream f("secv2.in"); ofstream g("secv2.out");
int n,k,i,j;
long long s[50400];
int main()
{ f>>n>>k;
int st=0,dr=k;
long long smaxk=-2000000000,spmin=2000000000;
for(i=1;i<=n;++i)
{ f>>s[i];
s[i]+=s[i-1];
if(s[i]<spmin) spmin=s[i], st=i;
if(s[i]-spmin>smaxk && i-st+1>=k) smaxk=s[i]-spmin, dr=i;
}
g<<st+1<<' '<<dr<<' '<<smaxk<<'\n'; g.close(); return 0;
}