問題概要 5つの整数a, b, c, d, eが与えられるので、これらを降順に並び替えよ。 制約 -105 ≤ a, b, c, d, e ≤ 105 解法 基本的な考え方は、これと同じ。 上記のリンク先の別解でやればOK。別解以外の方法では、ソートアルゴリズムを自分で実装する方法があ…

問題概要 n!を求めよ。 制約 1 ≤ n ≤ 20 解法 n! = n × n-1 × ... × 2 × 1 であるので、それを計算すれば良い。計算方法には、ループで書く方法と再帰関数で書く方法がある。 ループ fact = 1; for (int i = 1; i <= n; i++) { fact *= i; // fact = fact * …

問題概要 w個の縦棒、n個の横棒で構成されるあみだくじがある。 横棒iは、aiとbiをつなぐ。 横棒は、上に存在するものから与えられる。 制約 w ≤ 30 n ≤ 30 解法 まず、始めに横棒が1本もない場合を考える。 その場合、i番目の縦棒から始めるとi番目の縦棒へ…