/ SeriousOJ /

Record Detail

Accepted


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

Code

#include<bits/stdc++.h>
using namespace std;

#define int long long
#define endl "\n"
#define pii pair<int, int>
#define int long long


void solve() {
    int n; cin>>n;
    string s, t; cin>>s>>t;
    s[0] = min(s[0], t[0]);
    for(int i = 1; i < n; i++) {
        if(s[i] < s[i - 1]) {
            if(t[i] < s[i - 1]) {
                cout<<"No"<<endl;
                return;
            }
            s[i] = t[i];
        } else {
            if(t[i] >= s[i - 1])
                s[i] = min(s[i], t[i]);
        }
    }

    cout<<"Yes"<<endl;
}

 
signed main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	int t = 1; cin>>t;
	for(int i = 1; i <= t; i++) {
		// cerr<<"Case "<<i<<": \n";
		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 10:33:41
Judged At
2024-12-07 10:33:41
Judged By
Score
100
Total Time
4ms
Peak Memory
796.0 KiB