けんちょんの競プロ精進記録
id:drken1215
CPSCO2019 Session3 G - Grand Election (4D, 800 点設定)
資源配分問題とも言われるタイプの問題。均等配分からの摂動で良さそう (嘘解法) だと騙すことを狙った! 問題へのリンク 問題概要 個の正の整数 (総和を とする) が与えられたとき、 が最小値となる を満たすような非負整数の組 を求めよ。複数通り考えられる場合は辞書順最小のものを求めよ。 制約 解法 まず問題の見た…