結果

問題 No.3361 ２解間格子点
コンテスト
ユーザー kidodesu
提出日時 2025-11-14 23:07:24
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 46 ms / 2,000 ms
コード長 413 bytes
コンパイル時間 374 ms
コンパイル使用メモリ 82,592 KB
実行使用メモリ 54,340 KB
最終ジャッジ日時 2025-11-14 23:07:29
合計ジャッジ時間 4,949 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 65
権限があれば一括ダウンロードができます

ソースコード

diff # 

a, b, c = map(int, input().split())
if a < 0:
    a, b, c = -a, -b, -c
L = -b // (2 * a)
l0 = L+1
r0 = L
N = 10 ** 20
l = -N
r = l0
def f(x):
    return a * x * x + b * x + c
while r - l > 1:
    m = (l + r) >> 1
    if f(m) >= 0:
        l = m
    else:
        r = m
ans = l0 - r
l = r0
r = N
while r - l > 1:
    m = (l + r) >> 1
    if f(m) >= 0:
        r = m
    else:
        l = m
ans += l - r0
print(ans)
0