p4995专题

洛谷P4995 跳跳!

跳跳! 题目描述 你是一只小跳蛙,你特别擅长在各种地方跳来跳去。 这一天,你和朋友小 F 一起出去玩耍的时候,遇到了一堆高矮不同的石头,其中第 i i i 块的石头高度为 h i h_i hi​,地面的高度是 h 0 = 0 h_0 = 0 h0​=0。你估计着,从第 i i i 块石头跳到第 j j j 块石头上耗费的体力值为 ( h i − h j ) 2 (h_i - h_

洛谷 P4995 跳跳!(贪心)

跳跳! 题目描述 你是一只小跳蛙,你特别擅长在各种地方跳来跳去。 这一天,你和朋友小 F 一起出去玩耍的时候,遇到了一堆高矮不同的石头,其中第 i i i 块的石头高度为 h i h_i hi​,地面的高度是 h 0 = 0 h_0 = 0 h0​=0。你估计着,从第 i i i 块石头跳到第 j j j 块石头上耗费的体力值为 ( h i − h j ) 2 (h_i - h_

学习笔记——luogu P4995 跳跳

题目描述 你是一只小跳蛙,你特别擅长在各种地方跳来跳去。 这一天,你和朋友小 F 一起出去玩耍的时候,遇到了一堆高矮不同的石头,其中第 ii 块的石头高度为 h_ihi​,地面的高度是 h_0 = 0h0​=0。你估计着,从第 ii 块石头跳到第 jj 块石头上耗费的体力值为 (h_i - h_j) ^ 2(hi​−hj​)2,从地面跳到第 ii 块石头耗费的体力值是 (h_i) ^ 2(hi

P4995 跳跳!Python

题目地址:P4995 跳跳!         此题是一道比较水的题,题目的具体意思就是要求每次要选择差值最大的两个高度进行跳跃,由此我们可以比较清楚的想到差值的最大不就是 最大值 - 最小值 吗?为了方便选择,我们输入数据后先将其按照从大到小进行排序,然后设置两个指针一个一个遍历即可。 完整代码: n = int(input())height = list(map(int, in