QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#240856#6558. Allergen TestingMovingUp#WA 3ms3664kbC++14630b2023-11-05 20:17:252023-11-05 20:17:25

Judging History

你现在查看的是最新测评结果

  • [2023-11-05 20:17:25]
  • 评测
  • 测评结果:WA
  • 用时:3ms
  • 内存:3664kb
  • [2023-11-05 20:17:25]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;
using ll = long long;
using ld = long double;
const int maxn = 5e5 + 10;
const int mod = 1e9 + 7;

void solve_case() {
	ll n, d;
	cin >> n >> d;
	if (n == 1) {
		cout << 0 << "\n";
		return;
	}
	for (ll pw = 1; pw < 63; pw++) {
		ll p = 1ll << pw;
		ll r;
		if (n <= p) {
			r = 1;
		} else {
			ll n_ = n - p;
			p--;
			r = 1 + ((n_ + p - 1) / p);
		}

		if (r <= d) {
			cout << pw << "\n";
			return;
		}
	}
}

int main()
{
	ios_base::sync_with_stdio(false), cin.tie(0);
	int t;
	cin >> t;
	while (t--) {
		solve_case();
	}
 	return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3664kb

input:

1
4 1

output:

2

result:

ok single line: '2'

Test #2:

score: -100
Wrong Answer
time: 3ms
memory: 3648kb

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'