結果
| 問題 |
No.769 UNOシミュレータ
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2019-03-09 17:36:07 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 2,543 bytes |
| コンパイル時間 | 1,017 ms |
| コンパイル使用メモリ | 102,868 KB |
| 実行使用メモリ | 13,056 KB |
| 最終ジャッジ日時 | 2024-11-22 09:11:06 |
| 合計ジャッジ時間 | 2,203 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 18 WA * 5 |
ソースコード
// includes
#include <cstdio>
#include <cstdint>
#include <iostream>
#include <iomanip>
#include <string>
#include <queue>
#include <stack>
#include <vector>
#include <set>
#include <map>
#include <unordered_map>
#include <algorithm>
#include <utility>
#include <functional>
#include <cmath>
#include <climits>
#include <bitset>
#include <list>
#include <random>
// macros
#define ll long long int
#define pb emplace_back
#define mk make_pair
#define pq priority_queue
#define FOR(i, a, b) for(int i=(a);i<(b);++i)
#define rep(i, n) FOR(i, 0, n)
#define rrep(i, n) for(int i=((int)(n)-1);i>=0;i--)
#define all(x) (x).begin(),(x).end()
#define sz(x) ((int)(x).size())
#define UNIQUE(v) v.erase(unique(v.begin(), v.end()), v.end())
using namespace std;
// types
typedef pair<int, int> P;
typedef pair<ll, int> Pl;
typedef pair<ll, ll> Pll;
typedef pair<double, double> Pd;
// constants
const int inf = 1e9;
const ll linf = 1LL << 50;
const double EPS = 1e-10;
const int mod = 1e9 + 7;
// solve
template <class T>bool chmax(T &a, const T &b){if(a < b){a = b; return 1;} return 0;}
template <class T>bool chmin(T &a, const T &b){if(a > b){a = b; return 1;} return 0;}
int n, m;
int next(int i, int dir){
int res = i + dir;
if(res <= 0)res = n;
if(res > n)res = 1;
return res;
}
int main(int argc, char const* argv[])
{
ios_base::sync_with_stdio(false);
cin.tie(0);
cin >> n >> m;
vector<string> q(m);
rep(i, m)cin >> q[i];
int id = 1;
int dt = 0, df = 0;
int dir = 1;
vector<int> cnt(n, 0);
int at = 0;
while(at < m){
if(dt > 0){
if(q[at] == "drawtwo"){
dt++;
at++;
cnt[id-1]++;
id = next(id, dir);
}else{
dt = 0;
cnt[id-1] -= 2;
id = next(id, dir);
}
}else if(df > 0){
if(q[at] == "drawfour"){
df++;
at++;
cnt[id-1]++;
id = next(id, dir);
}else{
df = 0;
cnt[id-1] -= 4;
id = next(id, dir);
}
}else{
cnt[id-1]++;
if(q[at] == "drawtwo"){
dt = 1;
at++;
id = next(id, dir);
}else if(q[at] == "drawfour"){
df = 1;
at++;
id = next(id, dir);
}else if(q[at] == "skip"){
at++;
id = next(next(id, dir), dir);
}else if(q[at] == "reverse"){
at++;
dir *= -1;
id = next(id, dir);
}else{
at++;
id = next(id, dir);
}
}
}
dir *= -1;
id = next(id, dir);
cout << id << " " << cnt[id-1] << endl;
return 0;
}