AtCoder Beginner Contest 236 E - Average and Median

给定一个序列，要求相邻两个数至少选一个，求选出数的最大平均数和最大中位数 $\text{sol}$：二分答案。二分平均数$\text{mid}$，将a56爆大奖在线娱乐元素减去$\text{mid}$，$\text{DP}$一遍求能选的最大总和，大于等于$\text{0}$即$true$ 二分中位