标签：ref lazy img min alt codeforce te pro rac 应该
题目链接：http://codeforces.com/gym/101856
看另一个榜的话，应该E也是可以试试的。
主要差在A、E、F。
签到题
签到题2号，zf做的，不知道怎么考虑。
给一堆a,b,c，可以用(2,0,1),(2,1,1),(1,1,1)三种组合组合出一个物品，求尽可能组合出最多的物品的数量。
很显然第二种不好，zf说第三种可以合并到第一种，大概是这个意思：
固定消耗一个a和一个c，在这基础上每多一个a或者多一个b都可以组合出一个。
每次有n张票，m个小偷，要是小偷没有分到票就会爆炸，分到票x张的话，会造成一个损失P(x)，P(x)是一个convex函数（下凸？），总之满足 $ \frac{f(x_1)+f(x_2)}{2}>=f(\frac{x1+x2}{2})$ ，好像就是尽可能平均最后，貌似可以数学归纳到m个小偷的情况，所以就平均分配一下，注意long long就可以了。
Egyptian Collegiate Programming Contest 2017 (ACM ECPC 2017) - original tests edition
标签：ref lazy img min alt codeforce te pro rac 应该
原文地址：https://www.cnblogs.com/Inko/p/11703453.html
