提出 #21604710

ソースコード 拡げる

N = int(input())
T,A = 1,1
for _ in range(N):
    t,a = map(int, input().split())
    ma = max(-(-T//t),-(-A//a))
    T=t*ma
    A=a*ma
print(T+A)

提出情報

提出日時
問題 C - AtCoDeerくんと選挙速報
ユーザ H20
言語 PyPy3 (7.3.0)
得点 300
コード長 155 Byte
結果 AC
実行時間 74 ms
メモリ 67312 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 15
セット名 テストケース
Sample 0_000.txt, 0_001.txt, 0_002.txt
All 0_000.txt, 0_001.txt, 0_002.txt, 1_003.txt, 1_004.txt, 1_005.txt, 1_006.txt, 1_007.txt, 1_008.txt, 1_009.txt, 1_010.txt, 1_011.txt, 1_012.txt, 1_013.txt, 1_014.txt
ケース名 結果 実行時間 メモリ
0_000.txt AC 68 ms 61188 KiB
0_001.txt AC 50 ms 61572 KiB
0_002.txt AC 54 ms 61368 KiB
1_003.txt AC 53 ms 61412 KiB
1_004.txt AC 72 ms 67312 KiB
1_005.txt AC 55 ms 63048 KiB
1_006.txt AC 59 ms 64180 KiB
1_007.txt AC 53 ms 63000 KiB
1_008.txt AC 54 ms 62148 KiB
1_009.txt AC 55 ms 62008 KiB
1_010.txt AC 51 ms 61740 KiB
1_011.txt AC 55 ms 61816 KiB
1_012.txt AC 53 ms 62348 KiB
1_013.txt AC 74 ms 67236 KiB
1_014.txt AC 71 ms 67240 KiB