提出 #75484770

ソースコード 拡げる

#include<bits/stdc++.h>
#define ll long long
#define rep(i,l,r) for(int i=(l);i<=(r);++i)
#define per(i,r,l) for(int i=(r);i>=(l);--i)

using namespace std;
const int N=2e5+10;
int n,c[N];ll a[N],v[N],d[N];
void solve(){
    cin>>n;int c0=0,k=0;rep(i,0,n-1)cin>>a[i],c0+=!a[i];sort(a,a+n);
    rep(i,c0,n-1)if(!k||a[i]!=v[k-1])v[k]=a[i],d[k]=!k?v[k]:v[k]-v[k-1],c[k++]=1;else c[k-1]++;
    bool o=0;per(i,k-1,0)o=!(!o||c[i]>1)||d[i]>1;
    cout<<((c0?!o||c0>1:o)?"Alice\n":"Bob\n");
    return;
}

signed main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int t;cin>>t;while(t--)solve();
    return 0;
}

提出情報

提出日時
問題 B - All Minus
ユーザ Fourier_WJY
言語 C++23 (GCC 15.2.0)
得点 400
コード長 636 Byte
結果 AC
実行時間 23 ms
メモリ 9116 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 1
AC × 46
セット名 テストケース
Sample example_00.txt
All example_00.txt, test_00.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt, test_33.txt, test_34.txt, test_35.txt, test_36.txt, test_37.txt, test_38.txt, test_39.txt, test_40.txt, test_41.txt, test_42.txt, test_43.txt, test_44.txt
ケース名 結果 実行時間 メモリ
example_00.txt AC 1 ms 3548 KiB
test_00.txt AC 11 ms 3680 KiB
test_01.txt AC 11 ms 3740 KiB
test_02.txt AC 11 ms 3656 KiB
test_03.txt AC 16 ms 3740 KiB
test_04.txt AC 11 ms 3512 KiB
test_05.txt AC 9 ms 3592 KiB
test_06.txt AC 8 ms 3656 KiB
test_07.txt AC 7 ms 3484 KiB
test_08.txt AC 7 ms 3632 KiB
test_09.txt AC 6 ms 3600 KiB
test_10.txt AC 8 ms 3720 KiB
test_11.txt AC 5 ms 3540 KiB
test_12.txt AC 8 ms 3592 KiB
test_13.txt AC 22 ms 6920 KiB
test_14.txt AC 20 ms 5512 KiB
test_15.txt AC 22 ms 7496 KiB
test_16.txt AC 23 ms 7352 KiB
test_17.txt AC 21 ms 5212 KiB
test_18.txt AC 21 ms 6404 KiB
test_19.txt AC 22 ms 6752 KiB
test_20.txt AC 20 ms 5452 KiB
test_21.txt AC 22 ms 7196 KiB
test_22.txt AC 21 ms 6080 KiB
test_23.txt AC 21 ms 6472 KiB
test_24.txt AC 20 ms 5780 KiB
test_25.txt AC 21 ms 6364 KiB
test_26.txt AC 23 ms 8516 KiB
test_27.txt AC 20 ms 6036 KiB
test_28.txt AC 21 ms 7196 KiB
test_29.txt AC 19 ms 5828 KiB
test_30.txt AC 19 ms 4832 KiB
test_31.txt AC 19 ms 5196 KiB
test_32.txt AC 21 ms 6696 KiB
test_33.txt AC 18 ms 5104 KiB
test_34.txt AC 20 ms 6620 KiB
test_35.txt AC 21 ms 7464 KiB
test_36.txt AC 20 ms 7084 KiB
test_37.txt AC 23 ms 8980 KiB
test_38.txt AC 23 ms 9056 KiB
test_39.txt AC 23 ms 9008 KiB
test_40.txt AC 22 ms 9096 KiB
test_41.txt AC 22 ms 9116 KiB
test_42.txt AC 22 ms 8988 KiB
test_43.txt AC 7 ms 5136 KiB
test_44.txt AC 8 ms 5216 KiB