結果
問題 | No.2521 Don't be Same |
ユーザー |
![]() |
提出日時 | 2023-10-27 22:45:50 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 61 ms / 2,000 ms |
コード長 | 1,519 bytes |
コンパイル時間 | 3,568 ms |
コンパイル使用メモリ | 251,564 KB |
最終ジャッジ日時 | 2025-02-17 15:34:28 |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 27 |
ソースコード
#include <stdio.h>#include <atcoder/all>#include <bits/stdc++.h>using namespace std;using namespace atcoder;using mint = modint998244353;#define rep(i,n) for (int i = 0; i < (n); ++i)#define Inf32 1000000001#define Inf64 4000000000000000001bool check(int a,int b){if(a==b)return 1;if(a==0||b==0)return 1;int ret = 0;for(int i=1;i<=a;i++){if(check(a-i,b)==0)ret = 1;}for(int i=1;i<=b;i++){if(check(a,b-i)==0)ret = 1;}return ret;}int main(){/*for(int i=1;i<=10;i++){for(int j=1;j<=10;j++){cout<<check(i,j);}cout<<endl;}*/int X,Y;cin>>X>>Y;bool f = true;if(abs(X-Y)==1 && min(X,Y)%2==1){cout<<"Second"<<endl;f = false;}else{cout<<"First"<<endl;f = true;}while(true){if(f){f = false;if(X==Y){cout<<"B"<<endl;return 0;}if(X==0){cout<<"A "<<2<<' '<<Y<<endl;return 0;}if(Y==0){cout<<"A "<<1<<' '<<X<<endl;return 0;}if(X%2==1 && (X+1)<Y){cout<<"A "<<2<<' '<<(Y-(X+1))<<endl;Y = X+1;continue;}if(X%2==0 && (X-1)<Y && (X-1)>0){cout<<"A "<<2<<' '<<(Y-(X-1))<<endl;Y = X-1;continue;}if(Y%2==1 && (Y+1)<X){cout<<"A "<<1<<' '<<(X-(Y+1))<<endl;X= Y+1;continue;}if(Y%2==0 && (Y-1)<X && (Y-1)>0){cout<<"A "<<1<<' '<<(X-(Y-1))<<endl;X = Y-1;continue;}}else{char c;cin>>c;int ii,xx;cin>>ii>>xx;if(ii==1)X -= xx;else Y -= xx;f = true;}}return 0;}