結果

問題 No.550 夏休みの思い出(1)
ユーザー chocorusk
提出日時 2019-09-03 13:36:33
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
AC  
実行時間 1,347 ms / 2,000 ms
コード長 347 bytes
コンパイル時間 512 ms
コンパイル使用メモリ 12,416 KB
実行使用メモリ 10,624 KB
最終ジャッジ日時 2024-12-23 22:42:28
合計ジャッジ時間 19,937 ms
ジャッジサーバーID
(参考情報)
judge3 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 55
権限があれば一括ダウンロードができます

ソースコード

diff #

a, b, c=map(int, input().split())
x=0
if c!=0:
  for i in range(1, 10**6):
    if i*i*i+a*i*i+b*i+c==0:
      x=i
      break
    if -i*i*i+a*i*i-b*i+c==0:
      x=-i
      break
p=a+x
q=p*p-4*(x*x+a*x+b)
l, r=0, q
while r-l>1:
  m=(l+r)//2
  if m*m>=q:
    r=m
  else:
    l=m
ans=[x, (r-p)//2, (-r-p)//2]
ans.sort()
print(ans[0], ans[1], ans[2])
0