Cod sursa(job #2550512)
| Utilizator | Data | 18 februarie 2020 20:33:22 | |
|---|---|---|---|
| Problema | Secventa 2 | Scor | 30 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.53 kb |
#include <iostream>
#include <fstream>
using namespace std;
int a[50005],s[50005],i,mx,q,n,k,start,stop,x,j;
ifstream in("secv2.in");
ofstream out("secv2.out");
int main()
{
in>>n>>k;
for (i=1;i<=n;i++)
{
in>>a[i];s[i]=s[i-1]+a[i];
}
q=s[k];mx=s[k];start=1;stop=x;
for (i=k+1;i<=n;i++)
{
for (j=i-k;j>0;j--)
{q=s[i]-s[j];
if (q>mx)
{
mx=q;
stop=i;
start=j+1;
}}
}
out<<start<<" "<<stop<<" "<<mx;
}
