U70062.#贪心的沈拓2(不属实
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
沈拓作为贪心算法转世,啥都要贪(不属实,无恶意)
又众所周知,男生大多喜欢将身高四舍五入:
178说成180,180说成2m......直到不能再贪(ha
沈拓也迷上了这种贪法,但有些地方有限高,沈拓为了能进入这些地方贪更多的福利,不会将身高说的比这些地方的限高还高。
请问沈拓最多能贪到多少身高XD
保证测试点为整数,且10<n,0<m<10,限高有可能低于身高,此时直接输出-1,每个限高都在int范围内
输入格式
先给出一个n,代表沈拓的身高(cm
然后再给出m,代表沈拓想去的场地个数
下一行给出m个数,代表这些场地的限高(cm
输出格式
沈拓能贪到的身高(cm
输入输出样例
输入#1
178 2 220 210
输出#1
200
输入#2
180 1 190
输出#2
180
说明/提示
沈拓从来不会凭空造楼,请严格按照四舍五入的结果来(从最低位四舍五入至最高位)
如果下一次的四舍五入的结果超过限高,则只保持四舍五入前的身高
放低了难度,前两个测试点就是样例
但是注意沈拓需要最高的身高,四舍五入过程中一定要注意!(纯迷惑项XD