NOIP2017普及组复赛—

题目描述

跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。

跳房子的游戏规则如下：

在地面上确定一个起点，然后在起点右侧画n个格子，这些格子都在同一条直线上。

每个格子内有一个数字（整数），表示到达这个格子能得到的分数。

玩家第一次从起点开始向右跳，跳到起点右侧的一个格子内。

第二次再从当前位置继续向右跳，依此类推。

规则规定：玩家每次都必须跳到当前位置右侧的一个格子内。

玩家可以在任意时刻结束游戏，获得的分数为曾经到达过的格子中的数字之和。

现在小R研发了一款弹跳机器人来参加这个游戏。

但是这个机器人有一个非常严重的缺陷，它每次向右弹跳的距离只能为固定的d。

小R希望改进他的机器人，如果他花g个金币改进他的机器人，那么他的机器人灵活性就能增加g，但是需要注意的是，每次弹跳的距离至少为1。

具体而言，当g<d时，他的机器人每次可以选择向右弹跳的距离为d-g, d-g+1, d-g+2，…，d+g-2，d+g-1，d+g；否则（当g≥d时），他的机器人每次可以选择向右弹跳的距离为1，2，3，…，d+g-2，d+g-1，d+g。

现在小R希望获得至少k分，请问他至少要花多少金币来改造他的机器人。

输入格式
第一行三个正整数n，d，k，分别表示格子的

NOIP2017普及组复赛——T4跳房子相关推荐

CSP-J2019普及组复赛T4：加工零件
题目描述凯凯的工厂正在有条不紊地生产一种神奇的零件,神奇的零件的生产过程自然也很神奇. 工厂里有 n n n 位工人,工人们从 1 1 1∼ n n
[NOIP2017 普及组]跳房子【题解】
题目背景 NOIP2017 普及组 T4 题目描述跳房子,也叫跳飞机,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一. 跳房子的游戏规则如下: 在地面上确定一个起点,然后在起点右侧画 n n ...
noi2017初赛c语言试题,NOIP2017普及组初赛试题及答案
原标题:NOIP2017普及组初赛试题及答案清北学堂信息学金牌教研团今天为学生们整理了NOIP2017普及组初赛试题及答案,供学生们参考哦! --此文2100多文字,大概需要60分钟看完一.单项选 ...
P3954 [NOIP2017 普及组] 成绩（python3实现）
https://www.luogu.com.cn/problem/P3954 """P3954 [NOIP2017 普及组] 成绩 https://www.luogu.c ...
信息学奥赛一本通 1414：【17NOIP普及组】成绩 | 洛谷 P3954 [NOIP2017 普及组] 成绩
[题目链接] ybt 1414:[17NOIP普及组]成绩洛谷 P3954 [NOIP2017 普及组] 成绩 [题目考点] 1. 算术表达式 2. 自动类型转换低精度类型与高精度类型计算结果是高 ...
近年NOIP普及组复赛题目的简单讲解
NOIP2015普及组复赛整套题都出得不错,难度适中,层次分明建议同学们在做题的时候还是先在草稿纸上分析,把关键算法的伪代码写出来,然后设计数据进行静态查错,没有问题后再到电脑上敲出代码.实际效率 ...
NOIP 2012 普及组复赛 culture 文化之旅
NOIP 2012 普及组复赛 culture 文化之旅 1.找寻迪杰斯特拉(Dijkstra)算法,难度适中,过程中,找到该题. 2.结合题意,弄懂输入输出样例是关键一步. 3.为了能解决2,纸笔 ...
NOIP2009 普及组复赛 poly 多项式输出
NOIP2009 普及组复赛 poly 多项式输出 //洛谷 p1067 多项式输出 //难度:普及- //考点:输入,输出 ,输出格式按要求进行处理 //适用:小学生 //陷阱:要注意的条件比 ...
P3955 [NOIP2017 普及组] 图书管理员C++题解
洛谷来源:P3955 [NOIP2017 普及组] 图书管理员 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)https://www.luogu.com.cn/problem/sol ...
[NOIP2017 普及组] 棋盘
[NOIP2017 普及组] 棋盘题目背景 NOIP2017 普及组 T3 题目描述有一个m×mm \times mm×m的棋盘,棋盘上每一个格子可能是红色.黄色或没有任何颜色的.你现在要从棋盘的 ...

NOIP2017普及组复赛——T4跳房子

题目描述

NOIP2017普及组复赛——T4跳房子相关推荐

最新文章

热门文章