比赛 2026.1.8 评测结果 AAAAAAAEEE
题目名称 教练的烦恼 最终得分 70
用户昵称 梦那边的没好TM 运行时间 0.416 s
代码语言 C++ 内存使用 3.57 MiB
提交时间 2026-01-08 20:49:27
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;

#define ll long long
#define cpy(a,b) copy(begin(a),end(a),begin(b))
#define ld long double
#define dot(x) fixed<<setprecision(x)
#define foru(a,b,c) for(ll a=b;a<=c;a++)

ll n,p,q,dp[1005];

int main(){
    freopen("money.in" ,"r",stdin );
    freopen("money.out","w",stdout);
    cin>>n>>p>>q;
    foru(i,1,n){
        dp[i]=dp[i-1]+q;
        foru(j,0,i-1){
            ll tmp;
            if(j==0){
                tmp=0;
            }else{
                tmp=dp[j-1]+q;
            }
            ll del=i-j;ll cost=p*del*del;
            dp[i]=min(dp[i],tmp+cost);
        }
    }
    cout<<dp[n];
    return 0;
}