[Ruby] AtCoder過去問 C - Alchemist - Qiita

ちなみに私の解き方では1行目のnは使いません。 2行目は複数の値をworth(価値)という変数に配列として代入しています。 また.sort!をつけてます。これは配列の中身を昇順に並び替えています。 この問題の肝は、どの順番に合成していけば最大価値を持ったの具材が作れるかです。 その条件は小さいものから、処理を行うことです。 配列を昇順に並び替えたのはそのためです。 shiftメソッドがかなりいきてきます。 ちなみにshiftの使い方はこちらにまとめております。↓