Cod sursa(job #4060)
Utilizator | Data | 30 decembrie 2006 09:47:04 | |
---|---|---|---|
Problema | Secventa 2 | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.45 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;
g<<posmin+1<<" "<<posmax<<" "<<v[posmax]-v[posmin];
return 0;
}