#NOI2000A. 瓷片项链
瓷片项链
Description
Format
Input
文件仅有两行,每一行仅包含一个整数和一个换行/回车符。第一行的数字为泥土总体积 (0< <60000),第二行为烧制单个瓷片的损耗 (0< <600)。
Output
文件中仅包含一个数字和一个换行/回车符。该数字为能获得最长项链而烧制的瓷片数。如果不能烧制成瓷片或者最优解不唯一( 存在两个或者两个以上方案均能获得最长项链 ),输出数字0。
Samples
10
1
5
10
2
0
Limitation
1s, 1024KiB for each test case.