結果
問題 |
No.3300 Frog Game
|
ユーザー |
![]() |
提出日時 | 2025-10-05 16:17:53 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 2,133 bytes |
コンパイル時間 | 876 ms |
コンパイル使用メモリ | 88,368 KB |
実行使用メモリ | 7,716 KB |
最終ジャッジ日時 | 2025-10-05 16:17:56 |
合計ジャッジ時間 | 1,974 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 35 |
ソースコード
// #include <bits/stdc++.h> #include <iostream> #include <vector> #include <string> #include <set> #include <map> #include <queue> using namespace std; typedef long long ll; typedef long double ld; typedef pair<ll,ll> PP; // #define MOD 1000000007 #define MOD 998244353 #define INF 2305843009213693951ll #define PI 3.141592653589 #define setdouble setprecision #define REP(i,n) for(ll i=0;i<(n);++i) #define OREP(i,n) for(ll i=1;i<=(n);++i) #define RREP(i,n) for(ll i=(n)-1;i>=0;--i) #define ORREP(i,n) for(ll i=(n);i>=1;--i) #define rep(i,a,b) for(ll i=(a);i<=(b);++i) #define ALL(v) (v).begin(), (v).end() #define chmin(k,m) k = min(k,m) #define chmax(k,m) k = max(k,m) #define GOODBYE do { cout << "-1" << endl; return 0; } while (false) #define MM <<" "<< #define Endl endl // 先手が勝つか map<vector<ll>,bool> Mp; bool greedy(ll N, ll A, ll B){ if(N<=0){ return true; } if(Mp.find({N,A,B})!=Mp.end()){ return Mp[{N,A,B}]; } if(!greedy(N-A,A,B)){ return Mp[{N,A,B}] = true; } if(!greedy(N-B,A,B)){ return Mp[{N,A,B}] = true; } return Mp[{N,A,B}] = false; } bool solve(ll N, ll A, ll B){ if(A>B)swap(A,B); N %= (A+B); if(N==0)return true; if(B<N)return true; N -= 1; N %= 2*A; if(N<A)return false; return true; } int main(void){ cin.tie(nullptr); ios::sync_with_stdio(false); ll N,A,B; cin >> N >> A >> B; bool s = solve(N-1,A,B); cout << (s?"sepa":"ryota") << endl; // REP(n,N+1){ // cout << greedy(n,A,B) << " "; // if((n+1)%(A+B)==0)cout << endl; // }cout << endl; // REP(n,N+1){ // cout << solve(n,A,B) << " "; // if((n+1)%(A+B)==0)cout << endl; // }cout << endl; // OREP(n,100){ // if(n==1)continue; // OREP(a,50){ // OREP(b,50){ // ll g = greedy(n,a,b); // ll s = solve(n,a,b); // if(g!=s){ // cout << "! " << n MM a MM b MM g MM s << endl; // } // } // } // } return 0; }