NC21846. Problem D. Jhadgre的梯子
描述
陶陶摘了这么多年苹果，Jhadgre他也很想摘苹果。
这天Jhadgre趁着陶陶还没起床，决定先去把苹果摘了，现在Jhadgre知道树上有N个苹果以及每个苹果离地面的高度，当然机智的Jhadgre不会像陶陶一样只带一个30厘米的板凳，聪明的Jhadgre决定带一架梯子！这样就可以摘到所有苹果了。
现在Jhadgre告诉你他把手伸直的时候能够到达的最大高度，请你帮他算一下他需要带一架至少多高的梯子才能摘到所有苹果。假设他碰到苹果苹果就会掉下来。
输入描述
第一行两个个整数N,L(1<=N，L<=100000)表示有N个苹果和Jhadgre把手伸直的时候能够到达的最大高度L。
接下去N个正整数a1,a2,...an,表示每个苹果离地面的高度。(1<=ai<=2147484649)
输出描述
输出Jhadgre需要带的梯子的高度。若不需要梯子Jhadgre就能摘到所有苹果则输出0.
示例1
输入:
5 50 10 20 30 40 100
输出:
50
C(clang11) 解法, 执行用时: 13ms, 内存消耗: 1296K, 提交时间: 2020-11-13 13:42:26
#include<stdio.h>
int main()
{
int n,l,i;
long long t=0,s=0;
scanf("%d%d",&n,&l);
for(i=0;i<n;i++)
{
scanf("%lld",&t);
if(t>s) s=t;
}
printf("%lld",s>l?s-l:0);
}
C++(clang++11) 解法, 执行用时: 12ms, 内存消耗: 380K, 提交时间: 2020-11-13 13:57:35
#include<bits/stdc++.h>
int main(){
long n,m=0,p,a;
scanf("%ld%ld",&n,&p);
for(int i=1;i<=n;i++){
scanf("%ld",&a);
if(a>m) m=a;
}
printf("%ld",m>p?m-p:0);
}
Python3(3.5.2) 解法, 执行用时: 65ms, 内存消耗: 14380K, 提交时间: 2018-12-29 14:44:06
n,l=map(int,input().split()) print(max(list(map(int,input().split())))-l)