problemscpp
A collection of my answers to algorithm problems in c++.
静态 Public 成员函数 | 所有成员列表
leetcode::append_k_integers_with_minimal_sum::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数

static long long minimalKSum (vector< int > &nums, int k)
 

详细描述

在文件 leetcode.h1534 行定义.

成员函数说明

◆ minimalKSum()

long long leetcode::append_k_integers_with_minimal_sum::Solution::minimalKSum ( vector< int > &  nums,
int  k 
)
static

在文件 leetcode.cpp3946 行定义.

3946 {
3947 long long ans = 0;
3948 set<int> s;
3949 for(auto num: nums) {
3950 s.insert(num);
3951 }
3952 long long limit = k;
3953 for(auto i = s.begin(); i != s.end() && *i <= limit; ++i) {
3954 limit++;
3955 }
3956 ans += limit + limit * (limit - 1) / 2;
3957 for(auto i = s.begin(); i != s.end() && *i < limit; ++i) {
3958 ans -= *i;
3959 }
3960 return ans;
3961 }

被这些函数引用 leetcode::append_k_integers_with_minimal_sum::TEST().


该类的文档由以下文件生成: