整数Nの数だけ住民の住む場所(整数)が与えられたときその住民がある点まで移動するのに以下の式で与えられる労力の総和が最小になるときの値を出力するものでした。

労力の式：(Xi - p)^2 (Xi：i番目の住民のいる座標　ｐ：ある点の座標)

個人的には住民の座標の平均値か中央値みたいな数がある点になるのかなと思っていたんですが公式の解説を見た感じ住民のいる座標の最大値から最小値の間の点全てについて労力の総和を求めながら更新していけばよかったらしいです。

まだ計算量の程度への理解が及んでない感じがあるので解説での方法を実装したらデータ数が大きくなったときに時間が足りなくなるかなと思ってしまってその方法を考えることをやめていました…

ちょっと遅刻してしまったんですがA、Bは問題なくサクサクっと解けました(そりゃそうだろ)

まだまだ勉強が必要だなと感じたコンテストでした。

これから色々勉強して行きたいと思います。

それでは短いですが今日はこのへんで( ｰ`дｰ´)ｷﾘｯ

C++