Submission #44110678

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <bits/stdc++.h>
using namespace std;
#define int long long
int32_t main() {
    ios::sync_with_stdio(0); cin.tie(0);
    int n;
    cin >> n;
    string s;
    cin >> s;
    vector<int> one, two;
    for (int i = 0; i < n + 1; i++) {
        if (s[i] == 'A') one.push_back(i);
        else two.push_back(i);
    }
    int mex = 0;
    set<int> st;
    for (int i = 0; i < n; i++) {
        if (i % 2 == 1) {
            if (one.size() >= (i / 2 + 1)) st.insert(one[i / 2]);
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <bits/stdc++.h>
using namespace std;

#define int long long

int32_t main() {
    ios::sync_with_stdio(0); cin.tie(0);
    int n;
    cin >> n;
    string s;
    cin >> s;
    vector<int> one, two;
    for (int i = 0; i < n + 1; i++) {
        if (s[i] == 'A') one.push_back(i);
        else two.push_back(i);
    }
    int mex = 0;
    set<int> st;
    for (int i = 0; i < n; i++) {
        if (i % 2 == 1) {
            if (one.size() >= (i / 2 + 1)) st.insert(one[i / 2]);
            else {
                st.insert(two.back());
                two.pop_back();
            }
        }
        else {
            if (two.size() >= (i / 2 + 1)) st.insert(two[i / 2]);
            else {
                st.insert(one.back());
                one.pop_back();
            }
        }
        while (st.count(mex)) mex++;
        if (s[mex] == 'A') cout << "Alice\n";
        else cout << "Bob\n";
    }
}

Submission Info

Compile Error

./Main.cpp: In function ‘int32_t main()’:
./Main.cpp:21:28: warning: comparison of integer expressions of different signedness: ‘std::vector<long long int>::size_type’ {aka ‘long unsigned int’} and ‘long long int’ [-Wsign-compare]
   21 |             if (one.size() >= (i / 2 + 1)) st.insert(one[i / 2]);
      |                 ~~~~~~~~~~~^~~~~~~~~~~~~~
./Main.cpp:28:28: warning: comparison of integer expressions of different signedness: ‘std::vector<long long int>::size_type’ {aka ‘long unsigned int’} and ‘long long int’ [-Wsign-compare]
   28 |             if (two.size() >= (i / 2 + 1)) st.insert(two[i / 2]);
      |                 ~~~~~~~~~~~^~~~~~~~~~~~~~

Judge Result