UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#208701#3764. 游戏wyz_1001861ms1244kbC++11813b2024-08-03 09:40:302024-08-03 12:06:20

answer

#include<bits/stdc++.h>
#pragma GCC optimize(2)
using namespace std;

int t;

void solve(){
	int n;
	priority_queue<int>pq;
	cin >> n;
	for(int i = 1; i <= n; i++){
		int x;
		cin >> x;
		pq.push(x);
	}
	if(n == 2){
		int a = pq.top();
		pq.pop();
		int b = pq.top();
		cout << (a == b ? 'B' : 'A') << '\n';
		return;
	}
	int pre = -1;
	bool f = 1;
	while(pq.size()){
		int p = pq.top();
		pq.pop();
		if(p == pre){
			if(pq.empty()){
				cout << (f ? 'B' : 'A') << '\n';
				return;
			}
			int q = pq.top();
			pq.pop();
			pq.push(p);
			p = q;
		}
		pre = p - 1;
		if(pre)
			pq.push(pre);
		f = !f;
	}
	cout << (f ? 'B' : 'A') << '\n';
}

int main(){
	ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	
	cin >> t;
	while(t--)
		solve();
	
	return 0;
}
Source code, Language: C++11

Details

小提示：点击横条可展开更详细的信息

Test #1:

score: 10
Accepted
time: 0ms
memory: 1240kb

input:

10
1
10
1
1
3
3 4 8
4
1 5 1 5
4
3 2 5 1
4
8 5 3 10
3
1 8 2
1
9
1
6
4
8 2 2 2

output:

A
A
A
B
A
B
A
A
A
A

result:

ok 10 lines

Test #2:

score: 10
Accepted
time: 0ms
memory: 1236kb

input:

10
5
4 4 8 7 10
4
10 9 7 7
1
9
3
4 2 5
4
7 9 9 9
2
9 5
2
1 3
2
6 3
5
6 3 5 6 1
5
2 9 1 1 1

output:

A
A
A
A
B
A
A
A
A
A

result:

ok 10 lines

Test #3:

score: 10
Accepted
time: 0ms
memory: 1236kb

input:

10
2
6 6
1
7
5
5 2 6 6 9
2
7 2
1
6
5
4 3 9 8 2
3
1 7 3
2
7 2
4
2 7 9 4
2
6 3

output:

B
A
B
A
A
B
A
A
B
A

result:

ok 10 lines

Test #4:

score: 10
Accepted
time: 1ms
memory: 1240kb

input:

1000
1
1
2
157 492
1
209
1
132
2
358 955
2
802 820
1
170
1
164
1
537
1
13
1
28
2
79 573
2
312 253
2
...

output:

A
A
A
A
A
A
A
A
A
A
A
A
A
B
A
A
B
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
B
A
A
A
A
A
A
A
...

result:

ok 1000 lines

Test #5:

score: 10
Accepted
time: 0ms
memory: 1244kb

input:

1000
2
353 353
2
673 333
1
590
1
142
1
927
2
604 832
2
760 377
2
432 842
2
273 273
2
357 675
2
637 6...

output:

B
A
A
A
A
A
A
A
B
A
B
A
A
A
A
A
A
B
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
B
A
A
A
A
A
A
A
B
A
A
A
B
...

result:

ok 1000 lines

Test #6:

score: 10
Accepted
time: 306ms
memory: 1244kb

input:

1000
25
243 656 139 463 550 646 805 675 53 622 445 511 247 405 429 645 531 511 154 390 730 744 98 34...

output:

A
B
A
A
B
A
A
A
A
B
B
A
A
B
B
A
A
A
B
A
A
B
A
A
A
B
B
B
A
B
B
A
B
A
A
A
A
A
A
B
B
B
B
A
B
B
B
B
A
A
...

result:

ok 1000 lines

Test #7:

score: 10
Accepted
time: 320ms
memory: 1244kb

input:

1000
25
138 274 848 163 77 953 547 507 206 643 676 286 763 777 394 76 465 703 62 290 42 414 929 993 ...

output:

A
B
B
B
A
B
B
B
A
B
B
B
A
B
A
A
B
B
B
A
B
A
B
B
A
B
B
B
A
A
B
A
B
A
A
B
A
A
B
A
B
B
B
B
A
B
B
A
B
A
...

result:

ok 1000 lines

Test #8:

score: 10
Accepted
time: 302ms
memory: 1244kb

input:

1000
3
9 4 901
99
6 10 7 1 4 7 10 974 6 2 3 2 4 3 9 2 2 4 4 2 4 8 8 9 10 1 3 4 4 3 7 9 7 10 9 2 7 5 ...

output:

A
A
A
A
B
A
A
A
B
B
A
B
B
B
B
A
B
B
B
A
B
B
A
B
B
B
A
A
B
A
B
B
B
A
A
B
A
B
B
A
A
B
B
B
A
A
A
A
A
A
...

result:

ok 1000 lines

Test #9:

score: 10
Accepted
time: 529ms
memory: 1240kb

input:

1000
40
3 1 6 2 7 1 2 6 8 3 1 3 3 2 8 8 7 2 3 10 9 8 7 7 2 1 7 4 2 3 3 1 1 7 10 2 245 7 8 10
44
453 ...

output:

A
A
A
B
B
B
B
A
A
A
B
A
B
B
A
A
B
A
B
B
A
A
B
A
B
A
B
A
B
A
A
B
B
B
A
A
B
B
B
B
B
A
A
A
A
B
A
B
A
A
...

result:

ok 1000 lines

Test #10:

score: 10
Accepted
time: 403ms
memory: 1240kb

input:

1000
49
207 850 726 221 476 470 106 486 721 875 299 467 662 809 123 792 921 638 82 507 403 845 857 4...

output:

B
B
B
A
B
A
A
A
A
A
A
B
A
B
A
A
A
A
A
B
B
B
A
A
B
B
A
B
B
A
B
B
B
A
A
A
B
A
B
A
A
B
B
A
B
A
A
A
B
B
...

result:

ok 1000 lines

Extra Test:

score: 0
Extra Test Passed

中文 English

Server time: 2025-03-01 14:17:19 | 开源项目