社区讨论
错贪样例不过乱斩100pts求原因
P14635[NOIP2025] 糖果店参与者 3已保存回复 5
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @mipyp6bw
- 此快照首次捕获于
- 2025/12/03 20:07 3 个月前
- 此快照最后确认于
- 2025/12/05 21:35 2 个月前
rt样例六输出82 本来以为挂了 出分100
思路：
1，先选取最大的 记为 。
2，按 从小到大选取出多对糖果 每对糖果当其 和严格小于 时购买。
即：（排序略）
CPPfor(int i=1;i<=n;i+=2){
if(k<=x[i]+x[i+1]){
ans+=2;
m-=x[i]+x[i+1];
swap(x[i],y[i]);
swap(x[i],y[i]);
}
}
3，剩下的取 尽量购买。
4，再次按 排序，从小到大选取购买。
求样例6不过原因，以及该贪心的错误性。
回复
共 5 条回复，欢迎继续交流。
正在加载回复...