题目翻译整修
查看原帖
题目翻译整修
704156
WA_sir楼主2023/3/5 18:51

Caisa 要举办一个派对,他要购买巧克力蛋糕的原料。为此,他去了镇上最大的超市。

不巧,他只有 ss 美元买食糖。但这可不是悲伤的理由,因为超市里有 nn 种食糖,或许他可以买某一个。但这还没完。超市有着非常特别的找零政策:把糖果给买家作为找零,而不是美分。当然,给的糖果的数量始终不会超过 9999,因为每个卖家都会最大化找零中美元的数量(100100 美分可以换成 11 美元)。

Caisa 只想买一种食糖,同时他也希望找零中的糖果数量最多。他最多能得到多少糖果?请注意,Caisa 并不想降低买食糖的开销,他只想得到最多的糖果找零。

输入格式

第一行包含两个空格隔开的整数 nnss (11 \leq nnss \leq 100100) 。

接下来 nn 行中的第 ii 行包含两个整数xix_iyiy_i(11 \leq xix_i \leq 10010000 \leq yiy_i <\lt 100100),分别代表购买第 ii 种糖需要多少美元、美分。

输出格式

输出一个整数,代表他最多能买到多少糖果。或者,如果他买不起任何一种食糖,则输出 1-1

说明

在第一个样例中,Caisa 可以买第四种食糖,这种情况下他能得到 5050 个糖果找零。

Caisa 要举办一个派对,他要购买巧克力蛋糕的原料。为此,他去了镇上最大的超市。

不巧,他只有 $s$ 美元买食糖。但这可不是悲伤的理由,因为超市里有 $n$ 种食糖,或许他可以买某一个。但这还没完。超市有着非常特别的找零政策:把糖果给买家作为找零,而不是美分。当然,给的糖果的数量始终不会超过 $99$,因为每个卖家都会最大化找零中美元的数量($100$ 美分可以换成 $1$ 美元)。

Caisa 只想买一种食糖,同时他也希望找零中的糖果数量最多。他最多能得到多少糖果?请注意,Caisa 并不想降低买食糖的开销,他只想得到最多的糖果找零。

## 输入格式
第一行包含两个空格隔开的整数 $n$ 和 $s$ ($1$ $\leq$ $n$,$s$ $\leq$ $100$) 。

接下来 $n$ 行中的第 $i$ 行包含两个整数$x_i$ 和 $y_i$($1$ $\leq$ $x_i$ $\leq$ $100$;$0$ $\leq$ $y_i$ $\lt$ $100$),分别代表购买第 $i$ 种糖需要多少美元、美分。

## 输出格式
输出一个整数,代表他最多能买到多少糖果。或者,如果他买不起任何一种食糖,则输出 $-1$。

## 说明
在第一个样例中,Caisa 可以买第四种食糖,这种情况下他能得到 $50$ 个糖果找零。
2023/3/5 18:51
加载中...