Pagini recente » Cod sursa (job #2071370) | Cod sursa (job #1522830) | Cod sursa (job #2801871) | Cod sursa (job #2852779) | Cod sursa (job #280173)
Cod sursa(job #280173)
#include<fstream>
using namespace std;
#define INF 0x3F3F3F3F
int main(){
int bestSum, n, i, x, besta=-1, bestc, idc, ids, ide, idea, k;
ifstream f("secv2.in");
bestSum=-INF;
f>>n>>k;
for(i=1;i<=n;i++){
f>>x;
bestc=x; ide=i;
if(besta>=0) bestc=x+besta, ide=idea;
if(bestSum<bestc&&(i-ide+1)>=k) bestSum=bestc, ids=i, idc=ide;
besta=bestc;idea=ide;
}
ofstream g("secv2.out");
g<<bestSum<<' '<<idc<<' '<<ids<<'\n';
f.close();
g.close();
return 0;
}