kmjp's blog

競技プログラミング参加記です

yukicoder : No.269 見栄っ張りの募金活動

★の見積もり難しい。★4かと思ったけど、解いた人数見ると★3で良かったかな。
http://yukicoder.me/problems/473

問題

解法

Slideshareを参照ください。

www.slideshare.net

まとめ

本番解くのは10人前後かと思ったら、思ったより解いた人が多かったです。
有名テクなんですかね?
あとスライドでは書いていませんが、最初にN*K*(K-1)/2をSから引くのは想定内です。

悪のミックスジュースで近いアイデア既出だったのね。