Pagini recente » Cod sursa (job #376598) | Cod sursa (job #202919) | Cod sursa (job #1205460) | Cod sursa (job #1250876) | Cod sursa (job #281844)
Cod sursa(job #281844)
#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];
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;
}