【2009-5】【电源拖线板】

Description

第十届信息学竞赛在东方小学的体育馆举行，参加竞赛共有 n （ 4≤n≤1000 ）名选手，需要使用 n 套电脑设备，每套电脑需要用 2 个电源插口，但体育馆的墙上只有 3 个电源插口，为此东方小学准备购买一批多插口的电源拖线板来增加插口，电源拖线板有 3 口、 5 口和 8 口的三种规格，使用时从一个电源拖线板连接另一个电源拖线板时就要少 1 个口，如何购买，即三种规格的电源拖线板至少各买多少，正好能满足竞赛电脑的电源插口的需要（一个不多也不少）？如有多种可能，则输出三种规格的电源拖线板总数最少的购买法：依次输出 3 口、 5 口、 8 口拖线板的购买数。无解则输出“ No ”。

Input

一个整型数字

Output

三个整型数字（3口、5口、8口的拖线板买的个数）

Sample Input

10

Sample Output

1 2 1

HINT

 

Source

 

[ Submit][ Status][ Web Board]

转载于:https://www.cnblogs.com/qilinart/articles/3019949.html