hatakeのブログ

社会人ひよこプログラマのtil

2018-07-11から1日間の記事一覧

和の期待値は期待値の和

某所で話題になった問題を調べていたらおもしろかったので紹介します。 問題文 数列 ( ) の 美しさ を、隣り合う 2 項の組であって、 差の絶対値が d であるものの個数として定義します。 例えば、d=1 であるとき、数列 (3,2,3,10,9) の美しさは 3 です。各…