2834_FindtheMinimumPossibleSumofaBeautifulArray - a920604a/leetcode GitHub Wiki

class Solution {
public:
    long long minimumPossibleSum(int n, int target) {
        int cur = 1;
        long long  ret = 1;
        unordered_set<int> unallowed ;
        unallowed.insert(target - cur);
        for(int i = 1;i<n;++i)
        {
            cur++;
            while(unallowed.count(cur)) cur++;
            ret+=cur;
            unallowed.insert(target - cur);
        }
        return ret;
    }
};