ABC173 D - Chat in a Circle (400)
順番は何でも良いので大きい順に到達することにする
実際に試してみると、
初回は0
二回目は最も大きい数
その後は大きい順に2回ずつ使うことができる
左右とも自身より大きい数のはずなので、その数の左右でそれぞれ使うことができる
ソートがボトルネックで
$ O(N \log N)
問題:
https://atcoder.jp/contests/abc173/tasks/abc173_d
提出:
https://atcoder.jp/contests/abc173/submissions/14983425
#ABC173
#400pt
#D
#ABC
#AtCoder
#O(NlogN)