結果
問題 | No.3069 Invisible Speedrun |
ユーザー |
|
提出日時 | 2025-03-21 21:50:19 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 96 ms / 2,000 ms |
コード長 | 2,841 bytes |
コンパイル時間 | 6,946 ms |
コンパイル使用メモリ | 333,692 KB |
実行使用メモリ | 26,356 KB |
平均クエリ数 | 585.15 |
最終ジャッジ日時 | 2025-03-21 21:50:35 |
合計ジャッジ時間 | 13,205 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 80 |
ソースコード
#include <bits/stdc++.h> #include <atcoder/all> using namespace std; using ll = long long; using ull = unsigned long long; using mint = atcoder::modint998244353; using maxt = atcoder::modint1000000007; //ここからグラフ探索系 using Graph = vector<vector<int>>; struct edge { int to; ll cost; }; edge make_edge(int a, ll b) { edge ans; ans.to = a, ans.cost = b; return ans; } using Cost_Graph = vector<vector<edge>>; using D_heap = priority_queue<pair<ll, int>, vector<pair<ll, int>>, greater<pair<ll, int>>>; //グラフ探索系終わり vector<ll> Era(int N) { vector<ll> ans(0, 0); vector<bool> isprime(N + 1, true); isprime[1] = false; for(int i = 1; i <= N; i++) { if(isprime[i]) { ans.push_back(i); for(int j = 2 * i; j <= N; j += i) { isprime[j] = false; } } } return ans; } ll POW(ll a, ll N) { if(N == 0) { return 1; } ll tmp = POW(a, N / 2), ans = tmp * tmp; if(N % 2 == 1) { ans *= a; } return ans; } ll GCD(ll a, ll b) { if(b == 0) { return a; } ll r = a % b; return GCD(b, r); } ll LCM(ll a, ll b) { return (a * b) / GCD(a, b); } vector<ll> zaatu(vector<ll> a) { vector<ll> b(0, 0); b = a; sort(b.begin(), b.end()); b.erase(unique(b.begin(), b.end()), b.end()); int s = b.size(); for(ll &o : a) { int l = 0, r = s, c = 0; while(r - l > 1) { c = (l + r) / 2; if(b.at(c) <= o) { l = c; } else { r = c; } } o = r; } return a; } struct FenwickTree { int N; vector<ll> a; FenwickTree(int n) { N = n; a.assign(N + 1, 0); } void add(int i, ll x) { for(int j = i; j <= N; j += (j & -j)) { a[j] += x; } } ll sum(int i, int j) { return sum_sub(j) - sum_sub(i - 1); } ll sum_sub(int i) { if(i == 0) { return 0; } ll s = 0; for(int j = i; j > 0; j -= (j & -j)) { s += a[j]; } return s; } }; ll tento(vector<ll> a) { int s = a.size(); FenwickTree tmp(s); ll ans = 0; for(int i = 0; i < s; i++) { ans += i - tmp.sum_sub(a.at(i)); tmp.add(a.at(i), 1); } return ans; } ll solve_qe(ll a, ll b, ll c) { ll l = 0, r = (ll)1e9 + 1, mid = 0; while(r - l > 1) { mid = (l + r) / 2; if(a * POW(mid, 2) + b * mid + c <= 0) { l = mid; } else { r = mid; } } if(a * POW(l, 2) + b * l + c == 0) { return l; } return -1; } //メモ //__builtin_popcount //next_permutation //srand((unsigned)time(NULL)) //cout << fixed << setprecision(Digit); //A~Z=65~90,a~z=97~122,0~9=48~57 //メモ終わり //library end int main() { int N; cin >> N; int f = 1; while(true) { cout << (f ? 'R' : 'D') << endl; int v; cin >> v; if(v) { return 0; } else if(v == -1) { return 0; } f = 1 - f; } }