2019 Multi-University Training Contest 8 - Roundgod and Milk Tea
题意:给定一个n,代表这里有多少个班级,第 i -th 班级有 ai 名学生会制作 bi 杯奶茶,规定:每一名学生只能喝一杯,而且不能喝自己班上做的.求:所有学生一共最多喝掉多少杯奶茶.
做法:suma记录所有学生的个数, 然后 用b[i] = min(suma-b[i],b[i]) (假设非 i 班的学生过来喝掉 i 班的奶茶);sumb += b[i];sumb就是记录了 假设喝掉所有奶茶需...
原创
2019-08-22 10:19:55 ·
386 阅读 ·
0 评论