Submission #66537370

Source Code Expand

T = int(input())
for _ in range(T):
  n = int(input())
  s = list(map(str,input()))
  l = -1
  for i in range(n-1):
    if s[i] > s[i+1]:
      l = i
      ls = s[l]
      s.pop(l)
      break
  if l == -1:
    print(*s,sep="")
    continue
  r = -1
  for i in range(l, n-1):
    if s[i] > ls:
      r = i
      break
  if r == -1:
    s.append(ls)
  else:
    s.insert(r,ls)
  print(*s,sep="")

Submission Info

Submission Time
Task D - String Rotation
User 10isiatama
Language Python (PyPy 3.10-v7.3.12)
Score 400
Code Size 417 Byte
Status AC
Exec Time 234 ms
Memory 99624 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 1
AC × 18
Set Name Test Cases
Sample 00_sample_01.txt
All 00_sample_01.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt
Case Name Status Exec Time Memory
00_sample_01.txt AC 56 ms 76556 KiB
01_test_01.txt AC 234 ms 89244 KiB
01_test_02.txt AC 217 ms 86728 KiB
01_test_03.txt AC 218 ms 87324 KiB
01_test_04.txt AC 217 ms 87800 KiB
01_test_05.txt AC 75 ms 82704 KiB
01_test_06.txt AC 75 ms 83040 KiB
01_test_07.txt AC 75 ms 83004 KiB
01_test_08.txt AC 76 ms 82904 KiB
01_test_09.txt AC 66 ms 84860 KiB
01_test_10.txt AC 68 ms 87376 KiB
01_test_11.txt AC 78 ms 99440 KiB
01_test_12.txt AC 78 ms 99624 KiB
01_test_13.txt AC 78 ms 99376 KiB
01_test_14.txt AC 77 ms 99444 KiB
01_test_15.txt AC 78 ms 99092 KiB
01_test_16.txt AC 79 ms 99048 KiB
01_test_17.txt AC 146 ms 86412 KiB