/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 540.0 KiB
#2 Accepted 18ms 560.0 KiB
#3 Accepted 18ms 568.0 KiB
#4 Accepted 19ms 712.0 KiB
#5 Accepted 8ms 540.0 KiB
#6 Accepted 7ms 540.0 KiB
#7 Accepted 7ms 540.0 KiB
#8 Accepted 7ms 756.0 KiB
#9 Accepted 7ms 736.0 KiB
#10 Accepted 7ms 736.0 KiB

Code

#include <bits/stdc++.h>
using namespace std;
#define optimize() ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define all(v) (v).begin(),(v).end();
#define rall(v) (v).rbegin(),(v).rend();
#define ll long long
#define endl '\n'
#define gap " "
#define bug(a) cerr<<#a<<":"<<endl;
int main()
{
    ll n;
    cin>>n;
    while(n--)
    {
        ll n1;
        cin>>n1;
        string s,s1;
        cin>>s>>s1;
        ll i,j;
        string s3;
        s3+=min(s[0], s1[0]);
        for(ll i=1;i<n1;i++)
        {
            char check=min(s[i],s1[i]);
            char check1=max(s[i],s1[i]);
            if(check>=s3[i-1]) s3.push_back(check);
            else s3.push_back(check1);
        }
        //cout<<s3<<endl;
        string s4=s3;
        sort(s4.begin(),s4.end());
        if(s3==s4)cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
    }
    
}

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 10:19:18
Judged At
2024-12-07 10:19:19
Judged By
Score
100
Total Time
19ms
Peak Memory
756.0 KiB