結果

問題 No.376 立方体のN等分 (2)
ユーザー maspymaspy
提出日時 2020-03-07 04:30:51
言語 Python3
(3.12.2 + numpy 1.26.4 + scipy 1.12.0)
結果
AC  
実行時間 2,225 ms / 5,000 ms
コード長 541 bytes
コンパイル時間 214 ms
コンパイル使用メモリ 12,544 KB
実行使用メモリ 210,212 KB
最終ジャッジ日時 2024-10-14 11:11:01
合計ジャッジ時間 38,093 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 700 ms
209,608 KB
testcase_01 AC 700 ms
209,776 KB
testcase_02 AC 697 ms
209,980 KB
testcase_03 AC 699 ms
209,980 KB
testcase_04 AC 699 ms
209,676 KB
testcase_05 AC 705 ms
209,776 KB
testcase_06 AC 703 ms
209,548 KB
testcase_07 AC 696 ms
209,632 KB
testcase_08 AC 705 ms
209,744 KB
testcase_09 AC 719 ms
209,980 KB
testcase_10 AC 845 ms
209,904 KB
testcase_11 AC 695 ms
209,384 KB
testcase_12 AC 702 ms
209,744 KB
testcase_13 AC 702 ms
210,064 KB
testcase_14 AC 701 ms
209,636 KB
testcase_15 AC 696 ms
209,532 KB
testcase_16 AC 2,121 ms
209,296 KB
testcase_17 AC 701 ms
209,908 KB
testcase_18 AC 706 ms
209,752 KB
testcase_19 AC 708 ms
210,136 KB
testcase_20 AC 709 ms
209,972 KB
testcase_21 AC 2,085 ms
210,128 KB
testcase_22 AC 703 ms
210,088 KB
testcase_23 AC 2,107 ms
209,752 KB
testcase_24 AC 2,030 ms
209,836 KB
testcase_25 AC 694 ms
209,972 KB
testcase_26 AC 2,225 ms
209,552 KB
testcase_27 AC 693 ms
209,844 KB
testcase_28 AC 698 ms
209,996 KB
testcase_29 AC 708 ms
210,004 KB
testcase_30 AC 702 ms
209,920 KB
testcase_31 AC 708 ms
210,212 KB
testcase_32 AC 711 ms
209,844 KB
testcase_33 AC 703 ms
210,056 KB
testcase_34 AC 713 ms
209,836 KB
testcase_35 AC 707 ms
210,056 KB
testcase_36 AC 701 ms
209,676 KB
testcase_37 AC 699 ms
209,712 KB
testcase_38 AC 696 ms
209,820 KB
testcase_39 AC 709 ms
209,664 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
read = sys.stdin.buffer.read
readline = sys.stdin.buffer.readline
readlines = sys.stdin.buffer.readlines

import numpy as np

N = int(read())

x = np.arange(1, 10**7, dtype=np.int64)

div = x[N % x == 0]

def solve_fixed_x(x):
    M = N // x
    y = div[M % div == 0]
    z = M // y
    T = (x + y + z - 3)
    return T.min(), T.max()
    
INF = 10 ** 18
answer = [INF, -INF]

for x in div.tolist():
    a, b = solve_fixed_x(x)
    if answer[0] > a:
        answer[0] = a
    if answer[1] < b:
        answer[1] = b
print(*answer)
0