UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#215169#2484. 取石子KinNa100183ms1628kbC++111.2kb2024-11-26 21:55:442024-11-26 23:06:26

answer

/**
* @author: KinNa
* @date: none
*/

bool CalcM1;
#include <bits/stdc++.h>
#define rep(i, a, b) for (long long i = (a), i##end = (b); i <= i##end; ++i)
#define per(i, a, b) for (long long i = (a), i##end = (b); i >= i##end; --i)
#define file(x) freopen(#x".in", "r", stdin); freopen(#x".out", "w", stdout);
#define fi first
#define se second
#define LOOK_TIME cerr << (1.0 * clock() / CLOCKS_PER_SEC) << endl;
using namespace std;
using LL = long long;
using iLL = __int128;
using PII = pair <int, int>;
const int N = 1e4 + 10;

template <typename T> T Read(T &x) {
	x = 0; bool f = 0; char c = getchar(); while (!isdigit(c)) f = c == '-', c = getchar();
	while (isdigit(c)) x = x * 10 + c - '0', c = getchar(); return x = f ? -x : x;
}
template <typename T> T R(T &x) {return Read(x);}
template <typename T, typename... Tr> void R(T &x, Tr&... y) {Read(x); R(y...);}

map <int, int> cnt;

bool CalcM2;
int main() {
#ifndef ONLINE_JUDGE
	file(a)
#endif
	// cerr << (&CalcM2 - &CalcM1) / 1048576.0 << "\n";

	int T; R(T); while (T--) {
		int n, x; R(n); cnt.clear();
		rep(i, 1, n) ++cnt[R(x)];
		if (cnt.begin() -> se > n / 2)
			puts("Bob");
		else
			puts("Alice");
	}
	return 0;
}

Details

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

Test #1:

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

input:

100
2
799452644 758660838
2
44905205 44905205
2
816266571 816266571
2
967602921 867503349
2
23885824...

output:

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

result:

ok 100 lines

Test #2:

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

input:

100
2
765485632 746332502
2
423771645 747641819
2
319475431 319475431
2
279774682 905874006
2
180899...

output:

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

result:

ok 100 lines

Test #3:

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

input:

100
2
559735557 559735557
2
941938857 941938857
2
748932928 954375869
2
415240455 415240455
2
266198...

output:

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

result:

ok 100 lines

Test #4:

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

input:

100
1
312552923
3
366651438 398802428 51929556
9
706947288 884189505 572119470 29701839 512541044 29...

output:

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

result:

ok 100 lines

Test #5:

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

input:

100
1
857380246
5
875540130 930489851 255919485 693830960 452775050
7
114108229 15438506 151095413 3...

output:

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

result:

ok 100 lines

Test #6:

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

input:

100
10
862378379 735095751 713660721 764385945 714007027 741621912 713660721 816930010 901821108 819...

output:

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

result:

ok 100 lines

Test #7:

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

input:

100
23
440277079 677838331 708797502 393217330 452204047 868185165 403053827 790696903 10048405 5122...

output:

Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alic...

result:

ok 100 lines

Test #8:

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

input:

100
50
390724858 390724858 390724858 390724858 390724858 390724858 390724858 390724858 390724858 390...

output:

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

result:

ok 100 lines

Test #9:

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

input:

100
50
994069762 994203646 995123108 993758482 996962456 993758482 994477101 997566475 997931936 998...

output:

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

result:

ok 100 lines

Test #10:

score: 10
Accepted
time: 183ms
memory: 1628kb

input:

100
10000
819454462 880853819 893226970 944823516 926418416 918957936 935587136 819454462 856936256 ...

output:

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

result:

ok 100 lines

Extra Test:

score: 0
Extra Test Passed