白駿1789号:秀之和


質問する


題ショートカットキー>白駿1789:木の和

に答える


Sの最大値が大きいので,バイナリ探索で解いた.
s = int(input())
n, low, high = 0, 1, s
>while low <= high:
    mid = (low+high)//2
    if mid*(mid+1)//2 > s:
        high = mid-1
    else:
        n = mid
        low = mid+1
print(n)
ずっとC/C++で問題を解いて、久しぶりにPythonで問題を解いた!(2年以内)
これからはpythonがたくさん書けると思いますので、pythonで問題を解いてテストコードを準備するつもりです!がんばってください.✊🏻