Submission #1221838

#	Time	Username	Problem	Language	Result	Execution time	Memory
1221838		spetr	Crossing (JOI21_crossing)	C++20	3 / 100	7093 ms	1748 KiB

Main

#include <bits/stdc++.h>
#include <algorithm>

using namespace std;

#define ll long long
const ll mmod = 998244353;  
#define vl vector<long long>
#define vll vector<vector<long long>>


void comare(vector<char>& r,vector<char>& e){
    for (ll i = 0; i < r.size(); i++){
        if (e[i] != r[i]){
            cout << "No\n";
            return;
        }
    }
    cout << "Yes\n";
    return;
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    ll n;
    cin >> n;

    vector<char> r;

    for (ll i = 0; i < n; i++){
        char znak;
        cin >> znak;
        r.push_back(znak);
    }

    string u;
    cin >> u >> u;
    ll q;
    cin >> q;

    vector<char> e;
    for (ll i = 0; i < n; i++){
        char znak;
        cin >> znak;
        e.push_back(znak);
    }
    comare(r,e);
    for (ll i = 0; i < q; i++){
        ll a,b;
        char znak;
        cin >> a >> b >> znak;

        for (ll j = a-1; j < b; j++){
            e[j] = znak;
        }
        comare(r,e);
    }

    


    
    return 0;
}

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