結果
問題 |
No.3300 Frog Game
|
ユーザー |
|
提出日時 | 2025-10-05 15:43:00 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 2,394 bytes |
コンパイル時間 | 4,368 ms |
コンパイル使用メモリ | 272,404 KB |
実行使用メモリ | 7,716 KB |
最終ジャッジ日時 | 2025-10-05 15:43:06 |
合計ジャッジ時間 | 4,499 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 35 |
ソースコード
#include <bits/stdc++.h> using namespace std; #include <algorithm> #include <atcoder/all> #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tag_and_trait.hpp> #include <ext/pb_ds/tree_policy.hpp> using namespace __gnu_pbds; #include <ranges> using namespace atcoder; /* alias */ using ull = unsigned long long; using ll = long long; using vi = vector<int>; using vl = vector<long>; using vll = vector<long long>; using vvi = vector<vi>; using vvl = vector<vl>; using vvll = vector<vll>; using vs = vector<string>; using ld = long double; using pii = pair<int, int>; using pll = pair<ll, ll>; using vpll = vector<pll>; /* define short */ #define pb push_back #define mp make_pair #define all(obj) (obj).begin(), (obj).end() #define YESNO(bool) \ if (bool) { \ cout << "YES" << endl; \ } else { \ cout << "NO" << endl; \ } #define yesno(bool) \ if (bool) { \ cout << "yes" << endl; \ } else { \ cout << "no" << endl; \ } #define YesNo(bool) \ if (bool) { \ cout << "Yes" << endl; \ } else { \ cout << "No" << endl; \ } /* REP macro */ #define rep(i, a, n) for (ll i = (a); i < (ll)(n); ++i) #define reps(i, a, n) for (ll i = (a); i <= (ll)(n); ++i) template <typename T> inline bool chmax(T& a, const T b) { if (a < b) { a = b; return true; } return false; } // 座標を表す構造体 struct Point { int y, x; // コンストラクタを追加 Point(int y_ = 0, int x_ = 0) : y(y_), x(x_) {} // < bool operator<(const Point& other) const { if (y != other.y) return y < other.y; return x < other.x; } // == 一致確認 bool operator==(const Point& other) const { return y == other.y && x == other.x; } }; /*statement*/ int main() { cin.tie(nullptr); ios::sync_with_stdio(false); ll n, a, b; cin >> n >> a >> b; n--; ll n_mod = n % (a + b); ll small = min(a, b); ll large = max(a, b); if (n_mod == 0) n_mod = a + b; bool flag; // 先手必勝: true, 後手必勝: false if (n_mod <= small) flag = false; else if (n_mod <= large) { if ((n_mod - 1) / small % 2) flag = true; else flag = false; } else { flag = true; } if (flag) cout << "sepa" << endl; else cout << "ryota" << endl; return 0; }