2018-12-10から1日間の記事一覧

ICPCアジア地区横浜大会2018 G問題 : What Goes Up Must Come Down

問題. What Goes Up Must Come Down 非負整数列 が与えられる. の隣り合う2要素を交換するという操作を繰り返して を山型にしたい.ただし,数列 が山型であるとは,ある要素 が存在して, となることである.数列 を山型にするための交換回数の最小値を求…