飞扬的小鸟

题目链接

题意：

一个二维平面，长为\(n\)，宽为\(m\)，其中有\(k\)个管道，小鸟从最左边任意整数高度位置出发，到达游戏界面最右边时，游戏完成。

小鸟每个单位时间沿着\(x\)轴向右移动一个单位距离，小鸟在从\(i\)移动到\(i +1\)时，玩家可以选择是否点击屏幕（可以点击多次），若不点击，小鸟将下降\(y_i\)单位距离，若点击\(j\)次，小鸟的上升距离为\(j\times x_i\)。

当小鸟碰到管壁或纵坐标等于\(0\)时，游戏结束。小鸟的高度可以不停上升，但最高不超过\(m\)，（可以到达\(m\)，游戏不会结束）。

管道：并不是每个横坐标都对应一个管道，管道有一个上边沿高度和一个下边沿高度。

这样一个图片便于理解题意：

求是否可以完成游戏，如果可以，求最小点击次数，如果不可以，求最多可以通过多少个管道缝隙。

输入：

原文地址：https://www.cnblogs.com/Akaina/p/11814066.html