# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
319155 | sofapuden | Odd-even (IZhO11_oddeven) | C++14 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
n = int(input())
l = 0
r = n
while(l < r):
mid = (l+r+1)//2
cur = (mid*(mid+1))//2
if(cur > n):
r = mid-1
else: l = mid
if((l*(l+1))//2 != n):l+=1
print(2*n-l)