問題 https://atcoder.jp/contests/typical90/tasks/typical90_br 挑戦結果 挑戦日：2021/10/29 結果：解けた 時間：10分 考えたこと X方向とY方向は独立して考えてOK。 発電所の左右にある工場数が同じあれば効率が良い。 工場の座標をソートして、中央にあ…

問題 atcoder.jp 挑戦結果 挑戦日：2021/10/29 結果：解けた 時間：15分 考えたこと 1ブロック目：Kパターン、 2ブロック目：K-1パターン、 3ブロック目以降：K-2パターン なので、これをかければ良い。modを取れば大きな数字ならないので、速度面も問題ない…