提出 #73328592


ソースコード 拡げる

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

using ll = long long;
template <typename T>
using vc = vector<T>;
template <typename T>
using vv = vc<vc<T>>;
using vll = vector<ll>;
using vvll = vector<vector<ll>>;

#define rep(i, n) for (ll i = 0; i < (ll)(n); i++)
#define all(v) (v).begin(), (v).end()
#define vc_unique(v) v.erase(unique(v.begin(), v.end()), v.end()) // 重複削除(ソート後限定)
#define next_p(v) next_permutation(v.begin(), v.end())            // 辞書順の次(ソート後限定)
#define keta(n) cout << fixed << setprecision(n)                  // 小数点以下の桁数指定

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    ll n;
    cin >> n;
    vvll G(329, vll(n, 0));
    rep(i, n) cin >> G.at(0).at(i), G.at(0).at(i)--;

    string e100 = "00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110100111110011110000101000101011101010100001010111";

    rep(i, 328)
    {
        rep(j, n)
        {
            G.at(i + 1).at(j) = G.at(i).at(G.at(i).at(j));
        }
    }


    vll ans(n, 0);

    rep(i, n)
    {
        ans.at(i) = i;
    }

    rep(i, n)
    {
        rep(j, 329)
        {
            if (e100.at(j) == '1')
            {
                ans.at(i) = G.at(j).at(ans.at(i));
            }
        }
    }

    rep(i, n)
    {
        cout << ans.at(i) << " ";
    }
    cout << "\n";

    return 0;
}

提出情報

提出日時
問題 C - Sugoroku Destination
ユーザ Rine78
言語 C++23 (GCC 15.2.0)
得点 0
コード長 1674 Byte
結果 WA
実行時間 538 ms
メモリ > 1048576 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 300
結果
WA × 3
WA × 7
MLE × 11
セット名 テストケース
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_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt WA 1 ms 3600 KiB
00_sample_01.txt WA 1 ms 3656 KiB
00_sample_02.txt WA 1 ms 3660 KiB
01_random_03.txt MLE 536 ms > 1048576 KiB
01_random_04.txt MLE 536 ms > 1048576 KiB
01_random_05.txt MLE 535 ms > 1048576 KiB
01_random_06.txt MLE 536 ms > 1048576 KiB
01_random_07.txt MLE 538 ms > 1048576 KiB
01_random_08.txt MLE 535 ms > 1048576 KiB
01_random_09.txt MLE 533 ms > 1048576 KiB
01_random_10.txt MLE 535 ms > 1048576 KiB
01_random_11.txt WA 346 ms 471772 KiB
01_random_12.txt WA 301 ms 403204 KiB
01_random_13.txt MLE 532 ms > 1048576 KiB
01_random_14.txt WA 58 ms 82456 KiB
01_random_15.txt MLE 535 ms > 1048576 KiB
01_random_16.txt WA 1 ms 3532 KiB
01_random_17.txt MLE 533 ms > 1048576 KiB