解答速報スレ (81)

←← 掲示板一覧に戻る ← スレッド一覧に戻る

38 - [´・ω・`] unknown.Level3.net パカーソン ◆MMQS1aoxrM (sage) 2022/02/24(木) 19:46:03 ID:3Qakz0io0

情報V
(ア)
(110): 0
(111): 6
(112)から(115): 1/2 n^2 - 1/2 n
処理Cを1回やると数列の要素のペアであって大きい数が前に出現しているようなものの個数 (転倒数) がちょうど1減ることに着目
逆順にソートされた列はすべての組で数の大きさが逆転しているので最大になる

(イ)
(116),(117): 16
(118),(119): 2
(116),(117)が難しい。実行回数が1または2回のものが数えやすいのでそれらを求めて全体から引くのがよい

(ウ)
(120): (1)
(121): (4)
筆記試験でプログラミング能力を測ろうという意図を感じる出題で個人的には好き