| 比赛 |
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;
}