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