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

首页