ABC123 D - Cake 123 (400)
解説でいう解法1で解いた。
全探索は最悪$ 10^{12}なので無理
なので部分的に全探索
B,Cの全パターン$ 10^6を計算してソートし、上からk個を持っておく
各A毎にk個それぞれに対しての和を計算する
X*K個ある内からソートして上位K個を順に出力する
$ O(XK \log XK + YZ \log YZ)
N=X=Y=Zとすると$ O(NK \log NK + N^2 \log N)
問題: https://atcoder.jp/contests/abc123/tasks/abc123_d
コード: https://atcoder.jp/contests/abc123/submissions/4854049
#AtCoder #ABC123 #ABC #D #400pt