結果

問題 No.2030 Googol Strings
ユーザー wattaiheiwattaihei
提出日時 2022-08-05 23:04:32
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 213 ms / 2,000 ms
コード長 565 bytes
コンパイル時間 886 ms
コンパイル使用メモリ 87,116 KB
実行使用メモリ 164,948 KB
最終ジャッジ日時 2023-10-14 00:48:21
合計ジャッジ時間 4,668 ms
ジャッジサーバーID
（参考情報） 		judge11 / judge12
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 139 ms
77,344 KB
testcase_01 AC 87 ms
72,148 KB
testcase_02 AC 98 ms
88,744 KB
testcase_03 AC 72 ms
71,124 KB
testcase_04 AC 131 ms
77,792 KB
testcase_05 AC 99 ms
76,572 KB
testcase_06 AC 162 ms
135,208 KB
testcase_07 AC 213 ms
164,948 KB
testcase_08 AC 212 ms
164,892 KB
testcase_09 AC 141 ms
76,844 KB
testcase_10 AC 141 ms
76,464 KB
testcase_11 AC 142 ms
76,580 KB
testcase_12 AC 171 ms
77,912 KB
testcase_13 AC 180 ms
77,224 KB
testcase_14 AC 109 ms
76,476 KB
testcase_15 AC 204 ms
95,024 KB
testcase_16 AC 184 ms
119,512 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
input = sys.stdin.readline


def subsolve(X, Y):
    lx = len(X)
    ly = len(Y)
    res = ["X", "Y"]
    if lx > ly:
        res = ["Y", "X"]
        X, Y = Y, X
        lx, ly = ly, lx

    for i in range(2*ly):
        x = X[i%lx] 
        y = Y[i%ly]
        if x > y:
            return res[0]
        elif y > x:
            return res[1]
    
    if lx > ly:
        return res[0]
    if ly > lx:
        return res[1]



Q = int(input())
for _ in range(Q):
    X = list(input().rstrip())
    Y = list(input().rstrip())
    print(subsolve(X, Y))
0