题解：AT_joi2026_yo1c_b リンゴ (Apple)

s23261 · 2025-12-17 12:45:36 · 题解

题目分析

代码步骤：

计算购买 N 个苹果的最小费用，可选择单买或双个一组买。

关键逻辑：

优先选择低价的双个组合，剩余苹果单买。

解题思路

因 Y<X，双个一组的单价更低，应尽可能多买组合装。

组合装数量 =N\div2，剩余苹果数 =N\%2。

::::success[AC代码]

#include<bits/stdc++.h>
using namespace std;
int x, y, n;
int main() {
    cin >> x >> y >> n;
    int a = n / 2, b = n % 2;
    cout << 2 * y * a + b * x;
    return 0;
}

::::