| 比赛 |
2026.1.8 |
评测结果 |
AAAWWAAAWA |
| 题目名称 |
教练的烦恼 |
最终得分 |
70 |
| 用户昵称 |
LikableP |
运行时间 |
0.026 s |
| 代码语言 |
C++ |
内存使用 |
1.63 MiB |
| 提交时间 |
2026-01-08 19:39:44 |
显示代码纯文本
#include <cstdio>
#include <algorithm>
typedef long long ll;
ll n, travelCost, eatCost;
ll ans = 0x7fffffffffffffff;
int main() {
#ifdef LOCAL
freopen("!input.in", "r", stdin);
freopen("!output.out", "w", stdout);
#else
freopen("money.in", "r", stdin);
freopen("money.out", "w", stdout);
#endif
scanf("%lld %lld %lld", &n, &travelCost, &eatCost);
for (ll travel = 0; travel <= n; ++travel) {
ll eat = n - travel;
if (eat >= travel - 1) {
ans = std::min(ans, travel * travelCost + eat * eatCost);
} else {
ll sep = eat + 1;
ll single = travel / sep;
ll last = travel % sep;
if (last) {
ans = std::min(ans, single * single * travelCost * (sep - 1) + (single + last) * (single + last) * travelCost + eat * eatCost);
} else {
ans = std::min(ans, single * single * travelCost * sep + eat * eatCost);
}
}
}
printf("%lld\n", ans);
return 0;
}