QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#490276#6558. Allergen TestingSmallAoPigBigPiPig#WA 3ms3860kbC++17424b2024-07-25 13:57:302024-07-25 13:57:30

Judging History

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

  • [2024-07-25 13:57:30]
  • 评测
  • 测评结果:WA
  • 用时:3ms
  • 内存:3860kb
  • [2024-07-25 13:57:30]
  • 提交

answer

#include<bits/stdc++.h>

typedef long long ll;
int main()
{
    int task;
    scanf("%d",&task);
    while(task--)
    {
        ll n,d;
        scanf("%lld%lld",&n,&d);
        for(ll m=0;;++m)
        {
            ll a=1ll<<m;
            ll f=(d-1)*(a-1)+a;
            if(f>=n)
            {
                printf("%lld\n",m);
                break;
            }
        }
    }
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1
4 1

output:

2

result:

ok single line: '2'

Test #2:

score: -100
Wrong Answer
time: 3ms
memory: 3788kb

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
39
39
39
39
40
40
40
40
40
40
40
40
37
37
37
37
36
36
36
36
39
39
39
39
40
40
40
40
38
38
38
38
39
39
39
39
40
40
40
40
42
42
42
42
43
43
43
43
41
41
41
41
39
39
39
39
40
...

result:

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