問題. Frog Jump 個の蓮が一列に浮かんでいる． 番目の蓮の座標は でスコアを とする．正の整数 を決めて次のゲームを 0 番目の蓮から行う．現在の座標を として， の蓮に移動する．このとき現在のスコアに 加算され， にある蓮は消滅する．次に， から に移…

競プロで使う C++ の STL の雑多なメモ

問題. Roadwork 1次元上の原点に 人の人がいる． 番目の人は時刻 に正の方向に速度 1 で進む．ただし，道路工事が行われている場所に到達するとこれ以上歩くのを止める．道路工事は 個行われており， 番目の道路工事は時刻 から の間に場所 で行われている．…

問題. Guidebook 個のレストランがある． 番目のレストランは 市にあり， 点に評価されている．これらのレストランを市名の辞書順で昇順に整列をして順番にレストランの番号を出力せよ．ただし，市名が同じ場合は評価の降順に整列せよ．制約： ， ，