Codeforces Round 965 (Div. 2)

https://codeforces.com/contest/1998

C. Perform Operations to Maximize Score

解析:

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

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

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

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

你可能感兴趣的:(Codeforces Round 965 (Div. 2))