竞赛
考级
先暴力了一下,从0到n-1扫i,再从0到n-1扫j,判断累计一下进行输出,竟然过了,这数据有点弱了呀。 1≤N≤100,000,N^2的思路应该会超时才对。 实际上,在输入数据的同时可以统计每个数出现的次数,然后从1到最大值开始刷,如果这个数存在,将这个数的所有倍数的出现次数累加到这个数的答案上即可,最后输出要减1去掉本身。
提交答案之后,这里将显示提交结果~