提出 #47905426

ソースコード 拡げる

import math
D = int(input())

# x を決め打ち
ans = 1e20
Dsq = math.floor(math.sqrt(D)) + 2
for x in range(Dsq):
    thing = -D + x**2
    ycand1 = int(math.sqrt(abs(thing)))
    ycand2 = int(math.sqrt(abs(thing))) + 1
    #print(thing, ycand1, ycand2, x)
    #print(int(abs(thing - ycand1**2)), int(abs(thing - ycand2**2)))
    ans = min(ans, int(abs(thing + ycand1**2)), int(abs(thing + ycand2**2)))
print(ans)

提出情報

提出日時
問題 C - Minimize Abs 2
ユーザ e60e256
言語 Python (PyPy 3.10-v7.3.12)
得点 300
コード長 429 Byte
結果 AC
実行時間 88 ms
メモリ 81768 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 31
セット名 テストケース
Sample 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt
All 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt, 02_handmade_01.txt, 02_handmade_02.txt, 02_handmade_03.txt
ケース名 結果 実行時間 メモリ
00_sample_01.txt AC 59 ms 76628 KiB
00_sample_02.txt AC 66 ms 81436 KiB
00_sample_03.txt AC 64 ms 81524 KiB
01_test_01.txt AC 84 ms 81728 KiB
01_test_02.txt AC 70 ms 81344 KiB
01_test_03.txt AC 79 ms 81364 KiB
01_test_04.txt AC 81 ms 81364 KiB
01_test_05.txt AC 82 ms 81764 KiB
01_test_06.txt AC 87 ms 81548 KiB
01_test_07.txt AC 84 ms 81624 KiB
01_test_08.txt AC 78 ms 81636 KiB
01_test_09.txt AC 82 ms 81364 KiB
01_test_10.txt AC 86 ms 81632 KiB
01_test_11.txt AC 88 ms 81672 KiB
01_test_12.txt AC 79 ms 81376 KiB
01_test_13.txt AC 82 ms 81736 KiB
01_test_14.txt AC 86 ms 81704 KiB
01_test_15.txt AC 71 ms 81364 KiB
01_test_16.txt AC 82 ms 81708 KiB
01_test_17.txt AC 76 ms 81576 KiB
01_test_18.txt AC 80 ms 81380 KiB
01_test_19.txt AC 85 ms 81768 KiB
01_test_20.txt AC 74 ms 81612 KiB
01_test_21.txt AC 59 ms 76744 KiB
01_test_22.txt AC 58 ms 76740 KiB
01_test_23.txt AC 58 ms 76536 KiB
01_test_24.txt AC 58 ms 76396 KiB
01_test_25.txt AC 59 ms 76672 KiB
02_handmade_01.txt AC 83 ms 81528 KiB
02_handmade_02.txt AC 86 ms 81664 KiB
02_handmade_03.txt AC 87 ms 81652 KiB