一个小问题

B3957 [GESP202403 三级] 完全平方数

Axolotl_awa @ 2024-04-02 21:42:46

为什么比赛时AC的代码在洛谷50分?(纯提问,不是对数据有质疑)


by Axolotl_awa @ 2024-04-02 21:55:32

更离谱的是CCF的参考程序也过不了这题


by UnknownPeople @ 2024-04-02 22:10:22

真的欸,不会是数据出锅了吧 @wuboyan714 还是@一下管理员吧


by UnknownPeople @ 2024-04-02 22:11:46

@Rainy_chen @minstdfx


by Axolotl_awa @ 2024-04-02 22:13:52

@songyuxuan090318 而且几乎所有50分的人都是WA的#2


by UnknownPeople @ 2024-04-03 20:08:14

@wuboyan714 但是毕竟有三个人A了哎,是不是哪里没考虑到?


by zhangymst @ 2024-04-04 12:07:23

应该是题出差了 就这道题通过率异常, 那4个AC的可能是看了答案, 第2个样例光把答案打出来可能都不只几毫秒


by life_is_movie @ 2024-04-04 14:02:05

预处理每个数字的因子个数,然后判断 a_i+a_j 的因子个数是不是奇数个,居然是 0 分


by life_is_movie @ 2024-04-04 14:05:04

破案了,数据肯定错了

AC 代码的条件如下

int s = a[i] + a[j];
if (sqrt(s) * sqrt(s) == s) ans++;

by zhangymst @ 2024-04-06 21:04:05

@life_is_movie sqrt(s)*sqrt(s)==s这不是废话吗?


by life_is_movie @ 2024-04-06 21:16:57

@zhangymst 完全平方数是下取整以后乘回去相等啊


| 下一页