QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#238431#6558. Allergen TestingElyesChaabouni#WA 3ms3684kbC++14746b2023-11-04 16:43:502023-11-04 16:43:50

Judging History

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

  • [2023-11-04 16:43:50]
  • 评测
  • 测评结果:WA
  • 用时:3ms
  • 内存:3684kb
  • [2023-11-04 16:43:50]
  • 提交

answer

#include<bits/stdc++.h>
#pragma GCC optimize("Ofast")
//#pragma GCC target ("avx2")
//#pragma GCC optimization ("O3")
//#pragma GCC optimization ("unroll-loops")
#define INV_2 499122177
#define INF 1000000000
#define PI 3.14159265358979323846
#define eps 1e-9
#define MOD1 998244353
#define MOD2 1000000007

using namespace std;

int main()
{
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
//	freopen("input.txt", "r", stdin);
//	freopen("output.txt", "w", stdout);
	int t;
	cin >> t;
	while(t--)
	{
		long long n, d;
		cin >> n >> d;
		long long ans=0;
		while(n!=1)
		{
			ans++;
			if((n%(2LL)))
			{
				n=(n/2);
				n++;
			}
			else
			{
				n=n/2;
			}
		}
		cout << ans << '\n';
	}
}
//07-02-46

详细

Test #1:

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

input:

1
4 1

output:

2

result:

ok single line: '2'

Test #2:

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

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
60
55
55
55
55
60
60
60
60
58
58
58
58
57
57
57
57
59
59
59
59
59
59
59
59
56
56
56
56
52
52
52
52
60
60
60
60
57
57
57
57
58
58
58
58
59
59
59
59
60
60
60
60
55
55
55
55
54
54
54
54
58
58
58
58
60
60
60
60
57
57
57
57
58
58
58
58
60
60
60
60
55
55
55
55
57
57
57
57
55
55
55
55
51
51
51
51
53...

result:

wrong answer 4th lines differ - expected: '1', found: '60'