結果

問題 No.2128 Round up!!
ユーザー prussian_coderprussian_coder
提出日時 2022-11-20 19:54:09
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 188 bytes
コンパイル時間 196 ms
コンパイル使用メモリ 81,784 KB
実行使用メモリ 76,940 KB
最終ジャッジ日時 2023-10-21 16:35:02
合計ジャッジ時間 5,880 ms
ジャッジサーバーID
(参考情報)
judge14 / judge10
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 36 ms
53,632 KB
testcase_01 WA -
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 WA -
権限があれば一括ダウンロードができます

ソースコード

diff #

T=int(input())
import math
for _ in range(T):
	N,A,B=map(int,input().split())
	if A<B:
		A,B=B,A
	c=B//math.gcd(A,B)
	ans=(c-N//A)*2
	if (N+(-N%A))//B==(N+(-N%B))//B:
		ans+=1
	print(ans)
0