Codeforces Round #464 (Div. 2)E. Maximize!
题目题意:两种操作:1,代表输入一个数,每次输入的数不小于前面输入的数;2,代表输出max(s)-mex(s),在数组中找出子集,使子集的最大值减去子集平均值,,求出最大的值。方法:每次必选最大值,然后从小选取求平均值,判断,因为一个数比平均值小,加进来只会使平均值变小,比平均值变大,加进来会使平均值变大,所以可以三分#include <cstdio>
#include<iost...
原创
2018-04-09 22:19:03 ·
108 阅读 ·
0 评论