Cod sursa(job #1802382)
| Utilizator | Data | 10 noiembrie 2016 11:03:24 | |
|---|---|---|---|
| Problema | Secventa 2 | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.68 kb |
#include <iostream>
#include <fstream>
using namespace std;
int v[6000009];
int main()
{
ifstream in("ssm.in");
ofstream out("ssm.out");
int n,Smax,Smaxim,Si,pmin=0,maxdr,maxst,minim,k;
in>>n>>k;
for(int i=1;i<=n;i++)
{
in>>v[i];
}
Si=0;
minim=Si;
Smaxim=v[1];
for(int i=1;i<=n;i++)
{
Si=Si+v[i];
Smax=Si-minim;
if(Smax>Smaxim && i+pmin>=k)
{
Smaxim=Smax;
maxdr=i;
maxst=pmin+1;
}
if(minim>Si)
{
minim=Si;
pmin=i;
}
}
out<<maxst<<" "<<maxdr<<Smaxim<<" ";
return 0;
}
