結果

問題 No.1835 Generalized Monty Hall Problem
コンテスト
ユーザー houren
提出日時 2022-02-11 21:40:04
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 1,000 ms
コード長 500 bytes
コンパイル時間 1,554 ms
コンパイル使用メモリ 165,672 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-06-27 17:30:18
合計ジャッジ時間 2,247 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 11
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using P = pair<ll,ll>;
#define rep(i, n) for(ll i = 0; i < n; i++)
#define all(x) (x).begin(),(x).end()
template<class T>bool chmin(T&a, const T&b){if(a>b){a=b;return 1;}return 0;}
template<class T>bool chmax(T&a, const T&b){if(a<b){a=b;return 1;}return 0;}

int main(){
    ll n,m,k;
    cin >> n >> m >> k;
    ll x = m * (m-1) + (n-m) * m, y = n * (n-k-1), d = __gcd(x,y);
    cout << x/d << " " << y/d << endl;;
    return 0;
}
0