QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#251394 | #6558. Allergen Testing | Nicolas125841 | WA | 2ms | 3632kb | C++17 | 798b | 2023-11-14 17:41:24 | 2023-11-14 17:41:25 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define rep(i, a, b) for(int i = a; i < (b); ++i)
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;
int main() {
cin.tie(0)->sync_with_stdio(0);
int t;
cin >> t;
while(t--){
ll n, d;
cin >> n >> d;
if(n == 1){
cout << "0\n";
continue;
}
int l = 1, r = 60;
while(l < r){
int mid = (l + r) / 2;
ll mam = (1 << mid) - 1;
if(n / mam + (n % mam > 1 ? 1 : 0) <= d)
r = mid;
else
l = mid + 1;
}
cout << l << "\n";
}
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3612kb
input:
1 4 1
output:
2
result:
ok single line: '2'
Test #2:
score: -100
Wrong Answer
time: 2ms
memory: 3632kb
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 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 ...
result:
wrong answer 5th lines differ - expected: '2', found: '28'