AtCoder Beginner Contest 216 E - Amusement Park「二分答案」
E-AmusementPark题目描述:给定n个数a[i],可以进行k次操作,每次操作都可以选择a数组中的任意一个数a[i],获得他的值a[i],并把a[i]-1放回原数组问最多能获得多大的价值?思路:考虑二分答案可以把题目转换成:给定∑a[i]\sum{a[i]}∑a[i]个数,值为1,2,3...,a[1],1,2,3...a[2],1,2,3...a[3].....1,2,3,...a[n]