ある文字列を送るとスコアがもらえる。スコアを最大化したい。今まで普通のプログラミングコンテストにしか参加したことなかったのでマラソンとか初めてでした。DP予選4完、本選2完です。本選Aランクが220点以上だったと思います。下を40にそろえて平均を出す。幅優先探索で解こうとしたけど、無理。DP8月に入ったら情報オリンピックの過去問を解いてく予定なので動的計画法が使えないとどうにもならないと思い、勉強します。v_iであるようなn個の品物があります。シュミレーション問題です。ヘロンの公式っての使った。あとは三角形の周長が同じ場合は正三角形が一番大きくって一辺が固定されているなら2等辺三角形が極大。