LCP 06.Coin

topic：

topic链接

Thought：

now that4Two times，3也Two times，So it means that this question is nothing more than“As much as possible2indivual2indivual取，Turn count+1”
Although it can be optimized at running time，But I prefer to write a line

Code：

class Solution:
    def minCount(self, coins: List[int]) -> int:
        return sum(i // 2 + i % 2 for i in coins)