比赛 2026.1.8 评测结果 AAAAAAAAAA
题目名称 教练的烦恼 最终得分 100
用户昵称 终焉折枝 运行时间 1.275 s
代码语言 C++ 内存使用 4.15 MiB
提交时间 2026-01-08 19:43:23
显示代码纯文本
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

#define ll long long
const ll INF = 1e18;
const int MAXN = 2 * 1e5 + 5;
int n;
ll p, q, f[MAXN];

int main(){
	freopen("money.in", "r", stdin);
	freopen("money.out", "w", stdout);
    ios::sync_with_stdio(0);
    cin.tie(0);
    
    cin >> n >> p >> q;

	for(int i = 1;i <= n;i ++) f[i] = INF;

    f[0] = 0;

    for(int i = 1;i <= n;++ i){
        f[i] = f[i - 1] + q;
        for(int j = 1;j <= i;++ j){
            ll c, cnt = p * j * j;
            if(i == j){
                c = cnt;
            }
			else{
                c = f[i - j - 1] + q + cnt;
            }
            if(c < f[i]) f[i] = c;
            if(cnt > f[i]) break;
        }
    }
    cout << f[n] << '\n';
    return 0;
}