/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 328.0 KiB
#2 Accepted 18ms 568.0 KiB
#3 Accepted 18ms 580.0 KiB
#4 Accepted 20ms 552.0 KiB
#5 Accepted 8ms 332.0 KiB
#6 Accepted 5ms 540.0 KiB
#7 Accepted 5ms 584.0 KiB
#8 Accepted 6ms 836.0 KiB
#9 Accepted 6ms 884.0 KiB
#10 Accepted 5ms 920.0 KiB

Code

#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
typedef long double ld;
#define all(v) v.begin(),v.end()
#define nl "\n"
#define FIO \
    ios_base::sync_with_stdio(false);\
    cin.tie(NULL);\
    cout.tie(NULL);

void solve()
{
    ll n;   cin>>n;
    string a,b; cin>>a>>b;

    string s="A";
    for(ll i=0;i<n;i++)
    {
        if(a[i]<s.back() && b[i]<s.back())
        {
            cout<<"No"<<nl;
            return;
        }
        else if(a[i]>=s.back() && b[i]>=s.back())
        {
            s.push_back(min(a[i],b[i]));
        }
        else if(a[i]>=s.back()) s.push_back(a[i]);  
        else if(b[i]>=s.back()) s.push_back(b[i]); 
    }
    if(is_sorted(all(s)))    cout<<"Yes"<<nl;
    else cout<<"No"<<nl;
}

int32_t main()
{
    ll t=1;
    cin>>t;
    for(ll i=1;i<=t;i++)
    {
        // cout<<"Case "<<i<<": ";
        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:16:27
Judged At
2024-12-07 11:16:27
Judged By
Score
100
Total Time
20ms
Peak Memory
920.0 KiB