脳log[20220401]

2022年04月01日 (金) [AtCoder] 精進。ABC100-D「Patisserie ABC」(水 diff)。一晩寝かせたら解けた(寝る前には解けなかった)。最初は８通り３ステップの解法を考えていた。つまり、３つある軸ごとに正の方向に最大化するか負の方向に最大化するかの組み合わせが８通り。３軸を順番に最大化するのに３ステップ。これだと３分の１くらいのケースで間違える。最大化するより他の軸とのあいだでうまく折り合いを付けた方が総合的に得する場合が漏れたのだろう。前後のステップを通して２軸のバランスはとれていたはずだけど、３軸の総合バランスが考慮できない。■提出 #30611715 (AC / 229 Byte / 68 ms)。３軸をまとめて８通り１ステップの解法で AC。肝心の５行目がちょっと冗長。x.zip(y,z).map(&:sum).max(M).sum でいい。