Pagini recente » Cod sursa (job #2796560) | Cod sursa (job #716101) | Cod sursa (job #2255150) | Cod sursa (job #214079) | Cod sursa (job #290448)
Cod sursa(job #290448)
#include<algorithm>
using namespace std;
#define DIM 200001
#define INF -1000001
int n,a[2*DIM];
void print(){
int i;
for(i=1; i<=n; ++i)
printf("%d ",a[i]);}
void semn(){
int i;
for(i=1; i<=n; a[i++]*=-1);}
void solve(){
int i,ok,st,dr,cul,poz,min0,max0;
scanf("%d",&n);
for(i=1,ok=0; i<=n; ++i){
scanf("%d%d",&a[i],&cul);
if(!cul)
a[i]*=-1;
if(a[i]<0)
++ok;}
/*if(ok==n){
for(i=2,max0=a[st=1]; i<=n; ++i)
if(a[i]>max0){
max0=a[i];
st=i;}
printf("%d %d 1",max0,st);}*/
semn();
for(i=2; i<=n; a[i]+=a[i-1],++i);
for(i=1,min0=poz=0,max0=INF; i<=n; ++i){
if(a[i]-min0>max0){
max0=a[i]-min0;
st=poz+1;
dr=i;}
if(a[i]<min0){
min0=a[i];
poz=i;}}
printf("%d 1 1",max0-a[n]);}
int main(){
freopen("buline.in","r",stdin);
freopen("buline.out","w",stdout);
solve();
return 0;}