Cod sursa(job #1153700)
| Utilizator | Data | 25 martie 2014 17:47:52 | |
|---|---|---|---|
| Problema | Secventa 2 | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.56 kb |
#include <fstream>
#define MAXX 100500
#define MIC -100000000
using namespace std;
ifstream fin ("secv2.in");
ofstream fout("secv2.out");
int v[MAXX],partial[MAXX];
int main()
{
int aux,st,dr,min=0,max=MIC,k,n;
fin>>n>>k;
for(int i=1;i<=n;++i)
{
fin>>v[i];
partial[i]=partial[i-1]+v[i];
}
for(int i=k;i<=n;i++){
if(partial[i-k]<min)min=partial[i-k],aux=i-k;
if(partial[i]-min>max)
max=partial[i]-min,st=aux+1,dr=i;
}
fout<<st<<" "<<dr<<" "<<max<<'\n';
return 0;
}
