結果
| 問題 | No.3633 Rabbit and turtle |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2026-08-21 22:01:31 |
| 言語 | PyPy3 (7.3.17) |
| 結果 |
AC
|
| 実行時間 | 229 ms / 2,000 ms |
| + 678µs | |
| コード長 | 914 bytes |
| 記録 | |
| コンパイル時間 | 248 ms |
| コンパイル使用メモリ | 95,980 KB |
| 実行使用メモリ | 85,560 KB |
| 最終ジャッジ日時 | 2026-08-21 22:01:37 |
| 合計ジャッジ時間 | 4,630 ms |
|
ジャッジサーバーID (参考情報) |
judge2_0 / judge1_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 |
| other | AC * 16 |
ソースコード
import sys
# input = lambda :sys.stdin.readline()[:-1]
ni = lambda :int(input())
na = lambda :list(map(int,input().split()))
yes = lambda :print("yes");Yes = lambda :print("Yes");YES = lambda : print("YES")
no = lambda :print("no");No = lambda :print("No");NO = lambda : print("NO")
#######################################################################
def f(a, d, r):
# r * k - d * (n - k) <= r
# (r + d)k <= r + n * d
n = pow(10, 100, r + d)
z = n * d % (r + d)
# print(z)
if z == 0:
return 0
elif z > d:
return -1
else:
return 1
for _ in range(ni()):
a, b, d, r = na()
if r * a > (d + r) * b:
print("rabbit")
elif r * a < (d + r) * b:
print("turtle")
else:
x = f(a, d, r)
if x == 0:
print("tie")
elif x == 1:
print("rabbit")
else:
print("turtle")