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

1269 B. Modulo Equality

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 解答 まずソー…

1278 B. A and B

Problem - 1278B - Codeforces 問題概要 A,Bの2数が与えられる。これらに対し、以下の操作を行う。 片方を選ぶ n回目の操作だとしたら、選んだ数へnを足す A,Bを等しくするには最小で何回の操作が必要か答えよ。入力はT個与えられる。 制約 1 ≦ A,B ≦ 109 1 …