Pagini recente » Cod sursa (job #1180730) | Cod sursa (job #2352947) | Cod sursa (job #36948) | Cod sursa (job #113728) | Cod sursa (job #2472231)
#include <iostream>
#include <vector>
#include <fstream>
using namespace std;
vector<long long> valori, sume;
long long indmin, n, k, indmax, indminmax;
ifstream f("secv2.in");
ofstream g("secv2.out");
int main() {
f>>n>>k;
{
long long x;
f>>x;
valori.push_back(x);
sume.push_back(x);
indmin = 0;
}
for (long long i = 1, x; i < k; ++i) {
f>>x;
valori.push_back(x);
sume.push_back(x + sume[sume.size() - 1]);
if(sume[i] < sume[indmin])
indmin = i;
}
for (long long i = k, x; i < n; ++i) {
f>>x;
valori.push_back(x);
sume.push_back(x + sume[sume.size() - 1]);
if(sume[i] < sume[indmin])
indmin = i;
if(sume[i] - sume[indmin] > sume[indmax] - sume[indminmax]){
indminmax = indmin;
indmax = i;
}
}
g<<indminmax+2<<' '<<indmax+1<<' '<<sume[indmax] - sume[indminmax];
return 0;
}