結果
問題 |
No.714 回転寿司屋のシミュレート
|
ユーザー |
|
提出日時 | 2017-04-14 22:32:43 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 11 ms / 2,000 ms |
コード長 | 1,639 bytes |
コンパイル時間 | 1,679 ms |
コンパイル使用メモリ | 175,700 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-09 05:23:16 |
合計ジャッジ時間 | 2,630 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 35 |
ソースコード
#include "bits/stdc++.h" #define ALL(v) (v).begin(),(v).end() using namespace std; int main() { int i, j, k; int x, y, a, b; int num_query; cin >> num_query; array<int, 30> tables; fill(ALL(tables), 0); map<string, array<int,30>> orders; for (int idx_query = 0; idx_query < num_query; ++idx_query) { int type; cin >> type; switch (type) { case 0: { // okyakusama has come int osuwari, m; cin >> osuwari >> m; assert(!tables[osuwari]); tables[osuwari] = true; for (i = 0; i < m; ++i) { string sushi; cin >> sushi; orders[sushi][osuwari] += 1; } break; } case 1: { // sushi has come string sushi; cin >> sushi; array<int, 30> &rail = orders[sushi]; for (i = 1; i <= 20; ++i) { if (0 < rail[i]) { cout << i << endl; rail[i] -= 1; break; } } if (i == 21) cout << -1 << endl; break; } case 2: { // okyakusama has gone int osuwari; cin >> osuwari; assert(tables[osuwari]); tables[osuwari] = false; for (auto& p : orders) { auto& order = p.second; order[osuwari] = 0; } break; } default: assert(type); } } return 0; }