Cod sursa(job #3153147)
Utilizator | Dobre Darius Adrian Darius1414 | Data | 28 septembrie 2023 13:30:39 |
---|---|---|---|
Problema | Secventa 2 | Scor | 50 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.59 kb |
#include <bits/stdc++.h>
#define nmx 50005
using namespace std;
int n,k,x,s[nmx],mn,rsp,st,dr,sti;
int main()
{
ifstream f ("secv2.in");
ofstream g ("secv2.out");
f>>n>>k;
for (int i=1; i<=n; i++)
{
f>>x;
s[i]=s[i-1]+x;
}
rsp=s[k];
st=1;
dr=k;
for (int i=k+1; i<=n; i++)
{
if (mn>s[i-k])
{
mn=s[i-k];
sti=i-k+1;
}
if (s[i]-mn>rsp)
{
rsp=s[i]-mn;
dr=i;
st=sti;
}
}
g<<st<<' '<<dr<<' '<<rsp;
}