結果

問題 No.1459 スマホを落としたいだけなのに
ユーザー lam6er
提出日時 2025-03-31 17:33:10
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 35 ms / 2,000 ms
コード長 348 bytes
コンパイル時間 351 ms
コンパイル使用メモリ 83,036 KB
実行使用メモリ 54,016 KB
最終ジャッジ日時 2025-03-31 17:33:45
合計ジャッジ時間 2,770 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 6
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff #

def find_min_trials(N):
    low = 1
    high = 2 * 10**5  # Sufficiently large upper bound given constraints

    while low < high:
        mid = (low + high) // 2
        current = mid * (mid + 1) // 2
        if current < N:
            low = mid + 1
        else:
            high = mid
    return low

N = int(input())
print(find_min_trials(N))
0