3091. 执行操作使数据元素之和大于等于 K
思路:数学思维题。先执行操作一让1加到k的平方根向上取整的数t,然后执行操作二,达到数组和>=k即可。
class Solution {
public:
int minOperations(int k) {
int t=ceil(sqrt(k));
return (k+t-1)/t+t-2;
}
};
标签:int,元素,3091,大于,操作,执行,LeetCode,贪心
From: https://blog.csdn.net/weixin_46028214/article/details/140400793