Cod sursa(job #290450)

Utilizator ssergiussSergiu-Ioan Ungur ssergiuss Data 27 martie 2009 22:56:17
Problema Buline Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.12 kb
#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);
    if(!ok)
        printf("%d 1 1",a[n]);
    /*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;}