#Y0613. 【例3.11】买笔
时间限制1000 ms
内存限制64 MiB
通过率—0 / 0 次提交
买笔
题目描述
有6元、5元、4元三种钢笔,数量不限。用恰好x元购买最多支钢笔;在笔数最多的方案中,优先使6元笔数量最多,再使5元笔数量最多。
输入
一个正整数x,1≤x≤10^18。
输出
若无法恰好花完,输出-1;否则输出6元、5元、4元笔的数量,依次用空格分隔。
输入样例
10
输出样例
1 0 1
本地补充约定
明确本地训练范围x≤10^18、无解-1,并列按(6元数,5元数)字典序最大;原样例保持。
本题使用独立构造并核验的训练数据,非官方原版数据。
本地修订与来源
本题为经授权补全的本地训练修订版,原始公开题面保留在采集档案;修订了:明确本地训练范围x≤10^18、无解-1,并列按(6元数,5元数)字典序最大;原样例保持。。此处题意、范围和输出约定以本修订版为准,不冒称原站或官方原版。原题链接:https://ybt.ssoier.cn/problem_show.php?pid=2059。
评测数据说明
本题使用按题意独立构造、以独立程序核对的训练数据及公开样例,共6个测试点,非原站或官方原始数据。总分100分。