結果

問題 No.524 コインゲーム
ユーザー toyon
提出日時 2020-07-05 00:57:23
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 917 bytes
コンパイル時間 1,338 ms
コンパイル使用メモリ 166,200 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-09-19 18:08:49
合計ジャッジ時間 2,493 ms
ジャッジサーバーID
(参考情報)
judge4 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2 WA * 1
other AC * 27 WA * 5
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <bits/stdc++.h>
#define rep(i, n) for (int i = 0; i < (n); ++i)
#define sz(x) int(x.size())
using namespace std;
typedef long long ll;
typedef pair<int, int> P;
const ll INF = 1LL << 60;
ll N;
int main() {
cin >> N;
N++;
// xor
ll ans = 0;
// for (int i = 0; i < 50; i++) {
for (int i = 0; i < 3; i++) {
//
ll interval = 1LL << (i + 1);
ll tmp = N / interval;
ll cnt = tmp * (interval / 2);
//
if (N % interval != 0) {
cnt += max(0LL, N % interval - interval / 2);
}
//
if (cnt % 2 == 1) {
ans += 1LL << i;
}
// cout << "i: " << i << " ans: " << ans << " cnt: " << cnt << endl;
}
if (ans == 0) {
cout << "X" << endl;
} else {
cout << "O" << endl;
}
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0