ZONeエナジー プログラミングコンテスト “HELLO SPACE” C - MAD TEAM (400)
5つの項目で降順にソートしたそれぞれの配列で以下を行う
ソートに使った項目については配列の最初の要素を使う
残り2人については全探索を行い、一番良い結果のものを答えとする
5つの内、最大値になるものが答え
ソートではなく最大値を探索するようにすれば残り二人の全探索がボトルネックで
$ \mathcal{O}(N^2)
問題:
https://atcoder.jp/contests/zone2021/tasks/zone2021_c
提出:
https://atcoder.jp/contests/zone2021/submissions/22239825
#zone2021
#400pt
#C
#ABC
#AtCoder
#O(N^2)
#鳩ノ巣原理
#二分探索