A8630 | Tractor College
时间限制1s
内存限制256MB
通过 / 提交0/0
题目描述
While most students still sit their exams, the tractor college has completed the summer exam session. In fact, students study only one subject at this college — the Art of Operating a Tractor. Therefore, at the end of a term a student gets only one mark, a three (satisfactory), a four (good) or a five (excellent). Those who score lower marks are unfortunately expelled.
The college has $n$ students, and oddly enough, each of them can be on scholarship. The size of the scholarships varies each term. Since the end-of-the-term exam has just ended, it's time to determine the size of the scholarship to the end of next term.
The monthly budget for the scholarships of the Tractor college is $s$ rubles. To distribute the budget optimally, you must follow these rules:
- The students who received the same mark for the exam, should receive the same scholarship;
- Let us denote the size of the scholarship (in roubles) for students who have received marks $3$ , $4$ and $5$ for the exam, as $k_{3}$ , $k_{4}$ and $k_{5}$ , respectively. The values $k_{3}$ , $k_{4}$ and $k_{5}$ must be integers and satisfy the inequalities $0<=k_{3}<=k_{4}<=k_{5}$ ;
- Let's assume that $c_{3}$ , $c_{4}$ , $c_{5}$ show how many students received marks $3$ , $4$ and $5$ for the exam, respectively. The budget of the scholarship should be fully spent on them, that is, $c_{3}·k_{3}+c_{4}·k_{4}+c_{5}·k_{5}=s$ ;
- Let's introduce function  — the value that shows how well the scholarships are distributed between students. In the optimal distribution function $f(k_{3},k_{4},k_{5})$ takes the minimum possible value.
Given the results of the exam, and the budget size $s$ , you have to find the optimal distribution of the scholarship.
The college has $n$ students, and oddly enough, each of them can be on scholarship. The size of the scholarships varies each term. Since the end-of-the-term exam has just ended, it's time to determine the size of the scholarship to the end of next term.
The monthly budget for the scholarships of the Tractor college is $s$ rubles. To distribute the budget optimally, you must follow these rules:
- The students who received the same mark for the exam, should receive the same scholarship;
- Let us denote the size of the scholarship (in roubles) for students who have received marks $3$ , $4$ and $5$ for the exam, as $k_{3}$ , $k_{4}$ and $k_{5}$ , respectively. The values $k_{3}$ , $k_{4}$ and $k_{5}$ must be integers and satisfy the inequalities $0<=k_{3}<=k_{4}<=k_{5}$ ;
- Let's assume that $c_{3}$ , $c_{4}$ , $c_{5}$ show how many students received marks $3$ , $4$ and $5$ for the exam, respectively. The budget of the scholarship should be fully spent on them, that is, $c_{3}·k_{3}+c_{4}·k_{4}+c_{5}·k_{5}=s$ ;
- Let's introduce function  — the value that shows how well the scholarships are distributed between students. In the optimal distribution function $f(k_{3},k_{4},k_{5})$ takes the minimum possible value.
Given the results of the exam, and the budget size $s$ , you have to find the optimal distribution of the scholarship.
输入格式
The first line has two integers $n$ , $s$ ( $3<=n<=300,1<=s<=3·10^{5}$ ) — the number of students and the budget size for the scholarship, respectively. The second line contains $n$ integers, where the $i$ -th number represents the mark that the $i$ -th student got for the exam. It is guaranteed that at each mark was given to at least one student.
输出格式
On a single line print three integers $k_{3}$ , $k_{4}$ and $k_{5}$ — the sought values that represent the optimal distribution of the scholarships. If there are multiple optimal answers, print any of them. If there is no answer, print -1.
输入输出样例
输入 #1
5 11 3 4 3 5 5
输出 #1
1 3 3
输入 #2
6 15 5 3 3 4 4 5
输出 #2
-1
暂无题解
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?
提交通过
评测结果:Accepted