b452:
地下墓穴探險
Content
你和一位魔法師朋友在一個地下墓穴探險的時候突然被一堆的怪獸包圍，封住了出口。為了可以回到地面，你們必須把所有的怪獸都消滅掉，可是只有用魔法可以消滅那些怪獸。每一隻怪獸身上都有一個整數，代表要消滅它所需要的法力值，然而，你的魔法師朋友法力有限。身為一位劍士的你，決定去幫一下你的朋友。
雖然你不能直接消滅怪獸，但是你知道你可以把怪獸劈開。每劈一下怪獸就會分成三隻小怪獸，每一隻小怪獸上的數值乘起來會是等於原本未被劈開的怪獸的數值，而這個分成那三個數是可以由你的精準劍法來決定的。注意小怪獸不能再被劈開。
現在有 T 隻怪獸，對於每一隻怪獸都有一個整數 n ，代表該怪獸上的數值。保證每一個 n 都能夠寫成至少三個非1的數的積。
請問你的魔法師朋友最少要用多少法力來消滅所有的怪獸？
Input
第一行有一個正整數 T ，代表有 T 個數
接下來 T 行，每行有一個正整數 n
Output
一個數，為魔法師所需要的最少法力
Sample Input
#1
3 174 918 114
Sample Output
#1
90
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1K
不公開 測資點#9 (10%): 1.0s , <1K
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1K
不公開 測資點#9 (10%): 1.0s , <1K
Hint ：
174 = 2 x 3 x 29
918 = 6 x 9 x 17
114 = 2 x 3 x 19
2 + 3 + 29 + 6 + 9 + 17 + 2 + 3 + 19 = 90
1 ≤ T ≤ 100
1 ≤ n ≤ 1e9
1 ≤ n ≤ 1e9
Tags:
出處:
pcoi2024ssn3
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||