Submission #1051806

#	Time	Username	Problem	Language	Result	Execution time	Memory
1051806		Sacharlemagne	Crossing (JOI21_crossing)	C++17	26 / 100	7071 ms	2284 KiB

Main

#include <bits/stdc++.h>

using namespace std;
char cross(char a, char b) {
    if (a == b) return a;
    if (a != 'O' && b != 'O') return 'O';
    if (a != 'J' && b != 'J') return 'J';
    return 'I';
}
string merge(string a, string b) {
    string c(a.size(), ' ');
    for (int i = 0; i<a.size(); ++i) {
        c[i] = cross(a[i], b[i]);
    }
    return c;
}
int main() {
    cin.tie(0)->sync_with_stdio(0);
    int n,q; cin >> n;
    vector<string> start(3);
    set<string> s;
    for (string &S :start) {
        cin >> S;
        s.insert(S);
    }
    for (int i = 0; i<3; ++i) for (int j = i+1; j<3; ++j) s.insert(merge(start[i], start[j]));
    s.insert(merge(start[0], merge(start[2], start[1])));
    s.insert(merge(start[1], merge(start[2], start[0])));
    s.insert(merge(start[2], merge(start[1], start[0])));
    cin >> q;
    string seq; cin >> seq;
    cout << (s.count(seq) ? "Yes" : "No") << '\n';
    while (q--) {
        int l,r; char c;
        cin >> l >> r >> c;
        for (int i = l-1; i<r; ++i) seq[i] = c;
        cout << (s.count(seq) ? "Yes" : "No") << '\n';
    }
}

Compilation message (stderr)

Main.cpp: In function 'std::string merge(std::string, std::string)':
Main.cpp:12:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   12 |     for (int i = 0; i<a.size(); ++i) {
      |                     ~^~~~~~~~~

• Subtask 1: 3 / 3
• Subtask 2: 0 / 23
• Subtask 3: 23 / 23
• Subtask 4: 0 / 51