QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#238740#6558. Allergen TestingFyind#WA 0ms3384kbC++20604b2023-11-04 17:23:322023-11-04 17:23:32

Judging History

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

  • [2023-11-04 17:23:32]
  • 评测
  • 测评结果:WA
  • 用时:0ms
  • 内存:3384kb
  • [2023-11-04 17:23:32]
  • 提交

answer

#include <bits/stdc++.h>
#define mp(x, y) make_pair(x, y)
#define fi first 
#define se second
using namespace std;
typedef long long ll;

void solve() {
    ll n, d;
    cin >> n >> d;
    if (n == 1) {
        cout << 0 << '\n';
        return;
    }
    --n;
    ll cnt = 0, cur = n;
    while (cur)
        ++cnt, cur >>= 1;
    cout << (cnt - 1) / d + 1 << '\n';
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    #ifdef LLOCAL
    freopen("a.in", "r", stdin);
    #endif
    int t;
    cin >> t;
    while (t--)
        solve();
    return 0;
}

詳細信息

Test #1:

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

input:

1
4 1

output:

2

result:

ok single line: '2'

Test #2:

score: -100
Wrong Answer
time: 0ms
memory: 3384kb

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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

result:

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