Pagini recente » Cod sursa (job #1547180) | Cod sursa (job #105392) | Cod sursa (job #160454) | Cod sursa (job #1763304) | Cod sursa (job #1152572)
#include <iostream>
#include <fstream>
#include <deque>
#include <vector>
using namespace std;
#define nmax 50005
ifstream in("secv2.in");
ofstream out("secv2.out");
int n,k,i,lo,hi,MAX=-nmax;
int v[nmax],s[nmax];
int main(){
in >> n >> k;
for (i=1; i<=n; i++){
in >> v[i];
s[i]=s[i-1]+v[i];
if (s[i]>MAX && i>k)
MAX=s[i],
hi=i;
if (k==1 && v[i]>MAX)
MAX=v[i], hi=i;
}
for (i=1; i<=hi-k+1; i++)
if (s[hi]-s[i-1]>=MAX)
MAX=s[hi]-s[i-1],
lo=i;
out << lo << " " << hi << " " << MAX << "\n";
return 0;
}