2015-09-02から1日間の記事一覧
問題概要 略解法 とにかく入力ケース数が多い．呑気に二分探索なんてしてたらTLEする・・・ k_1 を見ると B-A が3通りに絞れる．B-A が決まれば，k_n から順に見ていけば，(A,B) の組み合わせは高々1通りに絞れることがわかる．
(o_o)
ブログ。
問題概要 略解法 とにかく入力ケース数が多い．呑気に二分探索なんてしてたらTLEする・・・ k_1 を見ると B-A が3通りに絞れる．B-A が決まれば，k_n から順に見ていけば，(A,B) の組み合わせは高々1通りに絞れることがわかる．
