DCP-207: Mina and Raju Part 2 Back to All Problems

Hard String > Minimum Expression


Mina and Raju playing with string. Raju gives Mina a string S of length L. Mina can rotate the string from left to right. String turns like a circular sequence. Mina’s task is to find the lexicographically smallest sequence from a given string. For example if the given string is ‘alabala’ then the lexicographically smallest string is aalabal. alabala -> labalaa -> abalaal -> balaala -> alaalab -> laalaba -> aalabal Input: ------ The first line contains an integer T( 1<= T <= 100 ) which denotes the number of Test cases. T test cases follow . Each test case contains a string S of length L. Output: ------- For each test case, print a line “Case x: y” where x is replaced by the test case number and y is the lexicographical smallest string. Constraints: -------------- 1 <= T <= 100 1 <= L <= 50000 Sample Input ------------ 2 cgagtcagct ctcc Sample Output ------------- Case 1: agctcgagtc Case 2: ccct


Problem Setter:

Shakil Ahmed

Please login to submit solution to this problem.

Problem Limits

Language Time Limit (seconds)
C 0.75
C++ 0.75
C++14 0.75
C# 1.50
Go 1.50
Java 1.50
JavaScript 1.50
Objective-C 1.50
Perl 1.50
PHP 1.50
Python 1.50
Python3 1.50
Ruby 1.50
VB.Net 1.50

Problem Stats

69/207

Solve/Submission

Ranking

# User Language Timing
01 tariqiitju Cpp14 0.01s
02 feodorv C 0.01s
03 Morass Cpp14 0.01s
04 twyu0721 Cpp 0.01s
05 SakibAlamin Cpp14 0.02s
06 anowar1112 Cpp14 0.02s
07 alhelal_cse Cpp14 0.02s
08 abinash Cpp14 0.03s
09 akazad_cse13_ruet Cpp14 0.03s
10 ssavi Cpp14 0.03s
11 mamun4122 Cpp14 0.04s
12 howcum Cpp14 0.04s
13 CLown1331 Cpp14 0.05s
14 dip_BRUR Cpp14 0.05s
15 _dipu Cpp14 0.05s
16 Baka_Raffi Cpp 0.06s
17 MazedRupok Cpp14 0.07s
18 ksohan Cpp14 0.07s
19 Robbinb1993 Cpp 0.07s
20 saurabh3240 Cpp14 0.07s
21 rayhan50001 Cpp14 0.08s
22 Masum_ice Cpp14 0.09s
23 nasif2587 Cpp14 0.09s
24 darkprinx Cpp14 0.09s
25 as_couple Cpp14 0.09s
26 emrul Cpp14 0.10s
27 Knight_King Cpp14 0.10s
28 sayedgkm Cpp14 0.12s
29 Rajan_sust Cpp14 0.17s
30 rafiul41 Cpp14 0.21s
31 nihillian Cpp 0.22s
32 Pure_Protea Cpp14 0.29s
33 anikatahsin Cpp14 0.29s
34 PKP_007 Cpp14 0.30s
35 Taran Cpp14 0.31s
36 Zeronfinity Cpp14 0.33s
37 sazal_dev Cpp14 0.34s
38 seyedssz Cpp14 0.36s
39 rafsan_rana Cpp14 0.38s
40 xpo6 Cpp14 0.52s
41 aseem_cu Cpp14 0.55s
42 Gang_Of_Three_01 Cpp14 0.56s
43 EWU_FatimaTasnim Cpp14 0.59s
44 Jisancse Cpp14 0.64s
45 fsshakkhor Cpp14 0.65s
46 moshiur_cse15 Cpp14 0.66s
47 skmonir Cpp14 0.69s
48 sahedsohel Cpp14 0.71s
49 chowdhury Cpp14 0.74s
50 sangshaptac Cpp14 0.75s
Feedback

Your feedback is our precious!



Or call +88 02 9853138 for support