読者です 読者をやめる 読者になる 読者になる

(o_o)

ブログ。

AOJ2539 Counting 1's

問題概要

解法
とにかく入力ケース数が多い.呑気に二分探索なんてしてたらTLEする・・・
k_1 を見ると B-A が3通りに絞れる.B-A が決まれば,k_n から順に見ていけば,(A,B) の組み合わせは高々1通りに絞れることがわかる.



gista2d2090223bc5da51250