提出 #35807894

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
map<int,int> m;
int a[500010];
pair<string,int> ask[500010];
vector<int> now;
vector<pair<int,pair<string,int> > > e[500010];
int ans[500010];
void dfs(int x) {
	if(now.empty()) ans[x]=-1;
	else ans[x]=now.back();
	for(auto v:e[x]) {
		int flag=-1;
		if(v.second.first=="ADD")
			now.push_back(v.second.second);
		else if(v.second.first=="DELETE")
			if(!now.empty())
				flag=now.back(),now.pop_back();
		dfs(v.first);
		if(v.second.first=="ADD")
			now.pop_back();
		else if(v.second.first=="DELETE")
			if(flag!=-1)
				now.push_back(flag);
	}
}
signed main() {
	ios::sync_with_stdio(false);
	int n,tot=0;
	cin>>n;
	for(int i=1;i<=n;i++) {
		a[i]=++tot;
		cin>>ask[i].first;
		if(ask[i].first!="DELETE")
			cin>>ask[i].second;
		if(ask[i].first=="LOAD")
			e[m[ask[i].second]].push_back({a[i],{"",0}});
		else e[a[i-1]].push_back({a[i],ask[i]});
		if(ask[i].first=="SAVE")
			m[ask[i].second]=a[i];
	}
	dfs(0);
	for(int i=1;i<=n;i++)
		cout<<ans[i]<<" ";
	cout<<endl;
	return 0;
}

提出情報

提出日時
問題 E - Notebook
ユーザ cxm1024
言語 C++ (GCC 9.2.1)
得点 500
コード長 1074 Byte
結果 AC
実行時間 633 ms
メモリ 155852 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 500 / 500
結果
AC × 2
AC × 46
セット名 テストケース
Sample example0.txt, example1.txt
All 000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, 016.txt, 017.txt, 018.txt, 019.txt, 020.txt, 021.txt, 022.txt, 023.txt, 024.txt, 025.txt, 026.txt, 027.txt, 028.txt, 029.txt, 030.txt, 031.txt, 032.txt, 033.txt, 034.txt, 035.txt, 036.txt, 037.txt, 038.txt, 039.txt, 040.txt, 041.txt, 042.txt, 043.txt, example0.txt, example1.txt
ケース名 結果 実行時間 メモリ
000.txt AC 231 ms 136604 KiB
001.txt AC 186 ms 132372 KiB
002.txt AC 633 ms 155852 KiB
003.txt AC 434 ms 85340 KiB
004.txt AC 632 ms 124580 KiB
005.txt AC 572 ms 128476 KiB
006.txt AC 445 ms 130792 KiB
007.txt AC 345 ms 132712 KiB
008.txt AC 283 ms 134752 KiB
009.txt AC 433 ms 129740 KiB
010.txt AC 381 ms 131872 KiB
011.txt AC 332 ms 133252 KiB
012.txt AC 294 ms 134472 KiB
013.txt AC 254 ms 135564 KiB
014.txt AC 213 ms 135680 KiB
015.txt AC 198 ms 103828 KiB
016.txt AC 189 ms 87992 KiB
017.txt AC 178 ms 79952 KiB
018.txt AC 190 ms 75916 KiB
019.txt AC 184 ms 73908 KiB
020.txt AC 177 ms 72880 KiB
021.txt AC 185 ms 72416 KiB
022.txt AC 192 ms 72444 KiB
023.txt AC 188 ms 72312 KiB
024.txt AC 369 ms 78264 KiB
025.txt AC 266 ms 67496 KiB
026.txt AC 69 ms 40828 KiB
027.txt AC 242 ms 111812 KiB
028.txt AC 223 ms 97796 KiB
029.txt AC 229 ms 91160 KiB
030.txt AC 237 ms 87200 KiB
031.txt AC 234 ms 84584 KiB
032.txt AC 219 ms 82752 KiB
033.txt AC 233 ms 81516 KiB
034.txt AC 225 ms 79836 KiB
035.txt AC 223 ms 79472 KiB
036.txt AC 234 ms 111560 KiB
037.txt AC 221 ms 97856 KiB
038.txt AC 220 ms 91252 KiB
039.txt AC 232 ms 87140 KiB
040.txt AC 224 ms 85332 KiB
041.txt AC 232 ms 135352 KiB
042.txt AC 224 ms 135028 KiB
043.txt AC 219 ms 135108 KiB
example0.txt AC 33 ms 34616 KiB
example1.txt AC 31 ms 34568 KiB