No.750 Frac #1

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 448
作問者 :

Mcpu3 / テスター :

ciel

5 ProblemId : 2455 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2019-07-27 01:21:41

次の形式に沿った $n$ 個の異なる既約分数、または分子が $0$ である分数、あるいは分母が $1$ である分数が与えられます。

$\frac{A_{1}}{B_{1}}, \frac{A_{2}}{B_{2}}, \dots \frac{A_{n}}{B_{n}}$

与えられる分数を降順に並び替えてください。

 $n$ 
 $\begin{aligned} A_{1} & B_{1} \\ A_{2} & B_{2} \\ ⋮ \\ A_{n} & B_{n} \end{aligned}$

次の制約を満たす整数が与えられます。

1 \leq n \leq 10

- 9 \leq A_{i} \leq 9

1 \leq B_{i} \leq 9

i \neq j

のときに

(A_{i}, B_{i}) \neq (A_{j}, B_{j})

ただし $1 \leq i, j \leq n$

与えられる分数を降順に改行で区切り、 "分子分母" の形式で出力してください。

$\frac{9}{1} > \frac{4}{5} > \frac{3}{4} > \frac{3}{7} > \frac{3}{8} > \frac{- 2}{3}$

5 3
1 1
3 7

$\frac{5}{3} > \frac{1}{1} > \frac{3}{7}$

$\frac{5}{1} > \frac{7}{4} > \frac{1}{1} > \frac{1}{3} > \frac{0}{5} > \frac{- 8}{9}$

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。