AtCoder Beginner Contest 112(ABC112)に参加しました

D問題が解けたんだけどTLE食らってた・・他の人の回答見てちょっと直したらTLE解除された・・残念過ぎる。

N = 1なら、"Hello World"を出力して終了。そうでないならA+Bを出力。

まずt_i < Tであるc_i, t_iをリストに入れて、c_iでソートして一番小さいものを出力。

問題の意味はわかったけど解き方がさっぱりだったのでスキップ。

2~M / 2のうち、Mの約数(=iとする)でかつM / i が N以上の最大のiを出力すればいい・・のだけど何をトチ狂ったのか下からiを数えていったのでTLEになってしまった。

iを上から数えて見つかったら切り上げるように書き直したら通った(コンテスト終了後)。しかしそれでも処理時間ギリギリである。

White scenery @showyou, hatena