結果
問題 | No.1298 OR XOR |
ユーザー | risujiroh |
提出日時 | 2020-11-27 21:23:38 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 2,011 bytes |
コンパイル時間 | 2,150 ms |
コンパイル使用メモリ | 192,176 KB |
最終ジャッジ日時 | 2025-01-16 06:20:10 |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 13 |
ソースコード
#include <bits/stdc++.h>#pragma region my_templatestruct Rep {struct I {int i;void operator++() { ++i; }int operator*() const { return i; }bool operator!=(I o) const { return i < *o; }};const int l_, r_;Rep(int l, int r) : l_(l), r_(r) {}Rep(int n) : Rep(0, n) {}I begin() const { return {l_}; }I end() const { return {r_}; }};struct Per {struct I {int i;void operator++() { --i; }int operator*() const { return i; }bool operator!=(I o) const { return i > *o; }};const int l_, r_;Per(int l, int r) : l_(l), r_(r) {}Per(int n) : Per(0, n) {}I begin() const { return {r_ - 1}; }I end() const { return {l_ - 1}; }};template <class F>struct Fix : private F {Fix(F f) : F(f) {}template <class... Args>decltype(auto) operator()(Args&&... args) const {return F::operator()(*this, std::forward<Args>(args)...);}};template <class T = int>T scan() {T res;std::cin >> res;return res;}template <class T, class U = T>bool chmin(T& a, U&& b) {return b < a ? a = std::forward<U>(b), true : false;}template <class T, class U = T>bool chmax(T& a, U&& b) {return a < b ? a = std::forward<U>(b), true : false;}#ifndef LOCAL#define DUMP(...) void(0)template <int OnlineJudge, int Local>constexpr int OjLocal = OnlineJudge;#endifusing namespace std;#define ALL(c) begin(c), end(c)#pragma endregionint main() {cin.tie(nullptr)->sync_with_stdio(false);cout << fixed << setprecision(20);int n = scan();if (__builtin_popcount(n) == 1) {cout << "-1 -1 -1\n";exit(0);}int a = 0, b = 0, c = 0;bool first = true;for (int s : Rep(31))if (n >> s & 1) {if (exchange(first, false)) {a |= 1 << s;b |= 1 << s;} else {a |= 1 << s;c |= 1 << s;}} else {}cout << a << ' ' << b << ' ' << c << '\n';}