2740: T2-考试
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:1
题目描述
33DAI 要参加挖土机语法周赛了,他通过提前占卜算出来了每道题的 $30,60,100$ 分,分别需要花费的时间。
- 第一题如果你分配了 $x_1$ 分钟
- 当 $x_1\lt a_1$ 时你可以取得 $0$ 分
- 当 $a_1\le x_1\lt a_2$ 时你可以取得 $30$ 分
- 当 $a_2\le x_1\lt a_3$ 时你可以取得 $60$ 分
- 当 $a_3\le x_1$ 时你可以取得 $100$ 分
- 第二题如果你分配了 $x_2$ 分钟
- 当 $x_2\lt b_1$ 时你可以取得 $0$ 分
- 当 $b_1\le x_2\lt b_2$ 时你可以取得 $30$ 分
- 当 $b_2\le x_2\lt b_3$ 时你可以取得 $60$ 分
- 当 $b_3\le x_2$ 时你可以取得 $100$ 分
- 第三题如果你分配了 $x_3$ 分钟
- 当 $x_3\lt c_1$ 时你可以取得 $0$ 分
- 当 $c_1\le x_3\lt c_2$ 时你可以取得 $30$ 分
- 当 $c_2\le x_3\lt c_3$ 时你可以取得 $60$ 分
- 当 $c_3\le x_3$ 时你可以取得 $100$ 分
- 第四题如果你分配了 $x_4$ 分钟
- 当 $x_4\lt d_1$ 时你可以取得 $0$ 分
- 当 $d_1\le x_4\lt d_2$ 时你可以取得 $30$ 分
- 当 $d_2\le x_4\lt d_3$ 时你可以取得 $60$ 分
- 当 $d_3\le x_4$ 时你可以取得 $100$ 分
考试一共有 $120$ 分钟,请你构造一个时间分配方案,使得最终得分最高。
- 第一题如果你分配了 $x_1$ 分钟
- 当 $x_1\lt a_1$ 时你可以取得 $0$ 分
- 当 $a_1\le x_1\lt a_2$ 时你可以取得 $30$ 分
- 当 $a_2\le x_1\lt a_3$ 时你可以取得 $60$ 分
- 当 $a_3\le x_1$ 时你可以取得 $100$ 分
- 第二题如果你分配了 $x_2$ 分钟
- 当 $x_2\lt b_1$ 时你可以取得 $0$ 分
- 当 $b_1\le x_2\lt b_2$ 时你可以取得 $30$ 分
- 当 $b_2\le x_2\lt b_3$ 时你可以取得 $60$ 分
- 当 $b_3\le x_2$ 时你可以取得 $100$ 分
- 第三题如果你分配了 $x_3$ 分钟
- 当 $x_3\lt c_1$ 时你可以取得 $0$ 分
- 当 $c_1\le x_3\lt c_2$ 时你可以取得 $30$ 分
- 当 $c_2\le x_3\lt c_3$ 时你可以取得 $60$ 分
- 当 $c_3\le x_3$ 时你可以取得 $100$ 分
- 第四题如果你分配了 $x_4$ 分钟
- 当 $x_4\lt d_1$ 时你可以取得 $0$ 分
- 当 $d_1\le x_4\lt d_2$ 时你可以取得 $30$ 分
- 当 $d_2\le x_4\lt d_3$ 时你可以取得 $60$ 分
- 当 $d_3\le x_4$ 时你可以取得 $100$ 分
考试一共有 $120$ 分钟,请你构造一个时间分配方案,使得最终得分最高。
输入
第一行三个整数:$a_1,a_2,a_3$
第二行三个整数:$b_1,b_2,b_3$
第三行三个整数:$c_1,c_2,c_3$
第四行三个整数:$d_1,d_2,d_3$
第二行三个整数:$b_1,b_2,b_3$
第三行三个整数:$c_1,c_2,c_3$
第四行三个整数:$d_1,d_2,d_3$
输出
一行四个整数,表示你构造的方案的 $x_1,x_2,x_3,x_4$。
请注意!你不能浪费时间,在 $0\le x_1,x_2,x_3,x_4\le 120$ 的基础上,必须保证 $x_1+x_2+x_3+x_4=120$。
如果有多种取得最高分的方案,任选其一输出即可。
请注意!你不能浪费时间,在 $0\le x_1,x_2,x_3,x_4\le 120$ 的基础上,必须保证 $x_1+x_2+x_3+x_4=120$。
如果有多种取得最高分的方案,任选其一输出即可。
样例输入 复制
5 10 20
99 99 99
121 121 121
120 120 120
样例输出 复制
20 100 0 0
提示
## 数据规模与约定
对于 $100\%$ 的数据,保证:
- $1\le a_1\le a_2\le a_3\le 200$
- $1\le b_1\le b_2\le b_3\le 200$
- $1\le c_1\le c_2\le c_3\le 200$
- $1\le d_1\le d_2\le d_3\le 200$
子任务划分:
- 子任务 1(30 分):保证 $a_3+b_3+c_3+d_3\lt 120$。
- 子任务 2(30 分):保证 $a_1=a_2=a_3$,$b_1=b_2=b_3$,$c_1=c_2=c_3$,$d_1=d_2=d_3$。
- 子任务 3(40 分):没有特殊限制。
对于 $100\%$ 的数据,保证:
- $1\le a_1\le a_2\le a_3\le 200$
- $1\le b_1\le b_2\le b_3\le 200$
- $1\le c_1\le c_2\le c_3\le 200$
- $1\le d_1\le d_2\le d_3\le 200$
子任务划分:
- 子任务 1(30 分):保证 $a_3+b_3+c_3+d_3\lt 120$。
- 子任务 2(30 分):保证 $a_1=a_2=a_3$,$b_1=b_2=b_3$,$c_1=c_2=c_3$,$d_1=d_2=d_3$。
- 子任务 3(40 分):没有特殊限制。