【AtCoder/Python】ARC163 A問題
Divide String

問題

ARC163 A問題

キーワード

  • 解説の通りの数学的考察
  • Pythonのstrの使い方
    • str同士を比較すると辞書順で比較できる(お便利)
    • 文字列のスライス

コード

T = int(input())

for _ in range(T):
    N = int(input())
    S = input()
    ans = False
    for i in range(1, N):
        prev = S[:i]
        next = S[i:]
        # print(prev, next)
        if prev < next:
            ans = True
            break
    print("Yes" if ans else "No")

コメント

タイトルとURLをコピーしました