1113: xiaowuuu的减肥餐
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Special Judger
Creator:
Submit:168
Solved:21
Description
Xiaowuuu最近在减肥(但是她的队友rain和rrldl还是决定把所有的鸡腿都给她吃),但是OMoonStars对于她的饮食有着严格的控制:对于Xiaowuuu每天吃的 $n$ 种食物制定了 $m$ 个热量指标,每个指标都包含两个参数: $a$ $b$ ,表示 $n$ 种食物中恰有 $a\%\cdot n$ 种的热量小于等于 $b$。请你帮Xiaowuuu制定满足所有要求的减肥餐。
Input
第一行一个整数 $m (1\leq m\leq 10^4)$,表示指标个数。
接下来 $m$ 行,每行两个整数 $a(0\leq a\leq 100)$ 和 $b(0\leq b < 10^9)$,表示恰有 $a\%$ 的食物的热量小于等于 $b$。
输入数据保证有解。且对于所有满足 $a_i<a_j$ 的 $i,j(1\leq i,j\leq m)$ 有 $b_i < b_j$。
Output
第一行输出一个整数 $n (1\leq n\leq 10^3)$ 表示食物种数
接下来一行输出 $n$ 个整数 $x_1,x_2,…,x_n(0\leq x_i\leq 10^9)$,依次表示食物的热量。
如有多个可能的解,请输出任意一个。
Sample Input Copy
3
50 2
25 1
75 3
Sample Output Copy
4
1 2 3 4
HINT
对于输出的 $4$ 种食物,满足 $50\%\times 4 = 2$ 种食物热量 $\leq2$ , $25\%\times 4 = 1$ 种食物热量 $\leq1$ , $75\%\times 4 = 3$ 种食物热量 $\leq3$ 。