Submission #35040426

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
def binary_search(N):
    l=0
    r=2000000000
    while r-l>1:
        m=(r+l)//2
        if m*(m+1)//2 <= N+1:
            l=m
        else:
            r=m
    print(N+1-l)
N=int(input())
binary_search(N)
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

def binary_search(N):
    l=0
    r=2000000000
    while r-l>1:
        m=(r+l)//2
        if m*(m+1)//2 <= N+1:
            l=m
        else:
            r=m
    print(N+1-l)

N=int(input())

binary_search(N)

Submission Info

Judge Result