Educational Codeforces Round 146 (Rated for Div. 2)

· · 个人记录

可能 OI 时间会被 whk 占光，考虑到这一点，趁着家长不在，写多少是多少。

A

略

B

设最大延伸到的长度为 i，那么显然答案为 i-1 + ceil (\frac{a}{i}) + ceil(\frac{b}{i})。

而简单计算可得只需要将 i 枚举到大约 \sqrt{10^9} 就行了，我枚举到 1e5。

C

简单贪心。

D

暂时不会

E

暂时不会

F

暂时不会。