NOIP 决赛试题及详细答案.docx

NOIP决赛试题及详细答案

NOIP决赛试题

考试时间：180分钟满分：100分

说明：1.所有题目均为传统型试题，要求编写程序求解，提交源文件需符合NOIP规范（C++语言，文件名按题目要求命名，编译选项为-O2-std=c++14-static）；

2.所有输入输出均通过标准输入输出，严禁使用文件操作；

3.每题均有多个测试点，按测试点得分累加，未通过所有测试点但部分正确可获得对应分数；

4.内存限制均为512MiB，时限见各题说明。

第一题：糖果店（candy）

【题目描述】

小R带了m元钱去糖果店买糖果，店里有n种糖果，每种糖果的定价有特殊规则：购买第1颗的代价为