如果用数据下标记录无法选用的分母,例如:
BanDenominator[i] = true表示i作为分母不可选用
将
if(BanDenominator[i]) continue;
改为
if(i<=1000&&BanDenominator[i]) continue;
避免分母i过大后越界。
如果答案出现负数,要注意每一次选择的分数必须满足 ba≥i1,否则就会出现负数。
要注意如果做了最后一层的优化,即不搜索直接求出答案,也要注意此答案必须大于上一层搜索的分母并且不能被禁用。
输出时每一次 Case 的冒号后面有一个空格,行末无空格,输出完最后一组数据时有换行。