#D0232. 考试

考试

题目描述

33DAI 要参加挖土机语法周赛了,他通过提前占卜算出来了每道题的 30,60,10030,60,100 分,分别需要花费的时间。

  • 第一题如果你分配了 x1x_1 分钟
    • x1<a1x_1\lt a_1 时你可以取得 00
    • a1x1<a2a_1\le x_1\lt a_2 时你可以取得 3030
    • a2x1<a3a_2\le x_1\lt a_3 时你可以取得 6060
    • a3x1a_3\le x_1 时你可以取得 100100
  • 第二题如果你分配了 x2x_2 分钟
    • x2<b1x_2\lt b_1 时你可以取得 00
    • b1x2<b2b_1\le x_2\lt b_2 时你可以取得 3030
    • b2x2<b3b_2\le x_2\lt b_3 时你可以取得 6060
    • b3x2b_3\le x_2 时你可以取得 100100
  • 第三题如果你分配了 x3x_3 分钟
    • x3<c1x_3\lt c_1 时你可以取得 00
    • c1x3<c2c_1\le x_3\lt c_2 时你可以取得 3030
    • c2x3<c3c_2\le x_3\lt c_3 时你可以取得 6060
    • c3x3c_3\le x_3 时你可以取得 100100
  • 第四题如果你分配了 x4x_4 分钟
    • x4<d1x_4\lt d_1 时你可以取得 00
    • d1x4<d2d_1\le x_4\lt d_2 时你可以取得 3030
    • d2x4<d3d_2\le x_4\lt d_3 时你可以取得 6060
    • d3x4d_3\le x_4 时你可以取得 100100

考试一共有 120120 分钟,请你构造一个时间分配方案,使得最终得分最高。

输入格式

第一行三个整数:a1,a2,a3a_1,a_2,a_3
第二行三个整数:b1,b2,b3b_1,b_2,b_3
第三行三个整数:c1,c2,c3c_1,c_2,c_3
第四行三个整数:d1,d2,d3d_1,d_2,d_3

输出格式

一行四个整数,表示你构造的方案的 x1,x2,x3,x4x_1,x_2,x_3,x_4

请注意!你不能浪费时间,在 0x1,x2,x3,x41200\le x_1,x_2,x_3,x_4\le 120 的基础上,必须保证 x1+x2+x3+x4=120x_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%100\% 的数据,保证:

  • 1a1a2a32001\le a_1\le a_2\le a_3\le 200
  • 1b1b2b32001\le b_1\le b_2\le b_3\le 200
  • 1c1c2c32001\le c_1\le c_2\le c_3\le 200
  • 1d1d2d32001\le d_1\le d_2\le d_3\le 200

子任务划分:

  • 子任务 1(30 分):保证 a3+b3+c3+d3<120a_3+b_3+c_3+d_3\lt 120
  • 子任务 2(30 分):保证 a1=a2=a3a_1=a_2=a_3b1=b2=b3b_1=b_2=b_3c1=c2=c3c_1=c_2=c_3d1=d2=d3d_1=d_2=d_3
  • 子任务 3(40 分):没有特殊限制。