QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #216975 | #6558. Allergen Testing | alexis_g_alba | WA | 4ms | 3620kb | C++14 | 677b | 2023-10-16 10:12:48 | 2023-10-16 10:12:48 |
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 spots = 1;
if (n == 1) {
cout << 0 << '\n';
}
else if (d >= 61) {
cout << 1 << "\n";
} else {
bool found = false;
for (spots = 1;spots*d<=61;spots++) {
long long value = (1LL<<(spots*d));
if (value >= n) {
found = true;
break;
}
}
cout << spots + (found? 0: 1)<< "\n";
}
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3576kb
input:
1 4 1
output:
2
result:
ok single line: '2'
Test #2:
score: -100
Wrong Answer
time: 4ms
memory: 3620kb
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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
result:
wrong answer 5th lines differ - expected: '2', found: '1'