結果
問題 | No.2521 Don't be Same |
ユーザー |
![]() |
提出日時 | 2023-10-27 23:23:54 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 73 ms / 2,000 ms |
コード長 | 1,802 bytes |
コンパイル時間 | 3,394 ms |
コンパイル使用メモリ | 272,020 KB |
実行使用メモリ | 25,220 KB |
平均クエリ数 | 9.68 |
最終ジャッジ日時 | 2024-09-25 15:21:50 |
合計ジャッジ時間 | 7,060 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 27 |
ソースコード
#include<bits/stdc++.h>namespace {#pragma GCC diagnostic ignored "-Wunused-function"#include<atcoder/all>#pragma GCC diagnostic warning "-Wunused-function"using namespace std;using namespace atcoder;#define rep(i,n) for(int i = 0; i < (int)(n); i++)#define rrep(i,n) for(int i = (int)(n) - 1; i >= 0; i--)#define all(x) begin(x), end(x)#define rall(x) rbegin(x), rend(x)template<class T> bool chmax(T& a, const T& b) { if (a < b) { a = b; return true; } else return false; }template<class T> bool chmin(T& a, const T& b) { if (b < a) { a = b; return true; } else return false; }using ll = long long;using P = pair<int,int>;using VI = vector<int>;using VVI = vector<VI>;using VL = vector<ll>;using VVL = vector<VL>;} int main() {ios::sync_with_stdio(false);cin.tie(0);int x, y;cin >> x >> y;bool my_turn = !(min(x, y) + 1 == max(x, y) && min(x, y) % 2 == 1);cout << (my_turn ? "First" : "Second") << endl;while(true) {if (my_turn) {if (x == y) {cout << "B" << endl;x = 0, y = 0;} else if (x < y) {if (x == 0) {cout << "A 2 " << y << endl;y = 0;} else {int ny = x % 2 == 0 ? x - 1 : x + 1;cout << "A 2 " << y - ny << endl;y = ny;}} else {if (y == 0) {cout << "A 1 " << x << endl;x = 0;} else {int nx = y % 2 == 0 ? y - 1 : y + 1;cout << "A 1 " << x - nx << endl;x = nx;}}} else {string s;cin >> s;if (s == "C" || s == "D") break;else if (s == "A") {int i, v;cin >> i >> v;if (i == 1) x -= v;else y -= v;} else {assert(false);}}my_turn ^= 1;}}