2025-09-27 17:16:05 +0300 MSK

Smallest Absent Positive Greater Than Average

Code

class Solution:
    def smallestAbsent(self, nums: List[int]) -> int:
        enc = set(nums)
        avg = max(sum(nums) // len(nums), 0) + 1
        while True:
            if avg in enc:
                avg += 1
            else:
                return avg