제출 #91723

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
91723		SamAnd	돌 무게 재기 (IZhO11_stones)	C++17	0 / 100	9 ms	3576 KiB

stones

#include <bits/stdc++.h>
using namespace std;
const int N = 100005;
struct ban
{
    int l, r;
    ban()
    {
        l = r = 0;
    }
    ban(int l, int r)
    {
        this->l = l;
        this->r = r;
    }
};

int n;
ban t[2][N];

ban mer(ban l, ban r)
{
    ban res;
    res.l = l.l;
    res.r = r.r;
    if (l.r + r.l >= 0)
        res.l += (l.r + r.l);
    else
        res.r += (l.r + r.l);
    return res;
}

void ubd(int z, int tl, int tr, int x, int y, int pos)
{
    if (tl == tr)
    {
        if (y == 1)
            t[z][pos] = ban(1, 0);
        else
            t[z][pos] = ban(0, -1);
        return;
    }
    int m = (tl + tr) / 2;
    if (x <= m)
        ubd(z, tl, m, x, y, pos * 2);
    else
        ubd(z, m + 1, tr, x, y, pos * 2 + 1);
    t[z][pos] = mer(t[z][pos * 2], t[z][pos * 2 + 1]);
}

int main()
{
    scanf("%d", &n);
    for (int i = 1; i <= n; ++i)
    {
        int x, y;
        scanf("%d%d", &x, &y);
        if (y == 1)
        {
            ubd(0, 1, n, x, 1, 1);
            ubd(1, 1, n, x, -1, 1);
        }
        else
        {
            ubd(0, 1, n, x, -1, 1);
            ubd(1, 1, n, x, 1, 1);
        }
        if (t[0][1].r == 0)
            printf(">\n");
        else if (t[1][1].r == 0)
            printf("<\n");
        else
            printf("?\n");
    }
    return 0;
}

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

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

• Subtask 1: 0 / 100