Cod sursa(job #2663921)
Utilizator | Data | 27 octombrie 2020 16:43:46 | |
---|---|---|---|
Problema | Secventa 2 | Scor | 30 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.47 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n,k,s,ii,is,m=-1,x,sum[50001];
int main()
{
fin>>n>>k;
for(int i=1;i<=n;i++)
{
fin>>x;
sum[i]=sum[i-1]+x;
}
for(int i=k;i<=n;i++)
{
for(int j=1;j<=i-k;j++)
{
s=sum[i]-sum[j];
if(s>m)m=s,ii=j,is=i;
}
}
fout << ii+1<<' '<<is<<' '<<m << '\n';
return 0;
}