Submission #562731

#	Time	Username	Problem	Language	Result	Execution time	Memory
562731		MahfuzAhmed	Crossing (JOI21_crossing)	C++17	3 / 100	7014 ms	2484 KiB

Main

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

int main(){

    ios_base::sync_with_stdio(0);
    cin.tie(NULL);

    int n; cin >> n;
    string gene;
    cin >> gene >> gene >> gene;

    int q; cin >> q;
    string t; cin >> t;

    if(t == gene)
        cout << "Yes\n";
    else
        cout << "No\n";

    while(q--){
        int l, r;
        char c;
        cin >> l >> r >> c;

        string s = gene;
        for(int i = 1; i <= n; i++){
            if(l <= i && i <= r){
                s[i - 1] = c;
            }
            else{
                s[i - 1] = t[i - 1];
            }
        }

        if(s == gene)
            cout << "Yes\n";
        else
            cout << "No\n";
        t = s;
    }

    return 0;
}

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