回帖了,求关注
by _H17_ @ 2024-09-08 12:49:08
@[_H17_](/user/743014) 不是,好歹给个提示吧,我等着AC呢
by Urbosa @ 2024-09-08 12:52:02
bro,你在每组数据输入后没有重置。
(memset(a,0,sizeof(a));
cnt=0)
以及,这个题的数据规模可以不用longlong。
你可以找出最大数后判断这个数是不是所有数的倍数,如果不是就没有。
by LTZ_DSG @ 2024-09-08 12:55:24
数组开小了?n最大1e5(但应该还有问题)
by Alina_star @ 2024-09-08 12:58:59
不用担心超时,时间复杂度最坏为O(2000000)也就是两百万
by LTZ_DSG @ 2024-09-08 12:59:08
@[LTZ_DSG](/user/1412732) 但感觉不用3层循环吧,2层就够了
by Alina_star @ 2024-09-08 13:04:27
找个最大值,再依次%
by Alina_star @ 2024-09-08 13:08:46
@[Urbosa](/user/1094739) 这不是明显的TLE吗?
$O(T\times n^2)$
by _H17_ @ 2024-09-08 15:33:17