提出 #75487014


ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using vi = vector<int>;
using vll = vector<ll>;
using pii = pair<int, int>;
using pll = pair<ll, ll>;
#define all(x) (x).begin(), (x).end()
#define pb push_back

template<class T> inline bool chmax(T& a, T b) { return a < b ? a = b, 1 : 0; }
template<class T> inline bool chmin(T& a, T b) { return a > b ? a = b, 1 : 0; }

const int MOD = 1e9 + 7;

void solve() {
    int n;cin>>n;
    vector<int> a(n);
    for(int i=0;i<n;i++)cin>>a[i];
    map<int,int>freq;
    for(int x:a)freq[x]++;
    vector<int> b;
    if(freq.count(0))b.pb(freq[0]);
    int prev=0;
    for(auto&[val,cnt]:freq){
        if(val==0)continue;
        b.push_back(val-prev);
        b.push_back(cnt);
        prev=val;

    }
    int win=-1;
    for(int i=0;i<b.size();i++){
        if(b[i]>1){
            win=(i%2);
            break;
        }
    }
    if(win==-1){
        win=(b.size()%2==1)?0:1;

    }
    if(win==0){
        cout<<"Alice\n";
    }else cout<<"Bob\n";

    
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int tt = 1;
    cin>>tt;
    while (tt--) {
        solve();
    }

    return 0;
}

提出情報

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

コンパイルエラー

./Main.cpp: In function 'void solve()':
./Main.cpp:33:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   33 |     for(int i=0;i<b.size();i++){
      |                 ~^~~~~~~~~

ジャッジ結果

セット名 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 3572 KiB
test_00.txt AC 18 ms 3452 KiB
test_01.txt AC 18 ms 3572 KiB
test_02.txt AC 18 ms 3556 KiB
test_03.txt AC 26 ms 3544 KiB
test_04.txt AC 20 ms 3492 KiB
test_05.txt AC 17 ms 3468 KiB
test_06.txt AC 15 ms 3624 KiB
test_07.txt AC 12 ms 3460 KiB
test_08.txt AC 11 ms 3556 KiB
test_09.txt AC 9 ms 3568 KiB
test_10.txt AC 12 ms 3540 KiB
test_11.txt AC 6 ms 3568 KiB
test_12.txt AC 11 ms 3408 KiB
test_13.txt AC 63 ms 11060 KiB
test_14.txt AC 51 ms 7904 KiB
test_15.txt AC 67 ms 12764 KiB
test_16.txt AC 62 ms 10976 KiB
test_17.txt AC 45 ms 7148 KiB
test_18.txt AC 50 ms 9108 KiB
test_19.txt AC 53 ms 9484 KiB
test_20.txt AC 47 ms 7608 KiB
test_21.txt AC 58 ms 10440 KiB
test_22.txt AC 49 ms 8672 KiB
test_23.txt AC 50 ms 9352 KiB
test_24.txt AC 47 ms 8100 KiB
test_25.txt AC 52 ms 9308 KiB
test_26.txt AC 77 ms 14236 KiB
test_27.txt AC 57 ms 9428 KiB
test_28.txt AC 65 ms 12256 KiB
test_29.txt AC 42 ms 8204 KiB
test_30.txt AC 32 ms 5448 KiB
test_31.txt AC 42 ms 7196 KiB
test_32.txt AC 51 ms 9132 KiB
test_33.txt AC 23 ms 4492 KiB
test_34.txt AC 60 ms 10400 KiB
test_35.txt AC 65 ms 12536 KiB
test_36.txt AC 62 ms 10848 KiB
test_37.txt AC 77 ms 15576 KiB
test_38.txt AC 78 ms 15664 KiB
test_39.txt AC 77 ms 15572 KiB
test_40.txt AC 77 ms 15660 KiB
test_41.txt AC 76 ms 15580 KiB
test_42.txt AC 77 ms 15732 KiB
test_43.txt AC 5 ms 4196 KiB
test_44.txt AC 7 ms 4168 KiB