全RE!求调!!!回帖必关!

B4004 [GESP202406 三级] 寻找倍数

回帖了,求关注
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


|