/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 540.0 KiB
#2 Accepted 17ms 556.0 KiB
#3 Accepted 17ms 560.0 KiB
#4 Accepted 22ms 812.0 KiB
#5 Accepted 7ms 540.0 KiB
#6 Accepted 6ms 556.0 KiB
#7 Accepted 6ms 588.0 KiB
#8 Accepted 6ms 832.0 KiB
#9 Accepted 6ms 716.0 KiB
#10 Accepted 6ms 848.0 KiB

Code

#include<bits/stdc++.h>
using namespace std;
#define int long long
bool tm(string s)
{
     int n = s.size();
     for(int i=1;i<n;i++)
     {
         if(s[i]<s[i-1]) return false;
     }
     return true;
}
int32_t main()
{
	int t; cin>>t;
	while(t--)
    {
        int n; cin>>n ;
        string s1,s2; cin>>s1>>s2;
        char c = min(s1[0],s2[0]);
        string s ="";
        s+=c;
        for(int i=1;i<n;i++)
        {

            if(s2[i]<s1[i] )
            {
                if(s[i-1]<=s2[i]) s+=s2[i];
                else s+=s1[i];

            }
            else
            {
                if(s[i-1]<=s1[i]) s+=s1[i];
                else s+=s2[i];
            }
        }
       
        if(is_sorted(s.begin(),s.end()) )
        {
            cout<<"Yes\n";
        }
        else  cout<<"No\n";
    }

	return 0;
}

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:13:31
Judged At
2024-12-07 11:13:31
Judged By
Score
100
Total Time
22ms
Peak Memory
848.0 KiB