QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#216973#6558. Allergen Testingalexis_g_albaWA 6ms3648kbC++14606b2023-10-16 10:10:312023-10-16 10:10:32

Judging History

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

  • [2023-10-16 10:10:32]
  • 评测
  • 测评结果:WA
  • 用时:6ms
  • 内存:3648kb
  • [2023-10-16 10:10:31]
  • 提交

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 (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;
}

详细

Test #1:

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

input:

1
4 1

output:

2

result:

ok single line: '2'

Test #2:

score: -100
Wrong Answer
time: 6ms
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:

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'