2019-12-21から1日間の記事一覧
COCI 2019 #3 Drvca 問題 入力で整数列Aが与えられる。それを2つの数列P, Qに分割する。順番は並べ替えてもいい。P, Qを等差数列にするようにできるか? 解法 Aのサイズが4以下なら半分に分けて自明。 それより多い場合。Aはソートされているとする。 Aの小…
COCI 2019 #3 Drvca 問題 入力で整数列Aが与えられる。それを2つの数列P, Qに分割する。順番は並べ替えてもいい。P, Qを等差数列にするようにできるか? 解法 Aのサイズが4以下なら半分に分けて自明。 それより多い場合。Aはソートされているとする。 Aの小…