2018-09-21から1日間の記事一覧

ABC094: D - Binomial Coefficients

ABC094: D - Binomial Coefficients 問題概要 相異なるN個の正の整数から2つを選んで(a,b)とする。 aCbが最大になるようなa,bを求めよ。 N <= 100000 思考プロセス N ~ 106なのでO(N)もしくはO(NlogN)までしか許されないだろう。 2つ選ぶ組み合わせを全部試…