ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

ABC053 D - Card Eater

問題
提出コード
素直に、余分なカードを最高効率で食べていくことを考えます。
1回の操作で、確実に余分なカードを2枚減らすことができます。
余分なカードは最低でも2枚あるので、そのようなカードが2種類あれば、数字をi,j(i<j)とすると、
(i,i,j)
と選べば食べる2枚のカードは余分なカードになります。
また、1種類のみでも、3枚以上存在していた場合は、
(i,i,i)
と選ぶことで2枚のカードは余分なカードになります。
これを繰り返していくと、最後に余分なカードが1枚だけになる可能性があります。
この場合のみ、任意のカードを選び、
(i,i,k)
と選ぶ必要があります。
ということで、2枚以上存在している、余分なカードの枚数を数え、奇数だったら+1をしたら答えになります。