UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#215182#2484. 取石子STASISZHY100157ms24708kbC++111.2kb2024-11-26 22:39:062024-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