Submission #6492662

---

Source Code Expand

#include<bits\stdc++.h>
typedef __int128_t int128_t;
std::istream &operator>>(std::istream& input, int128_t& value) { // int128_tの入力。入力が64bitに収まる前提。
    long long tmp; input >> tmp; value = tmp;
    return input;
}
std::ostream &operator<<(std::ostream& output, const int128_t value) { // int128_tの出力。出力が64bitに収まる前提。
    output << (long long)value;
    return output;
}
 
const int MAX_N = 1005;
int N;
char c[MAX_N];
char L[2], R[2];
 
int main(int argc, char **argv) {
    std::cin >> N;
    for (int i = 1; i <= N; i++) {
        std::cin >> c[i];
        if (c[i] == 'A') {
            c[i] = 0;
        } else if (c[i] == 'B') {
            c[i] = 1;
        } else if (c[i] == 'X') {
            c[i] = 2;
        } else {
            c[i] = 3;
        }
    }
    
    int ret = N;
    for (int l = 0; l < 16; l++) {
        L[0] = l / 4;
        L[1] = l % 4;
        for (int r = l+1; r < 16; r++) {
            R[0] = r / 4;
            R[1] = r % 4;
 
            int cnt = 0;
            for (int i = 1; i <= N; i++) {
                if (i < N && c[i] == L[0] && c[i+1] == L[1]) {
                    i++;
                } else if (i < N && c[i] == R[0] && c[i+1] == R[1]) {
                    i++;
                }
                cnt++;
            }
            ret = std::min(ret, cnt);
        }
    }
    
    std::cout << ret << std::endl;
 
    return 0;
}

Submission Info

Compile Error

./Main.cpp:1:24: fatal error: bits\stdc++.h: No such file or directory
 #include<bits\stdc++.h>
                        ^
compilation terminated.