Pagini recente » Cod sursa (job #2417445) | Rating Daniela Capusan (danielacapusan) | Cod sursa (job #1112464) | Monitorul de evaluare | Cod sursa (job #2205544)
#include <fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
long int N, K, drmx, stmx, V1[50000], V2[50000], V[50000], i, vf2, S, S2, st, dr, Sirmax=-1250000000;
int main()
{
fin>>N>>K;
fin>>V[0];
V1[0]=V[0];
S=V[0];
S2=V[0];
vf2=K; st=1; if(V1[0]>Sirmax && K==1){Sirmax=V1[0]; stmx=1; drmx=1;}
for(i=1; i<N; i++){
fin>>V[i];
V1[i]=V[i];
S+=V1[i];
S2+=V1[i];
dr=i+1;
V1[i]+=V1[i-1];
if(i>=vf2-1){
S2-=V[i-vf2];
V2[i]=S2;
if(V2[i]>V1[i]) {V1[i]=V2[i]; st=i-vf2+2;}
if(V1[i]>Sirmax) {Sirmax=V1[i]; drmx=dr; stmx=st;}
}
}
fout<<stmx<<" "<<drmx<<" "<<Sirmax;
return 0;
}