UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#208815#3764. 游戏cql10035ms1248kbC++11625b2024-08-03 11:09:292024-08-03 12:19:40

answer

#include <bits/stdc++.h>
#define int long long
using namespace std;

signed main() {
	int t; cin >> t;
	for (int n; t--;) {
		scanf("%lld", &n);
		vector<int> v(n);
		int sum = 0;
		for (int i = 0; i < n; i++) {
			scanf("%lld", &v[i]);
			sum += v[i];
		}
		if (n == 1) {
			cout << "A\n";
			continue;
		}
		bool b = false;
		for (int i = 0; i < n; i++) {
			if (v[i] > sum - v[i]) {
				if (sum - v[i] % 2)
					cout << "A\n";
				else
					cout << "B\n";
				b = true;
				break;
			}
		}
		if (b)
			continue;
		if (sum % 2)
			cout << "A\n";
		else
			cout << "B\n";
	}
	return 0;
}
Source code, Language: C++11

Details

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

Test #1:

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

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: 1ms
memory: 1240kb

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: 0ms
memory: 1236kb

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: 4ms
memory: 1248kb

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: 6ms
memory: 1248kb

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: 7ms
memory: 1248kb

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: 8ms
memory: 1244kb

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: 7ms
memory: 1244kb

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:08:18 | 开源项目