2016-06-06から1日間の記事一覧
問題 Contest Page | CodeChef整数 A, B, C, D が与えられる。abs( (A+p*C) - (B+q*D) ) を最小化するように p, q(p, q >= 0) を取った場合の, abs の値を求めよ。 解法 これは超典型的で, C, D の最大公約数 g に対して, abs(A+g*p - B) (p は任意の整数) …
問題 Contest Page | CodeChef整数 A, B, C, D が与えられる。abs( (A+p*C) - (B+q*D) ) を最小化するように p, q(p, q >= 0) を取った場合の, abs の値を求めよ。 解法 これは超典型的で, C, D の最大公約数 g に対して, abs(A+g*p - B) (p は任意の整数) …