結果
問題 | No.3073 Fraction Median |
ユーザー |
|
提出日時 | 2025-03-21 23:19:44 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 422 ms / 2,500 ms |
コード長 | 653 bytes |
コンパイル時間 | 2,352 ms |
コンパイル使用メモリ | 200,032 KB |
実行使用メモリ | 13,016 KB |
最終ジャッジ日時 | 2025-03-21 23:20:00 |
合計ジャッジ時間 | 9,636 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 18 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main(void) { cin.tie(0); ios::sync_with_stdio(false); int n,t; vector <int> v; cin >> n; for(int i=0;i<n;i++) { cin >> t; v.push_back(t); } sort(v.rbegin(),v.rend()); int g = __gcd(v[0],v[1]); long long int B = v[1]/g; long long int A = v[0]/g; for(int i=1;i<n;i++) { int g = __gcd(v[i],v[i+1]); long long int a = v[i]/g; long long int b = v[i+1]/g; if(A*b> B*a) { A = a; B = b; } } cout << B << ' ' << A << '\n'; return 0; }