2025年11月17日 情報オリンピック日本委員会
セットでできるだけ買うのが得である.N が奇数の場合には N − 1 個を 2 個セットで買い,残りの 1 個を 1 個で買うのが最適である.N が偶数の場合にはすべてを 2 個セットで買うのが最適である.
よって答えは 2Y × ⌊N / 2⌋ + X × (N mod 2) である.