Toy と帽子と ADP BE

主にプログラミングに関わる話をゆるくエモくやっていきます

2022-02-02から1日間の記事一覧

D. Make Them Equal (Educational Codeforces Round 122 Div. 2)

問題 https://codeforces.com/contest/1633/problem/D 問題概要 長さnですべての要素が1の配列 a が与えられる。配列aの要素に対して、a_i = a_i + a_i / x (x > 0) という操作が最大 k 回実行可能である。 長さnの配列bとcがあり、上記の操作で a_i == b_i …