Pagini recente » Monitorul de evaluare | Cod sursa (job #2022127) | Cod sursa (job #679845) | Istoria paginii utilizator/wgeorgew | Cod sursa (job #51618)
Cod sursa(job #51618)
#include <iostream.h>
#include <fstream.h>
fstream f("secv2.in",ios::in),g("secv2.out",ios::out);
long n,k,i,j,suma=-2000000000,ind1,ind2,cur,var;
int *v;
void SumaK(int i,int k)
{cur=0;
while(k) {cur+=v[i++]; k--;}
}
void inline comp()
{ if(cur>suma) {ind2=i; suma=cur;} }
int main()
{f>>n; f>>k;
v=new int[n+1];
for(i=1;i<=n;i++)
f>>v[i];
j=n; var=n;
SumaK(1,k);
for(i=k+1;i<=n;i++) {cur+=v[i]; comp();} cur=0;
for(i=ind2;i>=1;i--) {cur+=v[j]; if(cur>suma) {ind1=i; suma=cur;} }
delete v;
g<<ind1<<" "<<ind2<<" "<<suma; }