QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#251394#6558. Allergen TestingNicolas125841WA 2ms3632kbC++17798b2023-11-14 17:41:242023-11-14 17:41:25

Judging History

你现在查看的是最新测评结果

  • [2023-11-14 17:41:25]
  • 评测
  • 测评结果:WA
  • 用时:2ms
  • 内存:3632kb
  • [2023-11-14 17:41:24]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

#define rep(i, a, b) for(int i = a; i < (b); ++i)
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;

int main() {
    cin.tie(0)->sync_with_stdio(0);

    int t;
    cin >> t;

    while(t--){
        ll n, d;
        cin >> n >> d;

        if(n == 1){
            cout << "0\n";
            continue;
        }

        int l = 1, r = 60;        
        while(l < r){
            int mid = (l + r) / 2;
            ll mam = (1 << mid) - 1;
            
            if(n / mam + (n % mam > 1 ? 1 : 0) <= d)
                r = mid;
            else
                l = mid + 1;
        }

        cout << l << "\n";
    }
}

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3612kb

input:

1
4 1

output:

2

result:

ok single line: '2'

Test #2:

score: -100
Wrong Answer
time: 2ms
memory: 3632kb

input:

10000
1 1
1000000000000000000 1
1 1000000000000000000
1000000000000000000 1000000000000000000
26615519354743225 163142634
26615519354743225 163142634
26615519354743224 163142634
26615519354743226 163142634
847997831064072529 920867976
847997831064072529 920867976
847997831064072528 920867976
8479978...

output:

0
60
0
1
28
28
28
28
30
30
30
30
29
29
29
29
29
29
29
29
30
30
30
30
30
30
30
30
28
28
28
28
26
26
26
26
30
30
30
30
29
29
29
29
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
...

result:

wrong answer 5th lines differ - expected: '2', found: '28'