hogecoder

tsutaj 競技プログラミングの記録

2020-06-06から1日間の記事一覧

第三回アルゴリズム実技検定 O 問題: 輪投げ

問題概要 原文はこちら atcoder.jp 棒が 本ある。これらのうち異なる 本に輪を投げ入れることを 回行う。投げ入れ方によって以下のように得点が定められる。 回目に 番目の棒に輪を投げ入れたとき、 点を得る。これらの合計を とする。 番目の棒について、全…

第三回アルゴリズム実技検定 N 問題: 入れ替えと並び替え

問題概要 原文はこちら atcoder.jp 長さ の数列 があり、 ははじめ昇順にソートされている。この数列に対して以下で説明される操作を合計 回行った後、最終的にできた数列を出力せよ。 整数 が与えられるので、 と を交換する。 整数 が与えられるので、 を…