#P2159. 刘学长开播啦
刘学长开播啦
题目背景
刘学长打瓦这款游戏很强,他最拿手的英雄就是尚博勒,因为这个英雄和他一样"优雅".尚博勒是一名以“经济流”打法著称的哨卫。他在每一回合都需要根据当前手头金币,决定购买多少发猎头子弹、购买多少个陷阱,并把剩余金币保留下来。由于不同购买方案会影响本回合能够提供的火力,因此他希望在不超过当前金币数的前提下,选择一种最合适的购买方案,使本回合的“火力值”尽可能大。
本题只考察购买数量与预算约束,不考虑护甲、技能冷却、地图位置、命中率、敌人护甲等游戏内复杂因素。题目中的“火力值”是为了描述购买方案价值而定义的抽象加权值,不与游戏实际伤害结算完全等价,道具的数量上也略有区别,仅作题目背景使用。

题目描述
给定尚博勒当前拥有的金币数 M。当前回合,他可以购买两类物品: 猎头子弹:每发价格 150 金币,最多可以购买 8 发; 陷阱:每个价格 200 金币,最多可以购买 2 个。
设他最终购买的猎头子弹数量为 h,陷阱数量为 t。由于购买数量必须是非负整数,因此有:0≤h≤8,0≤t≤2,并且 h,t 都必须是整数。购买总花费为:150h+200t。尚博勒不能赊账,因此总花费不能超过当前金币数:150h+200t≤M。本题不要求把金币全部花完,也不考虑购买护甲或其他物品。本回合火力值定义如下:每发猎头子弹提供 55 点火力;每个陷阱提供 30 点火力。因此,购买 h 发猎头子弹和 t 个陷阱时,本回合总火力值为:F (h,t)=55h+30t。
需要特别说明:本题只按照购买数量计算陷阱提供的火力值。也就是说,购买 t 个陷阱,就计算 30t 点火力。现在,请在所有满足预算约束和购买数量限制的方案中,选择使本回合火力值 F (h,t) 最大的方案。
如果存在多组购买方案取得相同的最大火力值,则按照以下规则依次比较:优先选择猎头子弹数量 h 更多的方案;如果仍然并列,则选择陷阱数量 t 更多的方案。
输入格式
输入一行一个非负整数 M,表示尚博勒当前拥有的金币数。
输出格式
输出一行三个整数: Fmax , h , t 三个整数之间用一个空格分隔,依次表示: Fmax:在最优购买方案下取得的最大火力值; h:最优方案中购买的猎头子弹数量; t:最优方案中购买的陷阱数量。
数据范围:0≤M≤10^9,其中 M 为非负整数。
样例
500
165 3 0