解説でいう解法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…