提出 #56844790
ソースコード 拡げる
#include <bits/stdc++.h>
using namespace std;
#define Long long long
#define all(x) (x).begin(), (x).end()
#define double long double
void solve(int test_case) {
Long n, k;
cin >> n >> k;
vector <Long> A(n);
vector <vector <Long>> X(60, A);
for (int i = 0; i < n; ++i) {
cin >> X[0][i];
--X[0][i];
}
for (int i = 0; i < n; ++i) cin >> A[i];
for (int i = 1; i < 60; ++i) {
for (int j = 0; j < n; ++j) {
X[i][j] = X[i - 1][X[i - 1][j]];
}
}
for (int i = 0; i < n; ++i) {
Long x = i;
for (int j = 0; j < 60; ++j) {
if (k & (1LL << j)) {
x = X[j][x];
}
}
cout << A[x] << ' ';
}
cout << '\n';
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int t = 1; // cin >> t;
for (int i = 1; i <= t; ++i) solve(i);
return 0;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | E - Permute K times |
| ユーザ | inzamam_inz |
| 言語 | C++ 20 (gcc 12.2) |
| 得点 | 450 |
| コード長 | 994 Byte |
| 結果 | AC |
| 実行時間 | 1264 ms |
| メモリ | 98688 KiB |
コンパイルエラー
Main.cpp: In function ‘void solve(int)’:
Main.cpp:9:16: warning: unused parameter ‘test_case’ [-Wunused-parameter]
9 | void solve(int test_case) {
| ~~~~^~~~~~~~~
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 450 / 450 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample_01.txt, sample_02.txt, sample_03.txt |
| All | sample_01.txt, sample_02.txt, sample_03.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt, test_33.txt, test_34.txt, test_35.txt, test_36.txt, test_37.txt, test_38.txt, test_39.txt, test_40.txt, test_41.txt, test_42.txt, test_43.txt, test_44.txt, test_45.txt, test_46.txt, test_47.txt, test_48.txt, test_49.txt, test_50.txt, test_51.txt, test_52.txt, test_53.txt, test_54.txt, test_55.txt, test_56.txt, test_57.txt, test_58.txt, test_59.txt, test_60.txt, test_61.txt, test_62.txt, test_63.txt, test_64.txt, test_65.txt, test_66.txt, test_67.txt, test_68.txt, test_69.txt, test_70.txt, test_71.txt, test_72.txt, test_73.txt, test_74.txt, test_75.txt, test_76.txt, test_77.txt, test_78.txt, test_79.txt, test_80.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| sample_01.txt | AC | 1 ms | 3580 KiB |
| sample_02.txt | AC | 1 ms | 3372 KiB |
| sample_03.txt | AC | 1 ms | 3500 KiB |
| test_01.txt | AC | 1 ms | 3388 KiB |
| test_02.txt | AC | 1 ms | 3456 KiB |
| test_03.txt | AC | 152 ms | 29984 KiB |
| test_04.txt | AC | 347 ms | 98604 KiB |
| test_05.txt | AC | 345 ms | 90396 KiB |
| test_06.txt | AC | 272 ms | 63508 KiB |
| test_07.txt | AC | 8 ms | 6888 KiB |
| test_08.txt | AC | 86 ms | 29716 KiB |
| test_09.txt | AC | 210 ms | 65816 KiB |
| test_10.txt | AC | 604 ms | 98624 KiB |
| test_11.txt | AC | 612 ms | 98268 KiB |
| test_12.txt | AC | 31 ms | 17240 KiB |
| test_13.txt | AC | 551 ms | 54004 KiB |
| test_14.txt | AC | 1261 ms | 98604 KiB |
| test_15.txt | AC | 24 ms | 13284 KiB |
| test_16.txt | AC | 80 ms | 38392 KiB |
| test_17.txt | AC | 60 ms | 23912 KiB |
| test_18.txt | AC | 64 ms | 25420 KiB |
| test_19.txt | AC | 220 ms | 55300 KiB |
| test_20.txt | AC | 629 ms | 98608 KiB |
| test_21.txt | AC | 357 ms | 98232 KiB |
| test_22.txt | AC | 3 ms | 5428 KiB |
| test_23.txt | AC | 103 ms | 98316 KiB |
| test_24.txt | AC | 94 ms | 98264 KiB |
| test_25.txt | AC | 93 ms | 98640 KiB |
| test_26.txt | AC | 108 ms | 98684 KiB |
| test_27.txt | AC | 101 ms | 98228 KiB |
| test_28.txt | AC | 93 ms | 98360 KiB |
| test_29.txt | AC | 24 ms | 13092 KiB |
| test_30.txt | AC | 446 ms | 98624 KiB |
| test_31.txt | AC | 470 ms | 98224 KiB |
| test_32.txt | AC | 10 ms | 8576 KiB |
| test_33.txt | AC | 1200 ms | 91860 KiB |
| test_34.txt | AC | 1264 ms | 98684 KiB |
| test_35.txt | AC | 166 ms | 49952 KiB |
| test_36.txt | AC | 2 ms | 4552 KiB |
| test_37.txt | AC | 170 ms | 50012 KiB |
| test_38.txt | AC | 51 ms | 20456 KiB |
| test_39.txt | AC | 101 ms | 98296 KiB |
| test_40.txt | AC | 101 ms | 98296 KiB |
| test_41.txt | AC | 205 ms | 98624 KiB |
| test_42.txt | AC | 18 ms | 18496 KiB |
| test_43.txt | AC | 37 ms | 17740 KiB |
| test_44.txt | AC | 107 ms | 98684 KiB |
| test_45.txt | AC | 43 ms | 28056 KiB |
| test_46.txt | AC | 21 ms | 20152 KiB |
| test_47.txt | AC | 210 ms | 88984 KiB |
| test_48.txt | AC | 46 ms | 30476 KiB |
| test_49.txt | AC | 100 ms | 67664 KiB |
| test_50.txt | AC | 176 ms | 98284 KiB |
| test_51.txt | AC | 142 ms | 98604 KiB |
| test_52.txt | AC | 52 ms | 41004 KiB |
| test_53.txt | AC | 52 ms | 24616 KiB |
| test_54.txt | AC | 327 ms | 98268 KiB |
| test_55.txt | AC | 34 ms | 30644 KiB |
| test_56.txt | AC | 122 ms | 54004 KiB |
| test_57.txt | AC | 77 ms | 46972 KiB |
| test_58.txt | AC | 20 ms | 19168 KiB |
| test_59.txt | AC | 174 ms | 95376 KiB |
| test_60.txt | AC | 204 ms | 98356 KiB |
| test_61.txt | AC | 99 ms | 98304 KiB |
| test_62.txt | AC | 97 ms | 98600 KiB |
| test_63.txt | AC | 87 ms | 98328 KiB |
| test_64.txt | AC | 86 ms | 98688 KiB |
| test_65.txt | AC | 155 ms | 47340 KiB |
| test_66.txt | AC | 265 ms | 65288 KiB |
| test_67.txt | AC | 115 ms | 40604 KiB |
| test_68.txt | AC | 42 ms | 20392 KiB |
| test_69.txt | AC | 325 ms | 66920 KiB |
| test_70.txt | AC | 624 ms | 98280 KiB |
| test_71.txt | AC | 576 ms | 98668 KiB |
| test_72.txt | AC | 244 ms | 81472 KiB |
| test_73.txt | AC | 118 ms | 25188 KiB |
| test_74.txt | AC | 1249 ms | 98268 KiB |
| test_75.txt | AC | 89 ms | 98452 KiB |
| test_76.txt | AC | 87 ms | 98272 KiB |
| test_77.txt | AC | 88 ms | 98352 KiB |
| test_78.txt | AC | 99 ms | 98596 KiB |
| test_79.txt | AC | 87 ms | 98228 KiB |
| test_80.txt | AC | 140 ms | 98232 KiB |