#940654 (PyPy3) No.550 夏休みの思い出（１）

提出ソース

結果

問題	No.550 夏休みの思い出（１）
ユーザー	Navier_Boltzmann
提出日時	2023-12-27 12:58:24
言語	PyPy3 (7.3.15)
結果	AC
実行時間	49 ms / 2,000 ms
コード長	1,103 bytes
コンパイル時間	548 ms
コンパイル使用メモリ	82,656 KB
実行使用メモリ	57,944 KB
最終ジャッジ日時	2024-09-27 15:28:42
合計ジャッジ時間	4,670 ms
ジャッジサーバーID （参考情報）	judge2 / judge5

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	47 ms 57,256 KB
testcase_01	AC	47 ms 55,936 KB
testcase_02	AC	48 ms 56,592 KB
testcase_03	AC	48 ms 56,324 KB
testcase_04	AC	48 ms 56,312 KB
testcase_05	AC	48 ms 57,108 KB
testcase_06	AC	48 ms 56,048 KB
testcase_07	AC	48 ms 56,308 KB
testcase_08	AC	47 ms 55,948 KB
testcase_09	AC	47 ms 56,368 KB
testcase_10	AC	48 ms 56,120 KB
testcase_11	AC	47 ms 56,424 KB
testcase_12	AC	47 ms 56,028 KB
testcase_13	AC	46 ms 56,472 KB
testcase_14	AC	47 ms 57,168 KB
testcase_15	AC	46 ms 56,492 KB
testcase_16	AC	46 ms 55,760 KB
testcase_17	AC	47 ms 56,088 KB
testcase_18	AC	46 ms 56,584 KB
testcase_19	AC	46 ms 57,792 KB
testcase_20	AC	47 ms 56,444 KB
testcase_21	AC	47 ms 56,012 KB
testcase_22	AC	47 ms 56,368 KB
testcase_23	AC	47 ms 57,008 KB
testcase_24	AC	46 ms 56,340 KB
testcase_25	AC	46 ms 56,200 KB
testcase_26	AC	46 ms 56,000 KB
testcase_27	AC	47 ms 56,660 KB
testcase_28	AC	47 ms 56,908 KB
testcase_29	AC	47 ms 56,936 KB
testcase_30	AC	48 ms 56,160 KB
testcase_31	AC	48 ms 56,468 KB
testcase_32	AC	48 ms 56,068 KB
testcase_33	AC	47 ms 55,940 KB
testcase_34	AC	48 ms 56,380 KB
testcase_35	AC	49 ms 56,096 KB
testcase_36	AC	47 ms 56,668 KB
testcase_37	AC	49 ms 56,160 KB
testcase_38	AC	48 ms 56,200 KB
testcase_39	AC	47 ms 56,844 KB
testcase_40	AC	47 ms 55,956 KB
testcase_41	AC	48 ms 56,516 KB
testcase_42	AC	49 ms 55,888 KB
testcase_43	AC	48 ms 56,928 KB
testcase_44	AC	47 ms 56,900 KB
testcase_45	AC	47 ms 57,944 KB
testcase_46	AC	47 ms 56,368 KB
testcase_47	AC	47 ms 56,316 KB
testcase_48	AC	48 ms 57,412 KB
testcase_49	AC	47 ms 57,556 KB
testcase_50	AC	47 ms 56,472 KB
testcase_51	AC	47 ms 56,260 KB
testcase_52	AC	47 ms 55,688 KB
testcase_53	AC	47 ms 56,988 KB
testcase_54	AC	47 ms 56,120 KB
testcase_55	AC	47 ms 56,476 KB
testcase_56	AC	47 ms 56,984 KB
testcase_57	AC	47 ms 56,172 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

from collections import *
from itertools import *
from functools import *
from heapq import *
import sys,math

A,B,C = map(int,input().split())

a,b,c = 3,2*A,B

def f(x):
    return x*(B + x*(A+x)) + C

D = math.sqrt(b**2 - 4*a*c)
p = (-b-D)/(2*a)
q = (-b+D)/(2*a)


x = -10**10
y = p
ans = set()
for _ in range(100):

    mid = (y+x)/2
    if f(mid)>=0:
        y = mid
    else:
        x = mid

x = math.floor(x)-2
for dx in range(10):
    if f(x+dx)==0:
        ans.add(x+dx)
        break

x = q
y = p
for _ in range(100):

    mid = (y+x)/2
    if f(mid)>=0:
        y = mid
    else:
        x = mid

x = math.floor(y)-2
for dx in range(10):
    if f(x+dx)==0:
        if x+dx in ans:
            continue
        ans.add(x+dx)
        break

x = q
y = 10**10
for _ in range(100):

    mid = (y+x)/2
    if f(mid)>=0:
        y = mid
    else:
        x = mid

x = math.floor(x)-2
for dx in range(10):
    if f(x+dx)==0:
        if x+dx in ans:
            continue
        ans.add(x+dx)
        break
ans = list(ans)
ans.sort()
if len(ans)==2:
    ans.append(-A-sum(ans))
ans.sort()
print(*ans)

yukicoder

結果

テストケース

ソースコード