結果

問題 No.1350 2019-6problem
ユーザー tatt61880
提出日時 2021-02-14 12:22:51
言語 Kuin
(KuinC++ v.2021.9.17)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 372 bytes
コンパイル時間 2,082 ms
コンパイル使用メモリ 146,704 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-09-16 11:21:46
合計ジャッジ時間 3,009 ms
ジャッジサーバーID
(参考情報)
judge3 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 21
権限があれば一括ダウンロードができます

ソースコード

diff #

func main()
	var a: int :: cui@inputInt()
	var b: int :: cui@inputInt()
	var k: int :: cui@inputInt()
	
	var ok: int :: a * k
	var ng: int :: 0
	while((ok - ng).abs() > 1)
		var mid: int :: (ok + ng) / 2
		if(mid / a + mid / b - mid / (math@lcm(a, b)) >= k)
			do ok :: mid
		else
			do ng :: mid
		end if
	end while
	var ans: int :: ok
	do cui@print("\{ans}\n")
end func
0