Cod sursa(job #3136446)
Utilizator | Serban Alexandru AlexSerban21 | Data | 6 iunie 2023 12:57:15 |
---|---|---|---|
Problema | Secventa 2 | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.68 kb |
#include <fstream>
#define inf 1000000000
using namespace std;
ifstream fin ("secv2.in");
ofstream fout ("secv2.out");
int n,k,i,pozi,pozj,maxc,j,x,minc,sum[50001];
int main ()
{
fin>>n>>k;
j=0;
minc=inf;
maxc=-inf;
for (i=1; i<=n; i++)
{
fin>>x;
sum[i]=sum[i-1]+x;
if (i>=k)
{
if (sum[i-k]<minc)
{
minc=sum[i-k];
j=i-k;
}
if (sum[i]-minc>maxc)
{
maxc=sum[i]-minc;
pozj=j+1;
pozi=i;
}
}
}
fout<<pozj<<" "<<pozi<<" "<<maxc;
return 0;
}