Translate

Views

Sunday, November 26, 2023

Solution Uva:1584 - Circular Sequence

 

 Problem  VerdictLangTimeBestRankSubmit Time
 | discuss1584 - Circular Sequence AcceptedC++110.0700.00034271 mins ago


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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int t; cin >> t;
    while(t--){
        string s;   cin >> s;

        set<string> myset;

        for(int k=s.size()-1; k>=0; k--){
           
            string ss="";
            for(int i=k; i>=0; i--)
                ss = s[i] + ss;
           
           
            for(int i=s.size()-1; i>=k+1; i--)
                ss = s[i] + ss;
           
            myset.insert(ss);
           
        }
       
        cout<<*myset.begin()<<"\n";
    }

}

No comments: