結果
問題 | No.750 Frac #1 |
ユーザー |
![]() |
提出日時 | 2024-08-12 17:26:30 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 24 ms / 1,000 ms |
コード長 | 1,089 bytes |
コンパイル時間 | 4,227 ms |
コンパイル使用メモリ | 258,504 KB |
最終ジャッジ日時 | 2025-02-23 22:37:35 |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 |
ソースコード
#include"bits/stdc++.h"#include"atcoder/all"using namespace std;using namespace atcoder;#pragma GCC target("avx2")#pragma GCC optimize("O2")#pragma GCC optimize("unroll-loops")using ll = long long;using ld = long double;#define rep(i,m,n) for(ll i=(ll)m;i<(ll)n;i++)#define drep(i,m,n) for(ll i=m-1;i>=n;i--)#define Endl endl#define pr(i,j) make_pair(i,j)#define isin(x,l,r) (l<=x&&x<r)#define chmin(a,b) a=min(a,b)#define chmax(a,b) a=max(a,b)#define srt(ar) sort(ar.begin(),ar.end())#define rev(ar) reverse(ar.begin(),ar.end())#define jge(f) cout<<(f?"Yes":"No")<<endlconst ll inf = 1e18;const ld pi = 3.14159265358979;const ld eps = 1e-9;using mint = modint998244353;clock_t ST, FN;struct T {ll a;ll b;bool operator<(T in) {return a * in.b < b * in.a;}};int main() {ST = clock();ios::sync_with_stdio(false);cin.tie(nullptr);ll n;cin >> n;vector<T>ar(n);rep(i, 0, n)cin >> ar[i].a >> ar[i].b;srt(ar);rev(ar);rep(i, 0, n) {cout << ar[i].a <<" "<< ar[i].b << Endl;}}