UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#208801#3764. 游戏qiuqiu1002328ms1264kbC++11696b2024-08-03 10:52:222024-08-03 12:17:34

answer

#include <bits/stdc++.h>
using namespace std;
#define int long long
#pragma GCC optimize(2)
int arr[105];
int brr[105];
priority_queue<int> a;
signed main(){
	int T;
	cin>>T;
	while(T--){
		int n;
		scanf("%lld",&n);
		if(n==1){
			cout<<"A\n";
      scanf("%lld",&n);
			continue;
		}
		if(n==2){
			int a,b;
			cin>>a>>b;
			if(a==b) cout<<"B\n";
			else cout<<"A\n";
			continue;
		}
		for(int i=1;i<=n;i++) scanf("%lld",arr+i),a.push(arr[i]);
		int cur=a.top(),now;
		a.pop();
		for(int i=1;;i++){
			if(!a.size()){
				cout<<(i%2?"A\n":"B\n");
				break;
			}
			now=a.top();
			a.pop();
			if(cur-1>0) a.push(cur-1);
			cur=now;
		}
	}
	return 0;
}
源文件, 语言: C++11

详细

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

Test #1:

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

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: 1252kb

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: 1256kb

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: 1204kb

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

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

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

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

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

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

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:56:29 | 开源项目