提出 #71865794

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;

const int MAXN = 3e5+5;
struct Node {
    map<int, int> sy;   // sy[i]代表子树中y为i的结点下标
    vector<int> same;   // same中保存该节点的所有输出索引
    int y;
};
int xb[MAXN], n, top=0;   // xb[i]中存储索引为i的树上结点下标
Node tree[MAXN];

void ins(int i, int x, int y)
{
    int fa = xb[x];
    if (tree[fa].sy.count(y)==0)
    {
        top++;
        tree[fa].sy[y] = top;
        tree[top].y = y;
        tree[top].same.push_back(i);
        xb[i] = top;
    }
    else
    {
        int p = tree[fa].sy[y];
        tree[p].same.push_back(i);
        xb[i] = p;
    }
}

void dfs(int p)
{
    for (auto i:tree[p].same) cout << i << " ";
    for (auto i:tree[p].sy) dfs(i.second);
}

signed main()
{
    cin >> n;
    tree[0].y = 0;
    for (int i=1; i<=n; i++)
    {
        int x, y;
        cin >> x >> y;
        ins(i, x, y);
    }
    dfs(0);

    return 0;
}

提出情報

提出日時
問題 E - Sort Arrays
ユーザ nxzwcry
言語 C++23 (GCC 15.2.0)
得点 450
コード長 1009 Byte
結果 AC
実行時間 314 ms
メモリ 61072 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 450 / 450
結果
AC × 3
AC × 48
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt, 01_test_26.txt, 01_test_27.txt, 01_test_28.txt, 01_test_29.txt, 01_test_30.txt, 01_test_31.txt, 01_test_32.txt, 01_test_33.txt, 01_test_34.txt, 01_test_35.txt, 01_test_36.txt, 01_test_37.txt, 01_test_38.txt, 01_test_39.txt, 01_test_40.txt, 01_test_41.txt, 01_test_42.txt, 01_test_43.txt, 01_test_44.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 12 ms 26984 KiB
00_sample_01.txt AC 11 ms 26964 KiB
00_sample_02.txt AC 11 ms 26816 KiB
01_test_00.txt AC 31 ms 27460 KiB
01_test_01.txt AC 147 ms 29660 KiB
01_test_02.txt AC 95 ms 30056 KiB
01_test_03.txt AC 176 ms 32344 KiB
01_test_04.txt AC 128 ms 33724 KiB
01_test_05.txt AC 220 ms 38416 KiB
01_test_06.txt AC 76 ms 32672 KiB
01_test_07.txt AC 247 ms 44904 KiB
01_test_08.txt AC 22 ms 28224 KiB
01_test_09.txt AC 263 ms 48744 KiB
01_test_10.txt AC 269 ms 50236 KiB
01_test_11.txt AC 278 ms 51332 KiB
01_test_12.txt AC 38 ms 30420 KiB
01_test_13.txt AC 272 ms 51560 KiB
01_test_14.txt AC 78 ms 34364 KiB
01_test_15.txt AC 314 ms 51732 KiB
01_test_16.txt AC 133 ms 38972 KiB
01_test_17.txt AC 303 ms 51592 KiB
01_test_18.txt AC 24 ms 28500 KiB
01_test_19.txt AC 304 ms 51588 KiB
01_test_20.txt AC 129 ms 29972 KiB
01_test_21.txt AC 156 ms 29332 KiB
01_test_22.txt AC 185 ms 61064 KiB
01_test_23.txt AC 170 ms 45056 KiB
01_test_24.txt AC 131 ms 29516 KiB
01_test_25.txt AC 169 ms 33512 KiB
01_test_26.txt AC 184 ms 61032 KiB
01_test_27.txt AC 171 ms 45036 KiB
01_test_28.txt AC 133 ms 29380 KiB
01_test_29.txt AC 202 ms 48144 KiB
01_test_30.txt AC 185 ms 60960 KiB
01_test_31.txt AC 173 ms 44988 KiB
01_test_32.txt AC 133 ms 29460 KiB
01_test_33.txt AC 196 ms 50136 KiB
01_test_34.txt AC 185 ms 60996 KiB
01_test_35.txt AC 173 ms 45052 KiB
01_test_36.txt AC 140 ms 29720 KiB
01_test_37.txt AC 199 ms 51560 KiB
01_test_38.txt AC 184 ms 61016 KiB
01_test_39.txt AC 175 ms 45328 KiB
01_test_40.txt AC 191 ms 31080 KiB
01_test_41.txt AC 199 ms 51672 KiB
01_test_42.txt AC 188 ms 61072 KiB
01_test_43.txt AC 203 ms 46268 KiB
01_test_44.txt AC 12 ms 26812 KiB