Codeforces Round
#643(Div2)
AB2完。やっぱちょっとDiv2は難しい。
コンテストページ
ソースコード
A. Sequence with Digits
各桁に0が出るとそれ以降は変化しなくなるためそこで打ち切る。増える場合は最低でも1*1=1最高でも9*9=81なので、1000回くらいの間には百の位に0が出る。
B. Young Explorers
小さい順に並べて貪欲でいいが、取った要素の最大値が増える場合は必要な数も増えることに注意。
例:小さい方から2, 3と取った場合はそのグループには3人必要になる。
あと余りは切り上げ無くてOK。
#競技プログラミング
#codeforces