helenkarchevskp08ll5

14.05.2022 19:32

Информатика

Есть ответ 👍

Долгие сборы дон кихота подходили к концу, осталось только собрать амуницию и погрузить ее на повозки. в одну повозку влезает 3 мешка. в одном мешке умещается 4 набора доспехов, а в наборе доспехов ровно 4 предмета войны. в поход требуется n предметов войны. для того, чтобы ничего не потерялось, ему нужно запомнить сколько повозок едет с ним, сколько мешков придется везти его личному , сколько доспехов придется тащить его верному коню, и сколько предметов войны останется героически надеть на себя. естественно, дон кихот не признает растрату, и, если повозка, мешок или набор доспехов не собирается полностью, то ее он не считает. для лучшего понимания смотрите примеры.
формат ввода
одно число n ≤ 2 * 109 — количество предметов войны для похода.

формат вывода
4 числа — сколько полных повозок, полных мешков, полных наборов доспехов и вещей войны нужно запомнить.

пример 1
ввод вывод
30
0 1 3 2
пример 2
ввод вывод
14
0 0 3 2
примечания
30 предметов войны — это 0 повозок, 1 мешок, 3 набора доспехов и 2 предмета войны.