Cod sursa(job #2099860)
| Utilizator | Data | 4 ianuarie 2018 19:21:48 | |
|---|---|---|---|
| Problema | Buline | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.68 kb |
#include <fstream>
using namespace std;
ifstream fin ("buline.in");
ofstream fout ("buline.out");
int n,i,x,sgn,v[400001],a[400001],p,u,maxim,minim;
int main(){
fin>>n;
minim=10001;
for(i=1;i<=n;i++){
fin>>x>>sgn;
if(!sgn)
x*=-1;
v[i]=x;
}
for(i=1;i<n;i++)
v[n+i]=v[i];
for(i=1;i<2*n;i++){
a[i]=v[i]+a[i-1];
if(a[i]<minim){
minim=a[i];
if(i<n)
p=i+1;
}
if(a[i]>maxim){
maxim=a[i];
if(i>p && i-p+1<=n)
u=i;
}
}
fout<<maxim-minim<<" "<<p<<" "<<u-p+1;
return 0;
}
