摘要: 题目链接:http://codeforces.com/problemset/problem/322/B题目意思:给定红花、绿花和蓝花的朵数,问组成四种花束(3朵红花,3朵绿花,3朵蓝花,1朵红花+1朵绿花+1朵蓝花)的总数最大为多少。 一开始以为是水题,其实很多情况都没有考虑到,反反复复修改终于过了。 其实要考虑两种情况,这两种情况较好的那种就是最优解。姑且把四种花束分为两种类型:清一色型(3朵红,3朵绿,3朵蓝)和混杂型(红绿蓝各一朵)。 第一种情况就是,保证清一色型最多(3种花都要除以3),能组成混杂型的朵数是剩下所有没使用的花中最少的那个余数;第二种情况是混杂型最多(此时三种花中最大的. 阅读全文
posted @ 2014-01-20 21:44 windysai 阅读(467) 评论(0) 推荐(0) 编辑