提出 #66938301
ソースコード 拡げる
#include <bits/stdc++.h>
using namespace std;
int main(){
int N,Q;
cin>>N>>Q;
vector<int> pc(N+1,0);
int server=0;
vector<int> prv(1,0);
vector<string> seg(1);
prv.reserve(Q+1);
seg.reserve(Q+1);
for(int qi=0;qi<Q;qi++){
int type,p;
cin>>type>>p;
if(type==1){
pc[p]=server;
} else if(type==2){
string s;
cin>>s;
prv.push_back(pc[p]);
seg.push_back(move(s));
pc[p]=prv.size()-1;
} else {
server=pc[p];
}
}
vector<string> parts;
for(int cur=server;cur!=0;cur=prv[cur]){
parts.push_back(seg[cur]);
}
for(int i=int(parts.size())-1;i>=0;i--){
cout<<parts[i];
}
cout<<"\n";
return 0;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | D - Conflict 2 |
| ユーザ | Naman____17 |
| 言語 | C++ 17 (Clang 16.0.6) |
| 得点 | 425 |
| コード長 | 832 Byte |
| 結果 | AC |
| 実行時間 | 96 ms |
| メモリ | 21360 KiB |
コンパイルエラー
./Main.cpp:21:27: warning: unqualified call to 'std::move' [-Wunqualified-std-cast-call]
seg.push_back(move(s));
^
std::
1 warning generated.
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 425 / 425 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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_00.txt, 01_random_01.txt, 01_random_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, 02_random2_00.txt, 02_random2_01.txt, 02_random2_02.txt, 02_random2_03.txt, 02_random2_04.txt, 02_random2_05.txt, 02_random2_06.txt, 02_random2_07.txt, 02_random2_08.txt, 02_random2_09.txt, 02_random2_10.txt, 02_random2_11.txt, 02_random2_12.txt, 02_random2_13.txt, 02_random2_14.txt, 02_random2_15.txt, 03_random3_00.txt, 03_random3_01.txt, 03_random3_02.txt, 03_random3_03.txt, 04_random4_00.txt, 04_random4_01.txt, 05_random5_00.txt, 05_random5_01.txt, 06_handmade_00.txt, 06_handmade_01.txt, 06_handmade_02.txt, 06_handmade_03.txt, 06_handmade_04.txt, 06_handmade_05.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 00_sample_00.txt | AC | 1 ms | 3520 KiB |
| 00_sample_01.txt | AC | 1 ms | 3592 KiB |
| 00_sample_02.txt | AC | 1 ms | 3580 KiB |
| 01_random_00.txt | AC | 9 ms | 4780 KiB |
| 01_random_01.txt | AC | 53 ms | 5528 KiB |
| 01_random_02.txt | AC | 55 ms | 5440 KiB |
| 01_random_03.txt | AC | 7 ms | 4500 KiB |
| 01_random_04.txt | AC | 52 ms | 6904 KiB |
| 01_random_05.txt | AC | 14 ms | 4188 KiB |
| 01_random_06.txt | AC | 13 ms | 5100 KiB |
| 01_random_07.txt | AC | 13 ms | 4436 KiB |
| 01_random_08.txt | AC | 39 ms | 4984 KiB |
| 01_random_09.txt | AC | 49 ms | 5312 KiB |
| 01_random_10.txt | AC | 47 ms | 5772 KiB |
| 01_random_11.txt | AC | 15 ms | 3664 KiB |
| 01_random_12.txt | AC | 39 ms | 6300 KiB |
| 01_random_13.txt | AC | 40 ms | 5508 KiB |
| 01_random_14.txt | AC | 49 ms | 4996 KiB |
| 01_random_15.txt | AC | 37 ms | 4628 KiB |
| 02_random2_00.txt | AC | 66 ms | 7356 KiB |
| 02_random2_01.txt | AC | 63 ms | 7268 KiB |
| 02_random2_02.txt | AC | 63 ms | 7360 KiB |
| 02_random2_03.txt | AC | 65 ms | 7332 KiB |
| 02_random2_04.txt | AC | 85 ms | 13812 KiB |
| 02_random2_05.txt | AC | 80 ms | 12328 KiB |
| 02_random2_06.txt | AC | 75 ms | 9652 KiB |
| 02_random2_07.txt | AC | 59 ms | 5772 KiB |
| 02_random2_08.txt | AC | 92 ms | 17712 KiB |
| 02_random2_09.txt | AC | 83 ms | 13356 KiB |
| 02_random2_10.txt | AC | 77 ms | 10016 KiB |
| 02_random2_11.txt | AC | 57 ms | 5044 KiB |
| 02_random2_12.txt | AC | 96 ms | 19224 KiB |
| 02_random2_13.txt | AC | 81 ms | 11860 KiB |
| 02_random2_14.txt | AC | 76 ms | 10732 KiB |
| 02_random2_15.txt | AC | 54 ms | 4000 KiB |
| 03_random3_00.txt | AC | 76 ms | 11780 KiB |
| 03_random3_01.txt | AC | 77 ms | 11792 KiB |
| 03_random3_02.txt | AC | 77 ms | 11720 KiB |
| 03_random3_03.txt | AC | 59 ms | 10976 KiB |
| 04_random4_00.txt | AC | 75 ms | 12640 KiB |
| 04_random4_01.txt | AC | 80 ms | 12636 KiB |
| 05_random5_00.txt | AC | 92 ms | 21360 KiB |
| 05_random5_01.txt | AC | 94 ms | 21112 KiB |
| 06_handmade_00.txt | AC | 1 ms | 3580 KiB |
| 06_handmade_01.txt | AC | 13 ms | 5204 KiB |
| 06_handmade_02.txt | AC | 52 ms | 4036 KiB |
| 06_handmade_03.txt | AC | 71 ms | 11068 KiB |
| 06_handmade_04.txt | AC | 52 ms | 4020 KiB |
| 06_handmade_05.txt | AC | 62 ms | 11664 KiB |