Pagini recente » Cod sursa (job #971760) | Cod sursa (job #2329430) | Cod sursa (job #2075549) | Cod sursa (job #1376689) | Cod sursa (job #281843)
Cod sursa(job #281843)
#include<fstream>
#include<vector>
using namespace std;
int main() {
ifstream fin; fin.open("secv2.in");
vector<int> V;
int n,k,pmin,rez,rezR,rezL,x;
fin>>n>>k;
V.push_back(0);
for(int i=1; i<=n; i++) {
fin>>x;
V.push_back(x);
V[i]+=V[i-1];
}
pmin=0;
rez = V[k-1];
rezL= 1;
rezR= k;
for(int i=k+1; i<=n; i++) {
if(V[pmin]>V[i-k]) pmin=i-k;
if(V[i]-V[pmin]>rez) {
rez = V[i]-V[pmin];
rezL = pmin+1;
rezR = i;
}
}
fin.close();
ofstream fout; fout.open("secv2.out");
fout<<rezL<<' '<<rezR<<' '<<rez<<'\n';
fout.close();
return 0;
}