Codeforces Round 965 (Div. 2)

https://codeforces.com/contest/1998

C. Perform Operations to Maximize Score

解析：

容易发现，要想结果最大，那么一定是最大值序列中的最大值加上剩下数字的中位数。

情况一：最大值可能值经过加1操作，这种情况下将所有的k次操作全部操作到这个数上最优，因为，将加1操作直接操做上最终结果一定加1，而操作到其他数字上最终结果最优情况下也是加1，所以这样操作情况不会变得更差。

情况二：最大化中位数。这种情况可以使用二分来查找最大情况的中位数。

#include <iostream>
#include <string>
#include <cstring>
#include <cmath>
#include <ctime>
#include <algorithm>
#include <utility>
#include <stack>
#include <queue>
#include <vector>
#include <set>
#include <math.h>
#include <map>
#include <sstream>
#include <deque>
#include <unordered_map>
#include <unordered_set>
#include <bitset>
#include <stdio.h>
#include <tuple>
using namespace std;
typedef long long LL;
#define int LL
#def