TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P5899
  • 問題
  • P5899打比赛
    制限 : 時間制限 : 2000 MS   メモリ制限 : 1048576 KB
    問題説明

    一年一度南开争霸赛开始了,今年何老板改了一下规则:每位信竞选手的得分由两部分组成:基础分+奖励分。共有$D(1 \leq D \leq 10)$种题目,对应不同的分值。第$i$种题目共有$p_i(1 \leq p_i \leq 100)$道,每道基础分是$100 \times i$分,如果通了某种类型的全部题目,可以获得该类型题目的奖励分$c_i(1 \leq c_i \leq 10^6)$。root同学想要得到$G(100 \leq G)$分,请问至少要通过多少道题。($c_i$和$G$都是100的倍数,保证有解)

    入力形式

    第1行,两个整数$D$ \(G\),中间用空格隔开。

    接下来的$D$行,每行两个整数$p_i$ \(c_i\),中间用空格隔开。

    出力形式

    输出最少通过题数。

    サンプル入力 1

    2 700
    3 500
    5 800

    サンプル出力 1

    3

    サンプル入力 2

    2 2000
    3 500
    5 800

    サンプル出力 2

    7

    サンプル入力 3

    2 400
    3 500
    5 800

    サンプル出力 3

    2

    サンプル入力 4

    5 25000
    20 1000
    40 1000
    50 1000
    30 1000
    1 1000

    サンプル出力 4

    66

    ヒント

    样例1说明:

    输入说明:共2种题型,希望达到800分。第1种题型共3道,全过则额外奖励500;第2种题型共5道,全过则额外奖励800;

    输出说明:要达到至少800分,有两种选择:

    一是做4道题型二,分数=$4 \times 200$,200是题型二的基础分。

    二是做3道题型一,分数=$3 \times 100 + 500$,100是题型一的基础分,500是做完题型一的奖励分。

    至少通过3道题,没有做题数更少的办法了。


    ソース  abc104_c