ARC-113

A

$URL\:\to$ https://atcoder.jp/contests/arc113/tasks/arc113_a

#調和級数 #全探索

k = Integer().content
ans = 0
for a in range(1, k+1):
  for b in range(1, k//a+1):
    for c in range(1, k//(a*b)+1):
      if a*b*c > k: break
      ans += 1
print(ans)

解法

なんかこういう問題を調和級数っていうらしい()。 $A,B$ が定まると、$ABC\le K$ となる $C$ の数は $\lfloor \frac{K}{AB} \rfloor$ となるので枝を刈りながら全探索すると題意を満たせる。

---

B

$URL\:\to$

解法

---

C

$URL\:\to$

解法

---

D

$URL\:\to$

解法

---

E

$URL\:\to$

解法

---