Pagini recente » Cod sursa (job #620591) | Cod sursa (job #1264470) | Cod sursa (job #1357744) | Cod sursa (job #299398) | Cod sursa (job #259834)
Cod sursa(job #259834)
#include<fstream.h>
#include<values.h>
ifstream f("buline.in");
ofstream g("buline.out");
int x,y,a[2]={-1,1},n,i,j,v[20001],p,l;
long max,z[20001];
int main(){
f>>n;
for(i=1;i<=n;i++){
f>>x>>y;
v[i]=x*a[y];
v[n+i]=x*a[y];
z[i]=z[i-1]+v[i];}
for(i=n;i<=2*n-1;i++)
z[i]=z[i-1]+v[i];
max=-MAXLONG;
for(i=1;i<=2*n-1;i++)
for(j=i+1;j<=2*n-1;j++)
if((z[j]-z[i-1])>max){
max=z[j]-z[i-1];
p=i;l=j-i+1;}
else if(z[j]-z[i-1]==max)
if(i==p&&(j-i+1)<l)
l=j-l+1;
g<<max<<" "<<p<<" "<<l;
return 0;
}