ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#215156 | #2484. 取石子 | naroto2022 | 100 | 79ms | 1204kb | C++ | 969b | 2024-11-26 21:00:10 | 2024-11-26 23:05:06 |
answer
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#define ll long long
using namespace std;
const int MN=1e4+5;
ll n,a[MN],minn,cnt;
void write(ll n){if(n<0){putchar('-');write(-n);return;}if(n>9)write(n/10);putchar(n%10+'0');}
ll read(){ll x=0,f=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=(x<<1)+(x<<3)+(ch^48);ch=getchar();}return x*f;}
void solve(){
n=read();minn=1e18;cnt=0;
if(n==2){
ll a=read(),b=read();
if(a==b) printf("Bob\n");
else printf("Alice\n");
return;
}
for(int i=1; i<=n; i++){
a[i]=read();
if(minn>a[i]) minn=a[i],cnt=0;
if(minn==a[i]) cnt++;
}
if(cnt<=n/2) printf("Alice\n");
else printf("Bob\n");
}
int main(){
// freopen("ex_nim3.in","r",stdin);
// freopen("1.out","w",stdout);
ll T=read();while(T--)solve();
return 0;
}
Details
小提示:点击横条可展开更详细的信息
Test #1:
score: 10
Accepted
time: 0ms
memory: 1132kb
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: 1128kb
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: 1132kb
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: 1128kb
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: 1132kb
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: 1132kb
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: 1128kb
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: 1128kb
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: 1128kb
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: 79ms
memory: 1204kb
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