天天看点

hdu4104 Discount

给n个数,问最小不能组成的正整数是多少。

数学归纳法。

从sum=0开始,每次考察sum+1>=a[i],则sum+1肯定可以达到,那么sum+a[i]以内的数肯定可以达到。