Codeforces Round 126 (Div. 2) |
---|
Закончено |
Пока большинство студентов все еще сдает экзамены, в тракторном институте сессия уже завершилась. В этом институте студенты изучают всего одну дисциплину — искусство тракторного дела. Поэтому за целую сессию в зачетку студента ставится всего одна оценка — тройка, четверка или пятерка. Двоечников, к сожалению, отчисляют.
В институте учится n студентов, и, как ни странно, каждый из них может получать стипендию. Каждый семестр размер стипендии меняется. Поскольку сессия толька завершилась, то самое время определить размер стипендии до конца следующего семестра.
Месячный бюджет стипендии тракторного института составляет s рублей. Чтобы распределить этот бюджет оптимально, необходимо придерживаться следующих правил:
Зная результаты сессии и размер бюджета s, от Вас требуется найти оптимальное распределение стипендии.
В первой строке заданы два целых числа n, s (3 ≤ n ≤ 300, 1 ≤ s ≤ 3·105) — количество студентов и размер бюджета стипендии соответственно. Во второй строке задано n целых чисел, где i-ое число означает оценку за экзамен i-го студента. Гарантируется, что каждую оценку получил хотя бы один студент.
В единственной строке выведите три целых числа k3, k4 и k5 — искомые величины, обозначающие оптимальное распределение размеров стипендии. Если оптимальных ответов несколько, выведите любой из них. Если ответа не существует, выведите -1.
5 11
3 4 3 5 5
1 3 3
6 15
5 3 3 4 4 5
-1
Название |
---|