QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#112335#6510. Best Carry Player 3Forever_Young#WA 20ms3756kbC++14756b2023-06-11 11:43:062023-06-11 11:43:10

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-06-11 11:43:10]
  • 评测
  • 测评结果:WA
  • 用时:20ms
  • 内存:3756kb
  • [2023-06-11 11:43:06]
  • 提交

answer

#include<bits/stdc++.h>
#define LL long long
using namespace std;
LL t,a,b,c;
int main(){
	scanf("%lld",&t);
	while (t--){
		scanf("%lld%lld%lld",&a,&b,&c);
		if (a<b) swap(a,b);
		LL tmp=0,res=0;
		while ((1ll<<tmp)-1<c) tmp++;
		if ((a>>tmp)!=(b>>tmp)){
			res+=(a>>tmp)-(b>>tmp);
			if (c!=(1ll<<tmp)-1) res+=2*((a>>tmp)-(b>>tmp)-1);
			else res+=(a>>tmp)-(b>>tmp)-1;
			int tmpp=(a>>tmp)<<tmp;
			if (a==tmpp) res+=0;
			else if (((a^tmpp)<=c)||(a-1==tmpp)) res+=1;
			else res+=2;
			tmpp=(((b>>tmp)+1)<<tmp)-1;
			if (b==tmpp) res+=0;
			else if (((b^tmpp)<=c)||(b+1==tmpp)) res+=1;
			else res+=2;
		}
		else{
			if (a==b) res=0;
			else if (((a^b)<=c)||(a-1==b)) res=1;
			else res=2;
		}
		printf("%lld\n",res);
	}
}

詳細信息

Test #1:

score: 100
Accepted
time: 2ms
memory: 3588kb

input:

8
4 5 0
5 8 3
9 2 6
15 28 5
97 47 8
164 275 38
114514 1919 810
0 1152921504606846975 1

output:

1
2
3
5
11
6
331
1152921504606846975

result:

ok 8 numbers

Test #2:

score: -100
Wrong Answer
time: 20ms
memory: 3756kb

input:

100000
84 318 6
54 226 7
92 33 0
39 54 5
76 79 7
247 110 0
211 90 0
4 430 3
230 17 1
491 93 5
196 117 7
137 29 2
76 490 6
422 43 7
277 26 4
159 43 1
67 37 5
17 2 5
113 176 7
85 473 0
68 217 7
275 8 7
124 34 1
30 66 0
80 149 3
103 149 6
84 354 1
27 342 7
94 114 1
69 125 1
72 48 7
361 8 7
285 82 1
74 ...

output:

87
45
117
6
1
273
241
213
213
150
21
81
156
95
95
116
12
6
16
775
39
67
90
71
35
17
270
79
20
56
6
89
203
215
26
29
157
98
111
389
174
123
117
289
155
33
21
36
275
381
17
102
60
93
100
11
6
79
44
63
91
60
22
109
21
3
10
67
11
85
207
47
39
83
156
189
107
27
81
247
81
669
33
144
11
50
54
347
233
175
3...

result:

wrong answer 3rd numbers differ - expected: '59', found: '117'