Nu aveti permisiuni pentru a descarca fisierul grader_test5.in
Cod sursa(job #2813418)
| Utilizator | Data | 6 decembrie 2021 16:49:04 | |
|---|---|---|---|
| Problema | Secventa 2 | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.61 kb |
#include <fstream>
using namespace std;
int v[50002], sum[50002];
int main() {
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n, k, i, s, max, p1=1, p2, x=1;
fin>>n>>k;
for(i=1; i<=k; i++){
fin>>v[i];
sum[i]=sum[i-1]+v[i];
}
s=max=sum[k];
p2=k;
for (i=k+1; i<=n; i++){
fin>>v[i];
sum[i]=sum[i-1]+v[i];
if(sum[i]-sum[i-k]>s+v[i])
s=sum[i]-sum[i-k], x=i-k+1;
else
s+=v[i];
if(s>max)
max=s, p1=x, p2=i;
}
fout<<p1<<" "<<p2<<" "<<max;
return 0;
}
