#7000. 【基础】需要租多少只船最经济? 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

全班共有100人去公园划船,其中男生m人。公园里有大船、中船和小船共租用,三种船最多可坐的人数和租金价格如下表所示。现要求男生和女生要坐到不同的船上,请问最便宜的租船方案是如何坐船,请求出大船、中船、小船各需租用多少只,才能按照最便宜的方案装下100人?
船的型号   船的载客量   半天的出租金额
大船     6人   100元
中船     3人   75元
小船     2人   60元

输入格式

一个整数m代表男生的人数

输出格式

三个整数,分别代表需要租用大船的数量、中船的数量以及小船的数量,用空格隔开 3 个整数

样例

样例输入1

64

样例输出1

16 1 1