oj.uz

Submission #1114798

# Submission time Handle Problem Language Result Execution time Memory
1114798 2024-11-19T15:58:27 Z Petrix Weighting stones (IZhO11_stones) C++17
0 / 100
 1 ms 524 KB 
#include <iostream>
using namespace std;

#define int long long

struct struct_aint{
    int sum,pref_min,pref_max;
};

struct_aint v[400005];

struct_aint combin(struct_aint a,struct_aint b){
    struct_aint rasp;
    rasp.pref_min=min(a.pref_min,a.sum+b.pref_min);
    rasp.pref_max=max(a.pref_max,a.sum+b.pref_max);
    rasp.sum=a.sum+b.sum;
    return rasp;
}

void update(int nod,int st,int dr,int poz,int a){
    if(st==dr){
        v[nod].sum=a;
        v[nod].pref_min=a;
        v[nod].pref_max=a;
        return ;
    }
    int mij=(st+dr)/2;
    if(mij>poz) update(2*nod,st,mij,poz,a);
    else update(2*nod+1,mij+1,dr,poz,a);
    v[nod]=combin(v[2*nod],v[2*nod+1]);
}

signed main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n,i,poz,a;
    cin>>n;
    for(i=1;i<=n;i++){
        cin>>a>>poz;
        if(poz==1) update(1,1,n,n-a+1,-1);
        else update(1,1,n,n-a+1,1);
        if(v[1].pref_max<=0) cout<<">\n";
        else if(v[1].pref_min>=0) cout<<"<\n";
        else cout<<"?\n";
    }
    return 0;
}

Subtask #1
0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 336 KB Output is correct
2 Correct 1 ms 336 KB Output is correct
3 Correct 1 ms 508 KB Output is correct
4 Correct 1 ms 336 KB Output is correct
5 Correct 1 ms 524 KB Output is correct
6 Correct 1 ms 336 KB Output is correct
7 Correct 1 ms 336 KB Output is correct
8 Correct 1 ms 336 KB Output is correct
9 Incorrect 1 ms 336 KB Output isn't correct
10 Halted 0 ms 0 KB -