题目
递交
根据比赛规则,你现在不能查看你的评测记录详情。
赛时答疑
-
主题: B. 选数 | Jury @ 2025-4-17 20:52:53
B sol
本题是洛谷 6014。
考虑枚举有没有 个数除以 的余数等于总和除以 的余数。
如果总和模 为 ,那么判断是否有两个数之和为 或 就可以了。可以使用桶排优化。
如果总和模 为其他数,和模 为 差不多。
核心代码:
int x=s%10; if(x==0)x=10; int y=x+10; for(int i=1;i<x;i++){ if(x%2==0&&i==x/2){ if(t[i]>=2)flag=true; } else if(t[i]&&t[x-i])flag=true; } for(int i=1;i<y;i++){ if(y%2==0&&i==y/2){ if(t[i]>=2)flag=true; } else if(t[i]&&t[y-i])flag=true; }
京公网安备 11011102002149号