結果

問題 No.3361 ２解間格子点
コンテスト
ユーザー Kude
提出日時 2025-11-14 22:11:09
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 631 bytes
コンパイル時間 305 ms
コンパイル使用メモリ 82,592 KB
実行使用メモリ 54,508 KB
最終ジャッジ日時 2025-11-14 22:11:14
合計ジャッジ時間 4,371 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 18 WA * 47
権限があれば一括ダウンロードができます

ソースコード

diff # 

a, b, c = map(int, input().split())
b *= 2
c *= 4
if a < 0:
    a, b, c = -a, -b, -c

def f(x):
    return a * x * x + b * x + c >= 0

neg = -b // 2
d = 1
while not f(neg - d):
    d *= 2
nonneg = neg - d
while abs(nonneg - neg) > 1:
    mid = (nonneg + neg) // 2
    if f(mid):
        nonneg = mid
    else:
        neg = mid

alpha = nonneg

neg = -b // 2
d = 1
while not f(neg + d):
    d *= 2
nonneg = neg + d
while abs(nonneg - neg) > 1:
    mid = (nonneg + neg) // 2
    if f(mid):
        nonneg = mid
    else:
        neg = mid
beta = nonneg

if alpha % 2: alpha -= 1
if beta % 2: beta += 1
print((beta - alpha) // 2 - 1)
0