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