QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #569989 | #6558. Allergen Testing | UESTC_DECAYALI# | WA | 3ms | 3932kb | C++20 | 459b | 2024-09-17 13:06:56 | 2024-09-17 13:06:57 |
Judging History
answer
#include<cstdio>
#include<iostream>
#define RI register int
#define CI const int&
using namespace std;
int t; unsigned long long n,d;
int main()
{
for (scanf("%d",&t);t;--t)
{
scanf("%llu%llu",&n,&d);
if (n==1) { puts("0"); continue; }
for (RI k=1;;++k)
{
__int128 tmp=(1ull<<k);
if (tmp+(tmp-1)*(d-1)>=__int128(n)) { printf("%d\n",k); break; }
}
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3912kb
input:
1 4 1
output:
2
result:
ok single line: '2'
Test #2:
score: -100
Wrong Answer
time: 3ms
memory: 3932kb
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'