結果
| 問題 |
No.2030 Googol Strings
|
| コンテスト | |
| ユーザー |
MasKoaTS
|
| 提出日時 | 2022-08-05 23:15:34 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
AC
|
| 実行時間 | 197 ms / 2,000 ms |
| コード長 | 1,146 bytes |
| コンパイル時間 | 362 ms |
| コンパイル使用メモリ | 82,048 KB |
| 実行使用メモリ | 97,920 KB |
| 最終ジャッジ日時 | 2024-09-15 20:49:56 |
| 合計ジャッジ時間 | 4,242 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 |
| other | AC * 16 |
ソースコード
import itertools as iter
import collections as coll
import heapq as hq
import bisect as bis
from decimal import Decimal as dec
from functools import cmp_to_key
import math
import sys
#import pypyjit
#pypyjit.set_param('max_unroll_recursion=-1')
sys.setrecursionlimit(10 ** 6)
inp = sys.stdin.readline
input = lambda : inp().rstrip()
getN = lambda : int(inp())
getNs = lambda : map(int, inp().split())
getList = lambda :list(map(int, inp().split()))
getStrs = lambda n : [input() for _ in [0] * n]
def yexit(): print("Yes"); exit(0)
def nexit(): print("No"); exit(0)
pi = 3.141592653589793
mod = 1000000007
MOD = 998244353
INF = 4611686018427387903
dx = [1, 0, -1, 0]; dy = [0, 1, 0, -1]
"""
Main Code
"""
ans = []
for _ in [0] * getN():
s = ''.join([input()]*2)
t = ''.join([input()]*2)
ma = max(len(s), len(t))
mi = min(len(s), len(t))
lis1 = [s] * ((ma - 1) // len(s) + 1); ss = ''.join(lis1)
lis2 = [t] * ((ma - 1) // len(t) + 1); tt = ''.join(lis2)
if(ss[:ma] == tt[:ma]):
if(len(s) == ma):
ans.append('X')
else:
ans.append('Y')
continue
if(ss > tt):
ans.append('X')
else:
ans.append('Y')
for c in ans:
print(c)
MasKoaTS