Cod sursa(job #1876332)
Utilizator | Data | 12 februarie 2017 11:37:20 | |
---|---|---|---|
Problema | Secventa 2 | Scor | 90 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.49 kb |
#include <fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n,i,s,st,dr,smx,x,mini,pmi,k;
int main()
{
smx=-(1<<31);
fin>>n>>k;
for(i=1;i<=n;i++)
{
fin>>x;s=s+x;
if(s-mini>smx && (i-pmi)>=k)
{
smx=s-mini;
st=pmi+1;
dr=i;
}
if(mini>s)
{
mini=s;
pmi=i;
}
}
fout<<st<<' '<<dr<<' '<<smx;
return 0;
}