Nu aveti permisiuni pentru a descarca fisierul grader_test20.in
Cod sursa(job #2451974)
Utilizator | Data | 29 august 2019 00:32:01 | |
---|---|---|---|
Problema | Secventa 2 | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.62 kb |
#include <fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int n, s[50005], sMax, in, sf, k;
int main() {
f >> n >> k;
for(int i = 1; i <= n; i++) {
f >> s[i];
s[i] += s[i-1];
}
sMax = s[k], in = 1, sf = k;
int minim = 0, inceput = 0;
for(int i = k+1; i <= n; i++) {
if(s[i-k] < minim) {
minim = s[i-k];
inceput = i-k;
}
if(s[i]- minim > sMax) {
sMax = s[i]-minim;
in = inceput+1;
sf = i;
}
}
g << in << ' ' << sf << ' ' << sMax;
}