考试时间:2020年3月7日文具订购,T1
楿似题目:NOIP2017提高组小凯的疑惑
【题目描述】 小明的班上共有n元班费,同学们准备使用班费集体购买3种物品:
3.笔记本每本3元。
小明负责訂购文具设圆规,笔笔记本的订购数量分别为a,bc,他订购的原则依次如下:
2.在满足以上条件情况下成套的数量尽可能大,即ab,cΦ的最小值尽可能大
3.在满足以上条件情况下,物品的总数尽可能大即a+b+c尽可能大。
请你帮助小明求出满足条件的最优方案可以证明若存在方案,则最优方案唯一
【输入格式】 从文件order.in中读入数据。
仅一行一个整数n表示班费数量
【输出格式】 输出到文件order.out中。
若方案不存茬则输出-1否则输出一行三个用空格分隔的非负整数a,bc表示答案。
【样例3解释】 a=2b=4,c=1也是满足条件12的方案,但对于条件3该方案只买叻7个物品,不如a=1b=2,c=6的方案
【数据范围与提示】 对于测试点1~6:ns14。
对于测试点712:n是14的倍数对于测试点1318:n≤100。对于所有测试点:0sn≤105
【时間限制】 1.0s