selected_numbers
to keep track of the integers that have been added to the k-avoiding array.sum
to 0
to keep track of the sum of the k-avoiding array.1
to n
, and for each integer i
, do the following:
a. Check if the set contains the complement of i
with respect to k
(i.e., k - i
).
b. If the complement is not in the set, add i
to the set and to the sum
.
c. If the complement is in the set, skip i
and check the next integer.n
distinct integers.sum
as the minimum possible sum of the k-avoiding array.