結果
| 問題 |
No.2521 Don't be Same
|
| コンテスト | |
| ユーザー |
👑 |
| 提出日時 | 2023-10-28 00:03:26 |
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 63 ms / 2,000 ms |
| コード長 | 2,125 bytes |
| コンパイル時間 | 3,484 ms |
| コンパイル使用メモリ | 250,648 KB |
| 最終ジャッジ日時 | 2025-02-17 16:18:48 |
|
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 |
| other | AC * 27 |
ソースコード
#include<bits/stdc++.h>
#include<atcoder/all>
#define rep(i,n) for(int i=0;i<n;i++)
using namespace std;
using namespace atcoder;
typedef long long ll;
typedef vector<int> vi;
typedef vector<long long> vl;
typedef vector<vector<int>> vvi;
typedef vector<vector<long long>> vvl;
typedef long double ld;
typedef pair<int, int> P;
template <int m>
std::ostream& operator<<(std::ostream& os, const atcoder::static_modint<m>& a) {os << a.val(); return os;}
template<typename T>
istream& operator>>(istream& is, vector<T>& v){int n = v.size(); assert(n > 0); rep(i, n) is >> v[i]; return is;}
template<typename T>
ostream& operator<<(ostream& os, const vector<T>& v){int n = v.size(); rep(i, n) os << v[i] << (i == n - 1 ? "\n" : " "); return os;}
template <typename T>
ostream& operator<<(ostream& os, const vector<vector<T>>& v){int n = v.size(); rep(i, n) os << v[i] << (i == n - 1 ? "\n" : ""); return os;}
int main(){
int x, y;
cin >> x >> y;
auto s = [&](){
if(x == y){
cout << "B\n";
x = 0;
y = 0;
return;
}
if(x == 0){
cout << 'A' << ' ' << 2 << ' ' << y << "\n";
y = 0;
return;
}
if(y == 0){
cout << 'A' << ' ' << 1 << ' ' << x << "\n";
x = 0;
return;
}
if(x > y){
if(y % 2 == 0){
cout << 'A' << ' ' << 1 << ' ' << x - (y - 1) << "\n";
x = y - 1;
}else{
cout << 'A' << ' ' << 1 << ' ' << x - (y + 1) << "\n";
x = y + 1;
}
return;
}else{
if(x % 2 == 0){
cout << 'A' << ' ' << 2 << ' ' << y - (x - 1) << "\n";
y = x - 1;
}else{
cout << 'A' << ' ' << 2 << ' ' << y - (x + 1) << "\n";
y = x + 1;
}
return;
}
};
auto t = [&](){
char z;
cin >> z;
if(z == 'A'){
int i;
int d;
cin >> i >> d;
if(i == 1) x -= d;
if(i == 2) y -= d;
return false;
}
if(z == 'B'){
x = 0;
y = 0;
return false;
}
if(z == 'C'){
return true;
}
if(z == 'D'){
return true;
}
assert(true);
return true;
};
if((x % 2 == 0 and y == x - 1) or (y % 2 == 0 and x == y - 1)){
cout << "Second\n";
}else{
cout << "First\n";
s();
}
while(true){
if(t()) break;
s();
}
return 0;
}