提出 #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 | ||||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |