結果

問題 No.2128 Round up!!
ユーザー prussian_coderprussian_coder
提出日時 2022-11-20 20:00:45
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 235 bytes
コンパイル時間 159 ms
コンパイル使用メモリ 81,788 KB
実行使用メモリ 76,996 KB
最終ジャッジ日時 2023-10-21 16:38:19
合計ジャッジ時間 4,084 ms
ジャッジサーバーID
（参考情報） 		judge14 / judge12
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 38 ms
53,776 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%A)==0 and (N%B)==0:
		print(0)
	else:	
		if (-N%B)<(-N%A) and (N%B)!=0:
			ans+=1
		print(ans)
0