phyllo_algo https://blog.hatena.ne.jp/phyllo_algo/ れどこだ目指すよ！　(；`・ω・） https://phyllo-algo.hatenadiary.org/ その他 GCJ2015Round1A B問題に似ているかも？こちらもハマって時間を溶かした。 本番では数か所間違えててWA。 問題 N*Nマスの表があり、(i,j)の値はA[i]*B[j]である。 サイズNの配列A,Bが与えられるとき、表の中の数値を昇順で並べてK番目にくる数値を求める。N 1 1 解いた方法 二分探索で、「表の中でx以下の整数が何個あるか？を求めてそれがK以下である」を満たすような最大整数x(表に無くてもよい)を求める。 「表の中でx以下の整数が何個あるか？を求めてそれがK以下である」の条件を確かめるには、A[i]に対して、ソート済みBでA[i]*B[j]がx以下かつ最大となるなるB… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fphyllo-algo.hatenadiary.org%2Fentry%2F20150419%2F1429410543" title="ARC037 C.億マス計算 - れどこだ目指すよ！　(；`・ω・）" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2015-04-19 11:29:03 rich https://phyllo-algo.hatenadiary.org/entry/20150419/1429410543 1.0 100%