提出 #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 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |