UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#185633#3333. 不平等博弈fishing_cat10011ms1508kbC++573b2023-09-30 09:31:452023-09-30 12:37:46

answer

#include <bits/stdc++.h>
using namespace std;
int T,n,a[100010],sum1;
void read(int & x) {
	x = 0;
	char c = getchar();
	int f = 0;
	for(; !isdigit(c); c = getchar())
		f |= c == '-';
	for(; isdigit(c); c = getchar())
		x = x * 10 + (c ^ '0');
	if(f)
		x = -x;
}
int main(){
	read(T); 
	for(int i=1;i<=T;i++){
		read(n);
		sum1=0;
		for(int j=1;j<=n;j++){
			read(a[j]);
			if(a[j]==1)sum1++;
		}
		if(sum1==n){
			if(n%2==0)cout << "Bob" << endl;
			else cout << "Alice" << endl; 
		}else if(n-sum1 >0) cout << "Alice" << endl;
	}
	return 0;
}

Details

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

Test #1:

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

input:

10
100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

Bob
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Bob

result:

ok 10 lines

Test #2:

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

input:

10
100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

Bob
Alice
Bob
Alice
Bob
Alice
Alice
Alice
Bob
Alice

result:

ok 10 lines

Test #3:

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

input:

10
50000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

Bob
Bob
Alice
Bob
Bob
Bob
Alice
Alice
Bob
Alice

result:

ok 10 lines

Test #4:

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

input:

20
100
1 2 1 2 2 2 1 1 1 2 2 2 1 2 2 1 2 1 2 1 1 1 1 2 1 2 1 2 2 2 1 1 1 2 2 1 2 1 1 1 1 2 2 1 1 2 1...

output:

Alice
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Al...

result:

ok 20 lines

Test #5:

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

input:

20
100
2 1 1 2 1 1 1 1 2 2 2 1 1 1 2 2 1 2 2 1 2 2 1 2 2 2 1 2 2 1 1 1 2 2 2 2 2 2 1 1 2 2 2 2 1 1 1...

output:

Alice
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Alice
Bob
Bob
Alice
Bob
Alice
Bob
Bob
Alice
Alice
Alic...

result:

ok 20 lines

Test #6:

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

input:

20
50000
1 1 1 1 1 1 2 2 2 2 2 1 1 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 1 2 1 1 1 2 1 2 1 2 1 1 1...

output:

Alice
Alice
Alice
Alice
Bob
Bob
Alice
Alice
Bob
Bob
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Al...

result:

ok 20 lines

Test #7:

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

input:

20
100
1 1 1 2 1 2 2 2 2 2 1 1 2 1 1 1 1 1 2 2 1 1 1 1 1 2 1 2 1 2 2 1 1 1 2 1 1 1 2 1 2 2 1 1 1 2 1...

output:

Alice
Alice
Bob
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Bob
Alice
Alice
Alice
...

result:

ok 20 lines

Test #8:

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

input:

20
100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

Bob
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Al...

result:

ok 20 lines

Test #9:

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

input:

20
50000
12059 39058 49624 69075 53775 18490 75428 63757 85509 25168 4579 35066 31389 38469 30846 51...

output:

Alice
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Bob
Alice
Bob
Alice
Alice
...

result:

ok 20 lines

Test #10:

score: 10
Accepted
time: 5ms
memory: 1508kb

input:

20
90000
1 1 2 2 2 1 1 2 2 2 1 1 1 1 1 2 2 2 2 1 2 1 1 2 2 2 2 2 1 2 2 2 1 2 1 1 1 2 1 1 2 2 2 1 1 1...

output:

Alice
Alice
Bob
Alice
Alice
Alice
Bob
Bob
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Alice
...

result:

ok 20 lines

Extra Test:

score: 0
Extra Test Passed