提出 #781282

ソースコード 拡げる

n = int(input())
res = 100000
for h in range(1, int(n / 2) + 2):
    w = n // h
    res = min(res, abs(h - w) + n - h * w)
print(res)

提出情報

提出日時
問題 B - □□□□□
ユーザ torano
言語 Python (3.4.3)
得点 100
コード長 138 Byte
結果 AC
実行時間 86 ms
メモリ 3064 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 100 / 100
結果
AC × 3
AC × 15
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt
ケース名 結果 実行時間 メモリ
sample_01.txt AC 37 ms 3064 KiB
sample_02.txt AC 37 ms 3064 KiB
sample_03.txt AC 85 ms 3064 KiB
subtask1_01.txt AC 38 ms 3064 KiB
subtask1_02.txt AC 37 ms 3064 KiB
subtask1_03.txt AC 37 ms 3064 KiB
subtask1_04.txt AC 86 ms 3064 KiB
subtask1_05.txt AC 85 ms 3064 KiB
subtask1_06.txt AC 84 ms 3064 KiB
subtask1_07.txt AC 73 ms 3064 KiB
subtask1_08.txt AC 85 ms 3064 KiB
subtask1_09.txt AC 74 ms 3064 KiB
subtask1_10.txt AC 38 ms 3064 KiB
subtask1_11.txt AC 66 ms 3064 KiB
subtask1_12.txt AC 61 ms 3064 KiB