結果
| 問題 |
No.769 UNOシミュレータ
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2020-08-26 21:29:58 |
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
RE
|
| 実行時間 | - |
| コード長 | 1,589 bytes |
| コンパイル時間 | 3,112 ms |
| コンパイル使用メモリ | 196,844 KB |
| 最終ジャッジ日時 | 2025-01-13 15:06:08 |
|
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 7 RE * 16 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
#define REP(i,n) for(int i=0; i<(int)(n); i++)
#define FOR(i,b,e) for (int i=(int)(b); i<(int)(e); i++)
#define ALL(x) (x).begin(), (x).end()
const double PI = acos(-1);
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
int n, m;
cin >> n >> m;
vector<string> line(m);
REP (i, m) cin >> line[i];
int cur = 0;
vector<int> in(n), out(n);
int dir = 1;
int winner = -1;
for (int i = 0; i < m; ) {
string l = line[i];
if (l == "number") {
winner = cur;
out[cur]++;
cur += dir;
cur = (cur % n + n) % n;
++i;
} else if (l == "drawtwo") {
int cnt = 0;
int j;
for (j = i; j < m && line[j] == l; j++) {
++cnt;
winner = cur;
out[cur]++;
cur += dir;
cur %= n;
}
in[cur] += 2 * cnt;
cur += dir;
cur = (cur % n + n) % n;
i = j;
} else if (l == "drawfour") {
int cnt = 0;
int j;
for (j = i; j < m && line[j] == l; j++) {
++cnt;
winner = cur;
out[cur]++;
cur += dir;
cur %= n;
}
in[cur] += 4 * cnt;
cur += dir;
cur = (cur % n + n) % n;
i = j;
} else if (l == "skip") {
winner = cur;
out[cur]++;
cur += 2 * dir;
cur = (cur % n + n) % n;
++i;
} else {
winner = cur;
out[cur]++;
dir *= -1;
cur += dir;
cur = (cur % n + n) % n;
++i;
}
}
cout << winner + 1 << " " << out[winner] - in[winner] << endl;
return 0;
}