TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1053
  • 题目
  • P1053(校内赛一)老刘的新手机
    限制 : 时间限制 : 1000 MS   空间限制 : 165536 KB
    问题描述

    老刘的妈妈终于同意给他买一个新手机,但规定价格不能超过x元,剩余的钱必须还回来。老刘想那我就尽可能把这x元全都花掉,于是他拿着x元钞票来到何老板的商店,他发现这里有n款价格不同的手机(编号1到n),他想买一款价格和x元最接近的手机。他该买哪一款呢?

    输入格式

    第一行为两个正整数x和n,分别表示老简有x元钱和有n款价格不同的手机可选。接下来的n行每行一个整数,分别表示编号1到n的手机的价格。

    输出格式

    共1行, 两个用空格隔开的数,第一个表示老简购买的手机的编号,第二个表示要还给妈妈的钱。
    若一个都买不到,手机编号为0。

    样例输入

    样例输入1:
    1000 6
    356
    970
    1653
    1001
    978
    3600

    样例输入2:
    500 7
    800
    900
    1000
    1133
    3456
    5467
    3000

    样例输出

    样例输出1:
    5 22
    样例输出2:
    0 500

    提示

    对于50%的数据,保证有1≤n≤10000 1≤x≤5000 1≤手机价格≤5000
    对于100%的数据,保证有1≤n≤50000 1≤x≤50000 1≤手机价格≤50000