Codeforces Round 886 (Div. 4)F. We Were Both Children(调和级数、埃氏筛)
F.WeWereBothChildren题意:n只青蛙初始在0处,每只青蛙都有一个a[i]表示青蛙每次能跳a[i],我们可以在1~n的位置处放置一个陷阱,每只青蛙经过陷阱后会掉进陷阱,求最多能捕获多少只青蛙。思路:我们观察a[i]的范围很大是1e9,但是只有n以内的数据是有效的,其他数据都是无效的,所以直接舍去,然后统计有效数字出现的次数,对于i,他会经过i*1,i*2,i*3,…,我们直接去枚举