Pagini recente » Cod sursa (job #1102497) | Cod sursa (job #1475287) | Cod sursa (job #2861627) | Cod sursa (job #341690) | Cod sursa (job #2099860)
#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;
}