QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#672980#6558. Allergen TestingstavageWA 13ms3748kbC++14439b2024-10-24 20:09:062024-10-24 20:09:07

Judging History

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

  • [2024-10-24 20:09:07]
  • 评测
  • 测评结果:WA
  • 用时:13ms
  • 内存:3748kb
  • [2024-10-24 20:09:06]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
#define int LL

int Log(int d, int n)
{
    return ceil(log2(n * 1.0) / log2(d * 1.0));
}
void solve()
{
    int n, d;
    cin >> n >> d;
    int ans = Log(d + 1, n);
    cout << ans << endl;
}
signed main()
{
    cin.tie(nullptr)->ios::sync_with_stdio(false);
    int _ = 1;
    cin >> _;
    while (_--) {
        solve();
    }
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3748kb

input:

1
4 1

output:

2

result:

ok single line: '2'

Test #2:

score: -100
Wrong Answer
time: 13ms
memory: 3644kb

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
2
2
2
2
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5...

result:

wrong answer 8th lines differ - expected: '3', found: '2'