/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 2ms 332.0 KiB
#2 Accepted 5ms 588.0 KiB
#3 Accepted 5ms 796.0 KiB
#4 Accepted 6ms 584.0 KiB
#5 Accepted 4ms 556.0 KiB
#6 Accepted 4ms 540.0 KiB
#7 Accepted 4ms 540.0 KiB
#8 Accepted 4ms 796.0 KiB
#9 Accepted 4ms 796.0 KiB
#10 Accepted 4ms 940.0 KiB

Code

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define endl '\n'

void solve() 
{
    ll n; cin >> n;
    string s,p; cin >> s >> p;
    string ans = string() + min(s[0], p[0]);
    
    for (int i = 1; i < n; i++) {
        if (min(s[i], p[i]) >= ans[i - 1]) {
            ans += string() + min(s[i], p[i]);
        }
        else {
            ans += string() + max(s[i], p[i]);
        }
    }

    if (is_sorted(ans.begin(), ans.end())) {
        cout << "Yes\n";
    }
    else {
        cout << "No\n";
    }

    // cout << s << " " << p << endl;






}

int main() 
{

    ios::sync_with_stdio(false); cin.tie(0);
    //ll t = 1;
    ll t; cin >> t;
    while(t--) {
        solve();
    }


}

Information

Submit By
Type
Submission
Problem
P1117 String Sorted
Contest
LU IUJPC : Sylhet Division 2024, Mock Round
Language
C++17 (G++ 13.2.0)
Submit At
2024-12-07 11:20:05
Judged At
2024-12-07 11:20:05
Judged By
Score
100
Total Time
6ms
Peak Memory
940.0 KiB