結果

問題 No.3073 Fraction Median
ユーザー srjywrdnprkt
提出日時 2025-03-21 22:27:08
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 539 ms / 2,500 ms
コード長 677 bytes
コンパイル時間 3,739 ms
コンパイル使用メモリ 287,192 KB
実行使用メモリ 47,924 KB
最終ジャッジ日時 2025-03-21 22:27:21
合計ジャッジ時間 12,746 ms
ジャッジサーバーID
(参考情報)
judge5 / judge6
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 18
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <bits/stdc++.h>
//#include <atcoder/modint>

using namespace std;
//using namespace atcoder;
using ll = long long;
//using mint = modint998244353;

int main(){
    cin.tie(nullptr);
    ios_base::sync_with_stdio(false);

    ll N;
    cin >> N;
    vector<ll> A(N);
    vector<pair<ll, ll>> v;
    for (int i=0; i<N; i++) cin >> A[i];
    sort(A.begin(), A.end());
    for (int i=0; i<N-1; i++){
        v.push_back({A[i], A[i+1]});
    }

    sort(v.begin(), v.end(), [&](auto x, auto y){
        return x.second * y.first < x.first * y.second;
    });

    ll a, b, c;
    tie(a, b) = v[0];
    c = gcd(a, b);
    cout << a/c << " " << b/c << endl;

    return 0;
}
0