Closed2
ABC048 B問題が面白い
KanonB問題のくせに緑下位diffのこの問題。このZenn Bookを見ながらカテゴリ別に解いてるので、特にdiffを見ずやった。
最初は、「割り算ということはaからbの範囲でwhileでaから順にxを足していけばいいのでは？」と思ったけどbは最大10**18なのでTLEする。
ってことはやっぱり割り算なわけだけど、「b未満でxで割れる回数からa未満でxで割れる回数を引けばいい」ことに気づけて、めっちゃ気持ちい〜となるが、aが1と0の場合のパターンに気をつけないとだめで、aが0の場合の考慮が漏れると2つWAする。たぶんこれのせいで緑diffなんだと思う。
あとKotlinの場合Doubleでやると答えがおかしくなるのでfloorを使わずやる必要がある。
このスクラップは1ヶ月前にクローズされました