2403_88189936的博客

原创 cf《I Will Definitely Make It》题解

这是一道贪心题，初始位于第k座塔，高度为hk，可以传到至任意塔，想要一口气传送至最高处在时间上显然是不太够的，很可能没传送就被水给淹没了。if(q==a[n-1]){ //当“我”抵达最高处时，输出YES。每次传送需要高度差的时间，同时水位也会上升这个数值的高度，只要判断水位是否超过这次传送之前的位置即可，若超过则输出“NO”。每秒水会上升一个单位，你拥有传送能力，可以传送至其他塔，所需为高度差的时间（秒）。有n座塔，你处于第k座，每座塔高度为hi，水初始位置于1。