Pagini recente » Cod sursa (job #282178) | Cod sursa (job #2670015) | Cod sursa (job #2181863) | Cod sursa (job #1232619) | Cod sursa (job #362846)
Cod sursa(job #362846)
#include <fstream>
using namespace std;
ifstream in("secv2.in");
ofstream out("secv2.out");
int main(){
int v[1<<16],a[1<16]={0},i,n,k,sc,i1,i2;
in>>n;
in>>k;
for(i=1;i<=n;i++){
in>>v[i];
}
for(i=1;i<=n;i++){
a[i]=a[i-1]+v[i];
}
int smax=sc=a[k];
i1=1;
i2=k;
int i1m,i2m;
for(i=k+1;i<=n;i++){
if( sc+v[i] > a[i]-a[i-k]){
sc=sc+v[i];
i2++
}
else{
sc=a[i]-a[i-k];
i2=i;
i2=i-k;
}
if(smax<sc){
smax=sc;
i1m=i1;
i2m=i2;
}
}
out<<smax;
return 0;
}