結果
問題 | 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 comeint 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 comestring 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 goneint 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;}