| 题目名称 | 4234. 教练的烦恼 |
|---|---|
| 输入输出 | money.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 梦那边的美好TT
于2025-12-10加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：0， 提交：0， 通过率：0% | |||
| 关于 教练的烦恼 的近10条评论(全部评论) |
|---|
【题目背景】
NOIP2025刚刚考完，你的同学们都被难度吓哭了，你们需要教练的安抚
【题目描述】
hxf教练希望安抚他的学生们，决定在省选的n天前请客或者带他们旅游，但是因为学校经费有限，hxf想让总费用最低
连续旅游x天需要p×x×x元，请客x天需要q×x元，每一天同学们都不能闲着
注：旅游之后同学们需要吃饭休息，即旅游之后不能立马衔接旅游，但是多次吃饭可以连续
【输入格式】
输入n,p,q
【输出格式】
输出n天里最少花钱数
【样例输入】
6 1 7
【样例输出】
20
【数据规模与约定】
对于 20% 数据，1≤n≤20。
对于 70% 数据，1≤n≤10^3，1≤p≤2×10^3，1≤q≤10^4。
对于 100% 数据，1≤n≤2×10^5，1≤p≤q≤10^4。