WA或RE认为自己没有写错的看过来
查看原帖
WA或RE认为自己没有写错的看过来
1098596
WhiteNight__楼主2024/7/26 21:25

如果用数据下标记录无法选用的分母,例如:

BanDenominator[i] = true表示i作为分母不可选用
将
if(BanDenominator[i]) continue;
改为
if(i<=1000&&BanDenominator[i]) continue;
避免分母i过大后越界。

如果答案出现负数,要注意每一次选择的分数必须满足 ab≥1i{\Large \frac{a}{b} \large \ge \Large \frac{1}{i}},否则就会出现负数。

要注意如果做了最后一层的优化,即不搜索直接求出答案,也要注意此答案必须大于上一层搜索的分母并且不能被禁用。

输出时每一次 Case 的冒号后面有一个空格,行末无空格,输出完最后一组数据时有换行。

2024/7/26 21:25
加载中...