結果

問題 No.1835 Generalized Monty Hall Problem
コンテスト
ユーザー ntuda
提出日時 2025-07-03 13:59:41
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 38 ms / 1,000 ms
コード長 258 bytes
コンパイル時間 451 ms
コンパイル使用メモリ 82,352 KB
実行使用メモリ 53,812 KB
最終ジャッジ日時 2025-07-03 13:59:43
合計ジャッジ時間 2,047 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 11
権限があれば一括ダウンロードができます

ソースコード

diff # 

from math import gcd
N,M,K = map(int,input().split())
# a00 = M / N
# a01 = (N - M) / N
# a10 = (M - 1) / (N - K - 1)
# a11 = M / (N - K - 1)
# ans = a00 * a10 + a01 * a11
b0 = M * (M - 1) + (N - M) * M
b1 = N * (N - K - 1)
g = gcd(b0,b1)
print(b0//g,b1//g)
0