제출 #74979

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
74979		Vardanyan	돌 무게 재기 (IZhO11_stones)	C++14	0 / 100	3 ms	376 KiB

stones

//#pragma GCC optimize "-O3"
#include <bits/stdc++.h>
using namespace std;
const int N = 100*1000+7;
int t[3][4*N];
int f[4*N];
void push(int v,int s,int e){
    t[1][v]+=((e-s+1)*f[v]);
    t[2][v]+=((e-s+1)*f[v]);
    if(s!=e){
        f[2*v]+=f[v];
        f[2*v+1]+=f[v];
    }
    f[v] = 0;
}
void update(int v,int s,int e,int l,int r,int val){
    push(v,s,e);
    if(l>r) return;
    if(s == l && e == r){
        f[v]+=val;
        return;
    }
    int m = (s+e)/2;
    update(v*2,s,m,l,min(m,r),val);
    update(v*2+1,m+1,e,max(l,m+1),r,val);
    push(v*2,s,m);
    push(v*2+1,m+1,e);
    t[1][v] = max(t[1][v*2],t[1][v*2+1]);
    t[2][v] = min(t[2][v*2],t[2][v*2+1]);
}
int main(){
    int n;
    scanf("%d",&n);

    for(int i = 1;i<=n;i++){
        int r,s;
        scanf("%d%d",&r,&s);
        if(s == 1) update(1,1,n,1,r,1);
        else update(1,1,n,1,r,-1);
        push(1,1,n);
        if(t[1][1]>0 && t[2][1]<0){
            printf("?\n");
            continue;
        }
        if(t[1][1]>=0 && t[2][1]>=0){
            printf(">\n");
            continue;
        }
        printf("<\n");
    }
    return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

stones.cpp: In function 'int main()':
stones.cpp:33:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d",&n);
     ~~~~~^~~~~~~~~
stones.cpp:37:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d%d",&r,&s);
         ~~~~~^~~~~~~~~~~~~~

• Subtask 1: 0 / 100