/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 540.0 KiB
#2 Accepted 18ms 584.0 KiB
#3 Accepted 18ms 572.0 KiB
#4 Accepted 19ms 564.0 KiB
#5 Accepted 7ms 540.0 KiB
#6 Accepted 5ms 540.0 KiB
#7 Accepted 6ms 540.0 KiB
#8 Accepted 5ms 760.0 KiB
#9 Accepted 6ms 884.0 KiB
#10 Accepted 5ms 920.0 KiB

Code

#include<bits/stdc++.h>
using namespace std;
#define int long long
void solve()
{
    int n;cin>>n;
    string s1,s2;cin>>s1>>s2;
    char c = 'a';
    s1[0] = min(s1[0],s2[0]);
    c=s1[0];
    for(int i=1;i<s1.size();i++)
    {
        char q;
        if(s1[i]<=s2[i])q=s1[i];
        else q = s2[i];
        if(q>=c)
        {
            s1[i] = q;
        }
        else s1[i] = max(s1[i],s2[i]);
        c = s1[i];
    }
    //cout<<s1<<endl;
    int flag=1;
    for(int i=0;i<n-1;i++)
    {
        if(s1[i+1]<s1[i])
        {
            flag=0;
            break;
        }
    }
    if(flag)cout<<"Yes"<<endl;
    else cout<<"No"<<endl;
}
int32_t main()
{
    int t=1;
    cin>>t;
    for(int 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:22:08
Judged At
2024-12-07 11:22:08
Judged By
Score
100
Total Time
19ms
Peak Memory
920.0 KiB