比赛场次 722
比赛名称 2026.1.8
比赛状态 已结束比赛成绩
开始时间 2026-01-08 19:00:00
结束时间 2026-01-08 21:30:00
开放分组 全部用户
组织者 HXF
注释介绍 21:30开讲
题目名称 教练的烦恼
输入输出 money.in/out
时间限制 1000 ms (1 s)
内存限制 512 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatar梦那边的美好BP AAAAAAAAAA 0.035 s 3.65 MiB 100
GravatarZZ AAAAAAAAAA 0.035 s 3.65 MiB 100
Gravatar123 AAAAAAAAAA 0.035 s 3.66 MiB 100
Gravatar彭欣越 AAAAAAAAAA 0.036 s 3.70 MiB 100
Gravataryyswys AAAAAAAAAA 0.043 s 3.70 MiB 100
Gravatar郑霁桓 AAAAAAAAAA 0.046 s 3.71 MiB 100
Gravatar汐汐很希希 AAAAAAAAAA 0.047 s 3.67 MiB 100
Gravatar李金泽 AAAAAAAAAA 0.053 s 1.49 MiB 100
Gravatar终焉折枝 AAAAAAAAAA 1.275 s 4.15 MiB 100
GravatarLikableP AAAWWAAAWA 0.026 s 1.63 MiB 70
Gravatarxuyuqing AAAWWAAAWA 0.030 s 3.65 MiB 70
Gravatar梦那边的没好TM AAAAAAAEEE 0.416 s 3.57 MiB 70
Gravatar梦那边的美好CE AAAAAAATTT 3.332 s 3.73 MiB 70
Gravatarzhyn AAWWWAWWWA 0.041 s 5.06 MiB 40

1. 教练的烦恼

★☆   输入文件:money.in   输出文件:money.out  
时间限制:1 s   内存限制:512 MiB

【题目背景】

NOIP2025刚刚考完,你的同学们都被难度吓哭了,你们需要教练的安抚

【题目描述】

hxf教练希望安抚他的学生们,决定在省选的n天前请客或者带他们旅游,但是因为学校经费有限,hxf想让总费用最低

连续旅游x天需要p×x×x元,请客x天需要q×x元,每一天同学们都不能闲着

注:旅游之后同学们需要吃饭休息,即旅游之后不能立马衔接旅游,但是多次吃饭可以连续

输入:/upload/file/20260108/20260108192457_10119.txt

输出:/upload/file/20260108/20260108192508_51571.txt

【输入格式】

输入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。