UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#215178#2484. 取石子N100103ms1268kbC++111.2kb2024-11-26 22:24:522024-11-26 23:07:26

answer

//
//  na 2484.cpp
//  Competitive Programming
//
//  Created by m2 on 2024/11/26.
//

#include <stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 1e6 + 5;
int n, a[maxn];
inline int rd(){
    int v = 0; char r = getchar();
    while(r - 48 >= 10u)
        r = getchar();
    do{
        v = (v << 3) + (v << 1) + (r ^ 48);
        r = getchar();
    }while(r - 48 < 10u);
    return v;
}
inline void solve(){
    n = rd();
    for(int i = 0; i < n; ++i)
        a[i] = rd();
    if(n == 2){
        if(a[0] ^ a[1])
            cout << "Alice" << endl;
        else
            cout << "Bob" << endl;
        return;
    }
    sort(a, a + n);
    int maxc = 1, c = 1;
    for(int i = 1; i < n; ++i)
        if(a[i] == a[i - 1]){
            maxc = max(maxc, ++c);
        }else{
            c = 1;
        }
    if(maxc > (n >> 1))
        cout << "Bob" << endl;
    else
        cout << "Alice" << endl;
}
int main(){
    cin.tie(0)->sync_with_stdio(false);
#ifdef MAC_OS_VERSION_11_0
    freopen("/Users/m2/Downloads/ex_nim3.in", "r", stdin);
    freopen("/Users/m2/Downloads/ex_nim3.out", "w", stdout);
#endif
    int t = rd();
    while(t--)
        solve();
    return 0;
}

Details

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

Test #1:

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

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

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

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

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

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

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

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

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

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: 102ms
memory: 1268kb

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