Cod sursa(job #31264)
| Utilizator | Data | 15 martie 2007 18:41:18 | |
|---|---|---|---|
| Problema | Secventa | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.47 kb |
#include <fstream.h>
#include <iomanip.h>
fstream f("secv2.in",ios::in);
fstream g("secv2.out",ios::out);
long n,k,i,posmax,posmin,v[50100];
int main(){
f>>n>>k;
for (i=1;i<=n;i++) {f>>v[i];v[i]+=v[i-1];}
posmax=k;
for (i=k+1;i<=n;i++)
if (v[i]>v[posmax]) posmax=i;
posmin=posmax-k;
for (i=posmax-k-1;i>=0;i--)
if (v[i]<v[posmin]) posmin=i;
cout<<posmin+1<<" "<<posmax<<" "<<v[posmax]-v[posmin];
f.close();g.close();
return 0;
}
