Pagini recente » Cod sursa (job #2268862) | Cod sursa (job #1593316) | Cod sursa (job #1512821) | Cod sursa (job #959800) | Cod sursa (job #286440)
Cod sursa(job #286440)
#include<algorithm>
using namespace std;
#define DIM 200001
#define INF -10000
int n,s[DIM],t[DIM];
void solve(){
int i,j,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];
st=lg=i;}
printf("%d %d %d",smax,st,lg);}
int main(){
freopen("buline.in","r",stdin);
freopen("buline.out","w",stdout);
solve();
return 0;}