help听说灌水区大佬多,救救蒟蒻吧 代码
  • 板块灌水区
  • 楼主tqy0526
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/7/26 19:38
  • 上次更新2023/11/3 07:30:37
查看原帖
help听说灌水区大佬多,救救蒟蒻吧 代码
975877
tqy0526楼主2023/7/26 19:38

【2023暑假集训DAY13-4】修建栅栏2 描述

一只老虎逃离了动物园来到一座桥上,防止老虎逃离,警察在桥上修建了n个栅栏作为障碍物,第i个栅栏高度为Hi,位置为Pi。老虎处于某个位置(开始时没有任何一个栅栏的位置和老虎的位置重合,显然没有人敢在老虎身边修建栅栏,但是栅栏修建好之后,老虎是能够走到栅栏边上的,此时可以认为老虎能达到栅栏的位置,但是老虎不能直接越过栅栏)。

老虎可以在栅栏之间来回走动,如果两个栅栏的距离为D,那么这只聪明的老虎可能会从一端的栅栏边上开始启动加速,在经过长度为D的加速之后,如果另一端的栅栏高度<D,那么它就能跳过这个栅栏,在跳过的同时把这个栅栏打碎(你可以认为这个栅栏已经不存在了)。当老虎打碎了最左边或者最右边的一块栅栏时,老虎就逃出去了。

请问老虎初始位于哪些区间将无法逃出去,输出这些区间总和。

输入 输入第1行1个整数N;

2023/7/26 19:38
加载中...