結果
問題 | No.1298 OR XOR |
ユーザー |
![]() |
提出日時 | 2024-02-29 20:13:42 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 780 bytes |
コンパイル時間 | 1,885 ms |
コンパイル使用メモリ | 191,948 KB |
最終ジャッジ日時 | 2025-02-19 22:03:32 |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 13 |
ソースコード
#include <bits/stdc++.h>using namespace std;using ll = long long;int main(){cin.tie(nullptr);ios_base::sync_with_stdio(false);int n;cin >> n;if (__builtin_popcount(n) == 1){cout << -1 << " " << -1 << " " << -1 << endl;return 0;}int a=0, b=0, c=0;bool f=0;for (int i=0; i<30; i++){if (n & 1<<i){if (!f){b |= 1<<i;c |= 1<<i;f = 1;}else{a |= 1<<i;b |= 1<<i;}}}assert (a > 0 && b > 0 && c > 0);assert (a | b == n && b | c == n && a | c == n);assert ((a ^ b) ^ c == 0);cout << a << " " << b << " " << c << endl;return 0;}