QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#490276 | #6558. Allergen Testing | SmallAoPigBigPiPig# | WA | 3ms | 3860kb | C++17 | 424b | 2024-07-25 13:57:30 | 2024-07-25 13:57:30 |
Judging History
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;
}
详细
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'