问题 1516 --爆破专家

1516: 爆破专家 ★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 136  解决: 80
[提交][状态][命题人:]

题目描述

现有两种不同规格的TNT炸药：800克/包，能炸毁6块1cm厚的钢板；500克/包，能炸毁4块1cm厚的钢板。小兵是一个爆破专家，他要给工程施工提供炸药用量方案。例如，要爆破23块1cm厚钢板的构件，用6包500克的炸药比用4包800克炸药或其他方案用量更省，请帮小兵设计方案，既适应爆破要求，又使炸药用量最少。

输入

给出一些整数，表示1cm厚钢板的块数（块数<=100）

输出

对每个需要爆破的钢板块数，输出一行表示最佳方案的800克/包TNT和500克/包TNT的用量，两者之间用一个空格隔开。
样例输入
Copy
23
12
9
43
样例输出
Copy
0 6
0 3
1 1
0 11

提示

来源

 

[提交][状态]