blog主に競プロ問題の解説を載せてますこの広告は、90日以上更新していないブログに表示しています。コンテスト条件判定を間違えていたため本番中は通せず・・・。問題N個の正の整数からなる数列aとbを与えられる。N)を昇順に並べたとき、K番目の数を答えよ。high,midとする。aとbをソートしておく。mid以下の値の数kは、各行ごとにmid以下の数がいくつあるかを二分探索で計算できるので、NlogNで数えることができる。ならないケースがあることに注意する。なるmidの最小値(つまりhigh)を計算できるので、それが答えである。0;}まとめ通せなかったが、すんなり解法を考えついたのはよかった。解法は思いつけても実装でつまずくことが多いので練習が必要だ。読者になるリンクTopCoderCodeforcestwitterGitHubQiitaはてなブログをはじめよう!roiti46さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。