結果
| 問題 |
No.1298 OR XOR
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2020-11-27 23:10:38 |
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 950 bytes |
| コンパイル時間 | 2,156 ms |
| コンパイル使用メモリ | 194,316 KB |
| 最終ジャッジ日時 | 2025-01-16 08:23:29 |
|
ジャッジサーバーID (参考情報) |
judge5 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 |
| other | AC * 10 WA * 3 |
ソースコード
// author : kalyan
#include "bits/stdc++.h"
#define ll long long
#define endl '\n'
#define fastio ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
using namespace std;
void solve(){
ll n;
cin >> n;
ll cnt = __builtin_popcount(n);
// debug(cnt);
if(cnt%2 == 0){
ll b = 0,c = 0;
bool ok = false;
ll count = 0;
for(ll i = 31; i >= 0; i--){
ll k = n >> i;
if(k&1){
if(!ok){
count++;
b += pow(2,i);
if(count == cnt/2)
ok = true;
}
else{
c += pow(2,i);
}
}
}
cout << n << " " << b << " " << c << endl;
}
else{
cout << "-1 -1 -1\n";
}
}
int main(){
fastio;
ll t;
t = 1;
// cin >> t;
// ll i = 1;
while(t--){
// cout << "Case #" << i << ": ";
solve();
// i++;
}
return 0;
}