Pagini recente » Cod sursa (job #1449606) | Cod sursa (job #846793) | Cod sursa (job #2623409) | Cod sursa (job #518093) | Cod sursa (job #515892)
Cod sursa(job #515892)
# include <fstream>
using namespace std;
int n, a, sum, in, sf, s[50100], smax, smin, p, k;
int main (){
ifstream f ("secv2.in");
f >> n >> k;
for (int i = 1; i <= n; ++i){
f >> a;
s[i] = s[i - 1] + a;
}
smax = -2000000000;
smin = 2000000000;
for (int i = k; i <= n; ++i){
if (s[i - k] < smin){
smin = s[i - k];
in = i - k;
}
if (s[i] - smin > smax){
smax = s[i] - smin;
sf = i;
}
}
ofstream g ("secv2.out");
g << in + 1 << ' ' << sf << ' ' << smax << '\n';
g.close ();
return 0;
}