TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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