Codeforce 1758 D. Range = √Sum - Rating 1800

Hints:
Construction: just find a possible solution.
Try N consecutive integer centered on N.
Deal with odd N and even N separately.
Add 2 to each numbers without changing diff but change sum.
Add 1 to second largest without changing diff but change sum.