Pagini recente » Cod sursa (job #2176411) | Cod sursa (job #431496) | Cod sursa (job #498948) | Cod sursa (job #2684427) | Cod sursa (job #29157)
Cod sursa(job #29157)
#include<stdio.h>
//#include<string.h>
#define maxn 200000
int main (){
int n,v[maxn+1],m[maxn+1],i,j,s,maxv=0,maxl=0,maxp=0;
freopen("buline.in","r",stdin);
freopen("buline.out","w",stdout);
scanf("%d",&n);
//memset(m,0,n*sizeof(m[0]));
for (i=1;i<=n;++i){
scanf("%d %d",&v[i],&s);
if (!s) v[i]=-v[i];
m[i]=v[i];
}
for (i=1;i<=n;++i)
for (j=i-1;j>0;--j){
m[j]+=v[i];
if (maxv<m[j]){
maxv=m[j];
maxl=i-j;
maxp=j+1;
}
}
for (i=1;i<=n-1;++i)
for (j=n;j>n-i;--j){
m[j]+=v[i];
if (maxv<m[j]){
maxv=m[j];
maxl=n-j+i+1;
maxp=j;
}
}
printf("%d %d %d",maxv,maxp,maxl);
return 0;
}