結果

問題 No.714 回転寿司屋のシミュレート
ユーザー 👑 horiesinitihoriesiniti
提出日時 2018-01-19 08:59:28
言語 C++11
(gcc 11.4.0)
結果
AC  
実行時間 13 ms / 2,000 ms
コード長 1,448 bytes
コンパイル時間 1,266 ms
コンパイル使用メモリ 92,596 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-04-17 11:17:43
合計ジャッジ時間 2,298 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
6,816 KB
testcase_01 AC 1 ms
6,940 KB
testcase_02 AC 2 ms
6,944 KB
testcase_03 AC 2 ms
6,944 KB
testcase_04 AC 3 ms
6,940 KB
testcase_05 AC 4 ms
6,944 KB
testcase_06 AC 6 ms
6,944 KB
testcase_07 AC 8 ms
6,944 KB
testcase_08 AC 13 ms
6,940 KB
testcase_09 AC 7 ms
6,940 KB
testcase_10 AC 6 ms
6,944 KB
testcase_11 AC 5 ms
6,940 KB
testcase_12 AC 5 ms
6,944 KB
testcase_13 AC 5 ms
6,944 KB
testcase_14 AC 5 ms
6,944 KB
testcase_15 AC 5 ms
6,940 KB
testcase_16 AC 5 ms
6,940 KB
testcase_17 AC 5 ms
6,940 KB
testcase_18 AC 5 ms
6,944 KB
testcase_19 AC 5 ms
6,940 KB
testcase_20 AC 5 ms
6,944 KB
testcase_21 AC 5 ms
6,944 KB
testcase_22 AC 4 ms
6,940 KB
testcase_23 AC 4 ms
6,940 KB
testcase_24 AC 4 ms
6,940 KB
testcase_25 AC 4 ms
6,944 KB
testcase_26 AC 4 ms
6,944 KB
testcase_27 AC 4 ms
6,940 KB
testcase_28 AC 3 ms
6,940 KB
testcase_29 AC 4 ms
6,940 KB
testcase_30 AC 2 ms
6,940 KB
testcase_31 AC 1 ms
6,944 KB
testcase_32 AC 2 ms
6,940 KB
testcase_33 AC 2 ms
6,944 KB
testcase_34 AC 2 ms
6,940 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:13:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   13 |         scanf("%d",&n);
      |         ~~~~~^~~~~~~~~

ソースコード

diff # 

#include<stdio.h>
#include<set>
#include<string>
#include<iostream>
#include<map>

std::map<std::string,std::map<int,int> > memo;
std::map<std::string,int> kyaku[21];
std::set<int> sets;

int main(){
	int n;
	scanf("%d",&n);
	std::map<int,int> tm;
	for(int i=0;i<n;i++){
		int t;
		std::string str;
		std::cin>>t;
		if(t==0){
			int no,m;
			std::string str;
			std::cin>>no>>m;
			if(sets.find(no)!=sets.end()){
				printf("-1");
			}
			sets.insert(no);
			
			for(int i=0;i<m;i++){
				std::cin>>str;
				if(memo.find(str)==memo.end()){
					memo[str]=tm;
				}
				memo[str][no]++;
				kyaku[no][str]++;
			}
		}else if(t==1){
			std::cin>>str;
			if(memo.find(str)!=memo.end()){
				if(memo[str].size()>0){
					std::map<int,int>::iterator it=memo[str].begin();
					int no=(*it).first;
					printf("%d\n",no);
					(*it).second--;
					if((*it).second<=0){
						memo[str].erase(no);
					}
					kyaku[no][str]--;
					if(kyaku[no][str]<=0){
						kyaku[no].erase(str);
					}
				}else{
					printf("-1\n");
				}
			}else{
				printf("-1\n");
			}
		}else if(t==2){
			int no;
			std::cin>>no;
			std::map<std::string,int>::iterator it;
			if(sets.find(no)==sets.end()){
				printf("-1");
			}
			sets.erase(no);
			for(it=kyaku[no].begin();it!=kyaku[no].end();it++){
				std::string str=(*it).first;
				int c=(*it).second;
				memo[str][no]-=c;
				if(memo[str][no]<=0){
					memo[str].erase(no);
				}
			}
			kyaku[no].clear();
		}
	}
}
0