天天看點

hdu4104 Discount

給n個數,問最小不能組成的正整數是多少。

數學歸納法。

從sum=0開始,每次考察sum+1>=a[i],則sum+1肯定可以達到,那麼sum+a[i]以内的數肯定可以達到。