QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #349403 | #6558. Allergen Testing | janY# | WA | 7ms | 3652kb | C++20 | 700b | 2024-03-10 01:41:21 | 2024-03-10 01:41:23 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pii pair<int,int>
long long d, n;
bool can(ll y){
ll divfact = (1ll<<y);
int cnt = 0;
ll ni = n;
while (ni > 1){
ni = (ni-1)/divfact+1;
cnt++;
}
if (cnt <= d) {
return true;
}
return false;
}
void solve(){
cin >> n >> d;
ll l = 0;
ll r = 62;
while (r - l > 1){
ll m = (l+r)/2;
if (can(m)){
r = m;
} else {
l = m;
}
}
cout << r << "\n";
}
int main(){
int t = 1;
cin >> t;
for (int i = 0; i < t; i++) solve();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3568kb
input:
1 4 1
output:
2
result:
ok single line: '2'
Test #2:
score: -100
Wrong Answer
time: 7ms
memory: 3652kb
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 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 1st lines differ - expected: '0', found: '1'