Pagini recente » Cod sursa (job #514119) | Cod sursa (job #240458) | Cod sursa (job #2844344) | Cod sursa (job #86230) | Cod sursa (job #2383255)
#include <fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int v[50005],n;
int suma[50005];
int smax,smax2,li,limax,lsmax,k;
int main(){
smax2=-2000000000;
li=1;
int i;
f>>n>>k;
for(i=1; i<=n; i++){
f>>v[i];
suma[i]=suma[i-1]+v[i];
if(i>=k && suma[i]-suma[i-k]>smax+v[i]){
smax=suma[i]-suma[i-k];
li=i-k+1;
}
else
smax+=v[i];
if(i>=k && smax>smax2){
smax2=smax;
limax=li;
lsmax=i;
}
}
g<<limax<<" "<<lsmax<<" "<<smax2;
return 0;
}