見た目や diff 以上に手間取ってしまったので記録． 問題概要 $ N $ 個の点の座標 $ (x_i, y_i) $ と $ N $ 個の正整数定数 $ c_i $ が与えられる． $ i $ 番目の点が座標 $ (X,Y) $ に移動するには $ c_i * \max({|x_i-X|, |y_i-Y|}) $ 秒を要する． 全ての…

高校数学みたいな問題でした． 脳みそが働いていなかったこともあって，相当な時間詰まってしまいました… 脳みそが死んでいても手を動かすだけでこの手の問題を解けるように整理しておきます． codeforces.com 問題概要 ピタゴラス数とは $$ a^{2}+b^{2}=c^{…