くすと日記

競技プログラミングとか

ABC3完でした。D問題は解法は分かったもののバグ取りができずに時間切れとなりました。コンテスト終了後に、オーバーフローする可能性があることに気づき、Intをlongに変更したら通りました。悔しい。

制約が2*10^5だったので十分余裕があると思って早々にオーバーフローのことが頭から抜けてしまいました。掛け合わせたら4*10^10で32bitに収まらないというのに……。