kou6839の日記

c++ 競プロ(特にcsacademy) linuxについて書きます。普段は自動車屋さんでナビ開発してます。転職先を探しています!!。

2018-11-01から1ヶ月間の記事一覧

Strictly Increasing Array

csacademy.com<問題> 長さの配列が与えられます。 「を好きな値に書き換える」という操作を考えるとき、 そのような操作を最小で何回行うと、配列を単調増加列とすることができるか。<解説> 全ての要素からindexを引き、(つまり という操作を行う) そ…