比赛 2026.1.8 评测结果 AAAAAAAAAA
题目名称 教练的烦恼 最终得分 100
用户昵称 梦那边的美好BP 运行时间 0.035 s
代码语言 C++ 内存使用 3.65 MiB
提交时间 2026-01-08 20:21:37
显示代码纯文本
#include <iostream>
using namespace std;
int main() {
    freopen("money.in", "r", stdin);
    freopen("money.out", "w", stdout);
    long long n, p, q;
    cin >> n >> p >> q;
    long long ans = 0x7f7f7f7f;
    for (long long i = 0; i <= n / 2; i++) {
        long long j = i + 1;
        long long now = i * q;
        long long fd = (n - i) / j + 1;
        now += fd * fd * ((n - i) % j) * p;
        fd = (n - i) / j;
        now += fd * fd * (j - ((n - i) % j)) * p;
        // if (now < ans) {
        //     cout << i << " " << now << endl;
        // }
        ans = min(ans, now);
    }
    for (int i = n / 2 + 1; i <= n; i++) {
        long long now = i * q;
        now += p * (n - i);
        // if (now < ans) {
        //     cout << "@" << i << " " << now << endl;
        // }
        ans = min(ans, now);
    }
    cout << ans;
    return 0;
}