#P2011. 做手工

做手工

题目描述

小X今天放假,他找到了一张卡纸,想要将卡纸剪裁为多种规格的正方形和三角形,每种规格的正方形和三角形剪裁数量不限,要求使用的正方形和三角形的数量尽可能少。 正方形的规格是100,50,20,10,5,2100,50,20,10,5,2。 三角形的规格是1,0.50,0.25,0.10,0.05,0.011,0.50,0.25,0.10,0.05,0.01。 假设卡纸刚好全部用完,忽略数值单位。在本题中,优先使用规格大的正方形和三角形可以保证所用的正方形和三角形总数量最少。

输入格式

一个两位小数n[0,1000000.00]n[0,1000000.00]

输出格式

参照样例,输出每种规格的正方形和三角形的需求数量。

样例

12.33
SQUARE:
0 FOR 100.00
0 FOR 50.00
0 FOR 20.00
1 FOR 10.00
0 FOR 5.00
1 FOR 2.00
TRIANGLE:
0 for 1.00
0 for 0.50
1 for 0.25
0 for 0.10
1 for 0.05
3 for 0.01