panda_noir https://blog.hatena.ne.jp/panda_noir/ panda noir 競プロのブログ https://kyopro.pandanoir.net/ Problem - 1269B - Codeforces 問題概要 長さNの数列A,Bを与えられる。Aの各要素にXを足し、Mで割った数列をCとする。Cを並べ替えるとBと一致するとき、Aに足すべき最小のXを求めよ。 入力 1 ≦ n ≦ 2000 1 ≦ m ≦ 109 0 ≦ a_i < m 0 ≦ b_i < m 解答 まずソートする。次にAの各要素にMを足した数列をAの後ろにくっつけてやる。これで考察はほとんど終わりである。 たとえば n=4 m=3 A = [0, 0, 2, 1] B = [2, 0, 1, 1] このとき、先程いったことをすると以下のようになる A' = [0, 0,… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkyopro.pandanoir.net%2Fentry%2F2020%2F05%2F04%2F155405" title="1269 B. Modulo Equality - panda noir 競プロのブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2020-05-04 15:54:05 rich https://kyopro.pandanoir.net/entry/2020/05/04/155405 1.0 100%