Cod sursa(job #1759699)
| Utilizator | Data | 19 septembrie 2016 18:34:37 | |
|---|---|---|---|
| Problema | Secventa 2 | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.68 kb |
# include <fstream>
# define DIM 50010
# define INF 2000000000
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int v[DIM],s[DIM],n,k,i,p,minim,maxim,poz,stmax,drmax;
int main () {
fin>>n>>k;
minim=INF;
maxim=-INF;
for(i=1;i<=n;i++){
fin>>v[i];
s[i]=s[i-1]+v[i];
if(i>=k){
if(minim>s[p]){
minim=s[p];
poz=p;
}
p++;
if(maxim<s[i]-minim){
maxim=s[i]-minim;
stmax=poz+1;
drmax=i;
}
}
}
fout<<stmax<<" "<<drmax<<" "<<maxim<<"\n";
return 0;
}
