QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #216947 | #6558. Allergen Testing | alexis_g_alba | WA | 4ms | 3640kb | C++14 | 464b | 2023-10-16 09:42:33 | 2023-10-16 09:42:33 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
int main() {
int tests; cin >> tests;
while (tests--) {
long long n, d;
cin >> n >> d;
long long high = 63, low = 0;
while (high - low > 1) {
long long mid = (low + high) / 2LL;
long long value1 = (1LL << mid);
long long value2 = (n + d - 2) / d + 1;
if (value1 >= value2) {
high = mid;
} else {
low = mid;
}
}
cout << high << "\n";
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3640kb
input:
1 4 1
output:
2
result:
ok single line: '2'
Test #2:
score: -100
Wrong Answer
time: 4ms
memory: 3584kb
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:
1 60 1 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 1st lines differ - expected: '0', found: '1'