2020-09-01から1ヶ月間の記事一覧
問題概要 長さ N の数列が与えられる。下記の操作を任意回行って、コストをできるだけ抑えつつ昇順ソートせよ。 数列中の連続する区間を好きに選んで、その区間内の数列を反転する。コストは floor((区間の長さ)X)(X は入力で与えられ、0.0 ≦ X ≦ 3.0)。 …
問題概要 長さ N の数列が与えられる。下記の操作を任意回行って、コストをできるだけ抑えつつ昇順ソートせよ。 数列中の連続する区間を好きに選んで、その区間内の数列を反転する。コストは floor((区間の長さ)X)(X は入力で与えられ、0.0 ≦ X ≦ 3.0)。 …