JOI logo
第25回日本情報オリンピック 一次予選(第3回)

2025年11月17日
情報オリンピック日本委員会

問題
  リンゴ (Apple) (配点 100点)
  時間制限 : 2 sec / メモリ制限 : 1024 MB

解説

セットでできるだけ買うのが得である.N が奇数の場合には N − 1 個を 2 個セットで買い,残りの 1 個を 1 個で買うのが最適である.N が偶数の場合にはすべてを 2 個セットで買うのが最適である.

よって答えは 2Y × ⌊N / 2⌋ + X × (N mod 2) である.