TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • 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