2018 . C.是誰的餅乾藏在餅乾盒裡

Submit
Status
Ranklist
Back to Problems List

TopCoder

Thumb 49067563 587284918383704 8873838024824193024 n
AC自動機記憶體常數很大
是誰的餅乾藏在電餅那邊

User's AC Ratio

92.6% (25/27)

Submission's AC Ratio

41.8% (33/79)

Tags

NPSC 2016-NPSC-fin

Description

喜歡做點心餵食小蘿莉的蘿莉農最近又做了一批好吃的餅乾，他打算親手製作一個餅乾盒來裝這些餅乾，以完美呈現他對蘿莉的愛。

這個餅乾盒的體積必須要恰好為$V$立方單位才能完美的裝進所有餅乾，而不顯得過於擁擠或過於空曠。而為了方便製作餅乾盒，其形狀必須是一個長方體，且每邊長都是正整數單位長。基於節能減碳救地球的理念，蘿莉農希望能夠盡量節省材料，也就是說餅乾盒的表面積越小越好。但蘿莉農正忙著偷吃餅乾無暇思考這個問題，請你幫幫他。

Input Format

測試資料恰有一行，包含一個正整數$V$，代表餅乾盒的體積。

  • $1\leq V\leq 10^ 9$

Output Format

請輸出四個整數於一行，分別代表最小可能的表面積以及其長寬高。如果有多組可能的解請輸出字典序最小的，也就是說先讓表面積盡量小，表面積一樣再讓長盡量小，依此類推。

Sample Input

Sample Input #1
24

Sample Input #2
217

Sample Input #3
514

Sample Output

Sample Output #1
52 2 3 4

Sample Output #2
510 1 7 31

Sample Output #3
1546 1 2 257

Hints

Problem Source

2016 NPSC高中組決賽

Subtasks

No. Testdata Range Score
1 0~99 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1000 262144 262144 1
1 1000 262144 262144 1
2 1000 262144 262144 1
3 1000 262144 262144 1
4 1000 262144 262144 1
5 1000 262144 262144 1
6 1000 262144 262144 1
7 1000 262144 262144 1
8 1000 262144 262144 1
9 1000 262144 262144 1
10 1000 262144 262144 1
11 1000 262144 262144 1
12 1000 262144 262144 1
13 1000 262144 262144 1
14 1000 262144 262144 1
15 1000 262144 262144 1
16 1000 262144 262144 1
17 1000 262144 262144 1
18 1000 262144 262144 1
19 1000 262144 262144 1
20 1000 262144 262144 1
21 1000 262144 262144 1
22 1000 262144 262144 1
23 1000 262144 262144 1
24 1000 262144 262144 1
25 1000 262144 262144 1
26 1000 262144 262144 1
27 1000 262144 262144 1
28 1000 262144 262144 1
29 1000 262144 262144 1
30 1000 262144 262144 1
31 1000 262144 262144 1
32 1000 262144 262144 1
33 1000 262144 262144 1
34 1000 262144 262144 1
35 1000 262144 262144 1
36 1000 262144 262144 1
37 1000 262144 262144 1
38 1000 262144 262144 1
39 1000 262144 262144 1
40 1000 262144 262144 1
41 1000 262144 262144 1
42 1000 262144 262144 1
43 1000 262144 262144 1
44 1000 262144 262144 1
45 1000 262144 262144 1
46 1000 262144 262144 1
47 1000 262144 262144 1
48 1000 262144 262144 1
49 1000 262144 262144 1
50 1000 262144 262144 1
51 1000 262144 262144 1
52 1000 262144 262144 1
53 1000 262144 262144 1
54 1000 262144 262144 1
55 1000 262144 262144 1
56 1000 262144 262144 1
57 1000 262144 262144 1
58 1000 262144 262144 1
59 1000 262144 262144 1
60 1000 262144 262144 1
61 1000 262144 262144 1
62 1000 262144 262144 1
63 1000 262144 262144 1
64 1000 262144 262144 1
65 1000 262144 262144 1
66 1000 262144 262144 1
67 1000 262144 262144 1
68 1000 262144 262144 1
69 1000 262144 262144 1
70 1000 262144 262144 1
71 1000 262144 262144 1
72 1000 262144 262144 1
73 1000 262144 262144 1
74 1000 262144 262144 1
75 1000 262144 262144 1
76 1000 262144 262144 1
77 1000 262144 262144 1
78 1000 262144 262144 1
79 1000 262144 262144 1
80 1000 262144 262144 1
81 1000 262144 262144 1
82 1000 262144 262144 1
83 1000 262144 262144 1
84 1000 262144 262144 1
85 1000 262144 262144 1
86 1000 262144 262144 1
87 1000 262144 262144 1
88 1000 262144 262144 1
89 1000 262144 262144 1
90 1000 262144 262144 1
91 1000 262144 262144 1
92 1000 262144 262144 1
93 1000 262144 262144 1
94 1000 262144 262144 1
95 1000 262144 262144 1
96 1000 262144 262144 1
97 1000 262144 262144 1
98 1000 262144 262144 1
99 1000 262144 262144 1
Submit
Status
Ranklist
Back to Top