結果
| 問題 | No.3276 Make Smaller Popcount | 
| コンテスト | |
| ユーザー |  | 
| 提出日時 | 2025-09-23 21:10:48 | 
| 言語 | C++23 (gcc 13.3.0 + boost 1.87.0) | 
| 結果 | 
                                AC
                                 
                             | 
| 実行時間 | 304 ms / 2,000 ms | 
| コード長 | 1,691 bytes | 
| コンパイル時間 | 3,595 ms | 
| コンパイル使用メモリ | 391,120 KB | 
| 実行使用メモリ | 7,716 KB | 
| 最終ジャッジ日時 | 2025-09-23 21:11:18 | 
| 合計ジャッジ時間 | 14,498 ms | 
| ジャッジサーバーID (参考情報) | judge5 / judge3 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | AC * 1 | 
| other | AC * 28 | 
ソースコード
#include <cstdio>
#include <vector>
#include <iostream>
#include <deque>
#include <queue>
#include <tuple>
#include <boost/rational.hpp>
#include <boost/multiprecision/cpp_int.hpp>
#include <boost/multiprecision/cpp_dec_float.hpp>
#include <bitset>
#include <bit>
#if defined(__GNUC__)
#include <bits/allocator.h>
#pragma GCC optimize("Ofast,unroll-loops")
#pragma GCC target("avx2,popcnt")
#endif
typedef long long i64;
typedef unsigned long long ui64;
using namespace std;
using namespace boost;
namespace mp = boost::multiprecision;
template<typename T>
inline void output(const T elem) {
    std::cout << elem << std::endl;
}
template<typename T>
inline void output(const vector<T>& vec) {
    for (T elem : vec) {
        std::cout << elem << " ";
    }
    std::cout << std::endl;
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout << setprecision(15);
    i64 T;
    cin >> T;
    for (i64 i = 1; i < T+1; i++)
    {
        ui64 N;
        cin >> N;
        if (popcount(N) <= 1) {
            output(-1);
        }
        else {
            ui64 answer = 0;
            bool necessary = false;
            for (i64 i = 0; i < 32; i++)
            {
                if (necessary) {
                    if ((N >> i) & 1) {
                        necessary = false;
                        break;
                    }
                }
                else {
                    if ((N >> i) & 1) {
                        necessary = true;
                    }
                }
                if (necessary) {
                    answer |= (1UL << i);
                }
            }
            output(answer);
        }
    }
    return 0;
}
            
            
            
        