ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#215182 | #2484. 取石子 | STASISZHY | 100 | 157ms | 24708kb | C++11 | 1.2kb | 2024-11-26 22:39:06 | 2024-11-26 23:07:55 |
answer
// Problem: B. 取石子
// Contest: undefined - NOIP2024训练赛 14
// URL: http://noi.ac/contest/1166/problem/2484
// Memory Limit: 1024 MB
// Time Limit: 1000 ms
//
// Powered by CP Editor (https://cpeditor.org)
#include<bits/stdc++.h>
//#define int long long
#define fi first
#define se second
#define PII pair<int, int>
using namespace std;
const int N = 1e6 + 10, M = 1e6 + 10, mod = 1e9 + 7, INF = 0x3f3f3f3f;
int n, m, q, ans = INF;
int s[N], dp[N];
vector<int> e[N];
inline void solve()
{
cin >> n; ans = INF;
int cnt1 = 0, cnt2 = 0;
for(int i = 1; i <= n; i ++) cin >> s[i];
sort(s + 1, s + n + 1);
for(int i = 1; i <= n; i ++)
{
if(s[i] == s[1])
{
cnt1 ++;
continue;
}
if(ans == 0x3f3f3f3f) ans = s[i];
if(ans != s[i])break;
cnt2 ++;
}
if(cnt1 == n) cout << "Bob" << '\n';
else
{
if(cnt1 <= n / 2) cout << "Alice" << '\n';
else cout << "Bob" << '\n';
}
}
signed main()
{
ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
int T; cin >> T;
while(T --) solve();
return 0;
}
详细
小提示:点击横条可展开更详细的信息
Test #1:
score: 10
Accepted
time: 3ms
memory: 24680kb
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: 24676kb
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: 8ms
memory: 24676kb
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: 8ms
memory: 24684kb
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: 24680kb
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: 4ms
memory: 24684kb
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: 24680kb
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: 8ms
memory: 24684kb
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: 4ms
memory: 24684kb
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: 122ms
memory: 24708kb
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