Abnormal Diet

2 secs 1024 MB

east1016

Problem

Submissions

Test cases

Editorial

基本方針

$\text{max}T = 10^{18} < 2^{60}$ であるため、考えられる $N, M$ の値はどちらも $0$ 以上 $60$ 未満となります。

よって、この範囲の $N, M$ を全探索することで AC することができます。

実装例(C++)

xxxxxxxxxx
 
#include <bits/stdc++.h>
using namespace std;
​
int main() {
    long long T;
    cin >> T;
    for (int N = 0; N < 60; N++) {
        for (int M = 0; M < 60; M++) {
            if ((1LL << N) + (1LL << M) == T) {
                cout << "Yes" << endl;
                cout << N << " " << M << endl;
                return 0;
            }
        }
    }
    cout << "No" << endl;
}
​