题目思路
记:
【一盒一份】的雪糕为a
【一盒两份】的雪糕为b
【一盒三份】的雪糕为c
在凑6的过程中,要尽可能的减少使用稀有资源:a。因为如果a足够多,不仅可以弥补b、c的空缺,还可以自己凑出6。
- 首先在不使用a类雪糕时,能凑出多少个6(a:0)
- 其次从剩下的b、c中,每次取出 1b1c,能凑出多少个6(a:1)
- 完成1、2后,这时b+c的个数<=1,拿一个b或者一个c,空缺拿a来补,能凑出1个6
- 完成1、2、3后,如果还有剩余的a,能凑出a/6个6
- 1、2、3、4步得到的6加起来,就是最大能活的天数
注:由于雪糕 个数分布的随机性,1、2、3、4步有可能哪一步会缺失
实现