Pagini recente » Cod sursa (job #1359032) | Cod sursa (job #2884138) | Cod sursa (job #1971280) | Cod sursa (job #292015) | Cod sursa (job #286448)
Cod sursa(job #286448)
#include<algorithm>
using namespace std;
#define DIM 200001
#define INF -10000
int n,s[DIM],t[DIM];
void solve(){
int i,st,lg,cul,smax;
scanf("%d",&n);
for(i=1; i<=n; ++i){
scanf("%d%d",&s[i],&cul);
if(!cul)
s[i]*=-1;
s[i]+=s[i-1];
t[i]=max(t[i-1],s[i]);}
/*for(i=1; i<=n; ++i)
printf("%d ",s[i]);
for(i=1,printf("\n"); i<=n; ++i)
printf("%d ",t[i]);*/
for(i=1,smax=INF; i<=n; ++i)
if(t[i-1]+s[n]-s[i-1]>smax)
smax=t[i-1]+s[n]-s[i-1];
printf("%d",smax);}
int main(){
freopen("buline.in","r",stdin);
freopen("buline.out","w",stdout);
solve();
return 0;}