C/C++算法学习笔记——洛谷闯关1.9练习

阅读量：

目录

- P1478 陶陶摘苹果（升级版）
- - - - 题目描述
  - 样例
  - 笔记
  - 代码
- P1618 三连击（升级版）
- - - - 题目描述
  - 样例
  - 笔记
  - 代码
- P1579 哥德巴赫猜想（升级版）
- - - - 题目描述
  - 样例
  - 笔记
  - 代码
- P2089 烤鸡
- - - - 题目描述
  - 样例
  - 笔记
  - 代码

P1478 陶陶摘苹果（升级版）

题目描述

到了秋季时节, 陶陶家的苹果树挂上了nn个果子. 陶陶又跑去摘苹果, 这次他有一把aa公分高的椅子. 当想要伸手摘的时候, 他会站在椅子上再次尝试.

这次与 NOIp2005 普及组第一题最大的区别在于陶陶在此次挑战中搬了凳子之后其体力仅剩下 ss 单位。然而，在每一次摘取苹果的过程中他都需要付出一定的体力消耗。为了研究他在体力降到 s<0s<0 之前最多能够采摘多少个苹果这个问题。

现时已获知nn个苹果落至地面之高度x_i, 椅高aa, 手伸展之最大极限bb, 所留之力气ss, 采摘每个苹果所需之力气yyi, 求算陶陶最多可采

全部评论 (0)

还没有任何评论哟~