Solutions are presented as using the least memory and the fastest execution time. It also takes the top
10 most recent solutions from each language. If you want to limit to a specific index, click the
"Solved" button and go to that problem.
Problems
B"You are working as an analyst in a company working on a new system for big data storage. This system will store n different objects. Each object should have a unique ID. To create the system, you choose the parameters of the system -- integers m ge 1 and b_{1}, b_{2}, ldots, b_{m} . With these parameters an ID of some object in the system is an array of integers [a_{1}, a_{2}, ldots, a_{m}] where 1 <= a_{i} <= b_{i} holds for every 1 <= i <= m . Developers say that production costs are proportional to sum_{i=1}^{m} b_{i} . You are asked to choose parameters m and b_{i} so that the system will be able to assign unique IDs to n different objects and production costs are minimized. Note that you don't have to use all available IDs. In the only line of input there is one positive integer n . The length of the decimal representation of n is no greater than 1.5 cdot 10^{6} . The integer does not contain leading zeros. Print one number -- minimal value of sum_{i=1}^{m} b_{i} . "... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
38766262 |
FalseMirror |
D |
May 30, 2018, 8:55 a.m. |
OK |
FPC |
TESTS |
51 |
1465 |
13414400 |
|
2600 |
38796210 |
xsc |
D |
May 31, 2018, 9:27 a.m. |
OK |
GNU C++ |
TESTS |
51 |
31 |
5017600 |
|
2600 |
39136986 |
vjudge2 |
D |
June 11, 2018, 5:14 a.m. |
OK |
GNU C++ |
TESTS |
51 |
358 |
52838400 |
|
2600 |
39216737 |
Sacrifice |
D |
June 13, 2018, 12:51 p.m. |
OK |
GNU C++ |
TESTS |
51 |
373 |
52838400 |
|
2600 |
38761643 |
fpdqwq |
D |
May 30, 2018, 6:12 a.m. |
OK |
GNU C++ |
TESTS |
51 |
499 |
164249600 |
|
2600 |
39675220 |
ilnil |
D |
June 26, 2018, 12:21 p.m. |
OK |
GNU C++ |
TESTS |
51 |
561 |
52019200 |
|
2600 |
39070310 |
zhouzhendong |
D |
June 9, 2018, 1:25 p.m. |
OK |
GNU C++ |
TESTS |
51 |
576 |
161792000 |
|
2600 |
39668299 |
ilnil |
D |
June 26, 2018, 7:19 a.m. |
OK |
GNU C++ |
TESTS |
51 |
655 |
52019200 |
|
2600 |
39668277 |
ilnil |
D |
June 26, 2018, 7:18 a.m. |
OK |
GNU C++ |
TESTS |
51 |
655 |
52019200 |
|
2600 |
41511458 |
mayaohua2003 |
D |
Aug. 12, 2018, 2:34 a.m. |
OK |
GNU C++ |
TESTS |
51 |
763 |
160153600 |
|
2600 |
39674886 |
ZhongJQ |
D |
June 26, 2018, 12:07 p.m. |
OK |
GNU C++ |
TESTS |
51 |
795 |
64921600 |
|
2600 |
40932044 |
ReaLNero1 |
D |
July 30, 2018, 1:32 a.m. |
OK |
GNU C++11 |
TESTS |
51 |
31 |
1536000 |
|
2600 |
38796137 |
xsc |
D |
May 31, 2018, 9:24 a.m. |
OK |
GNU C++11 |
TESTS |
51 |
31 |
5017600 |
|
2600 |
42104811 |
tourist |
D |
Aug. 25, 2018, 10:44 p.m. |
OK |
GNU C++11 |
TESTS |
51 |
140 |
30822400 |
|
2600 |
38795165 |
xsc |
D |
May 31, 2018, 8:42 a.m. |
OK |
GNU C++11 |
TESTS |
51 |
140 |
32972800 |
|
2600 |
42104792 |
tourist |
D |
Aug. 25, 2018, 10:43 p.m. |
OK |
GNU C++11 |
TESTS |
51 |
171 |
32358400 |
|
2600 |
38775097 |
FizzyDavicl |
D |
May 30, 2018, 1:41 p.m. |
OK |
GNU C++11 |
TESTS |
51 |
218 |
61235200 |
|
2600 |
38775073 |
FizzyDavicl |
D |
May 30, 2018, 1:41 p.m. |
OK |
GNU C++11 |
TESTS |
51 |
234 |
62668800 |
|
2600 |
38775025 |
FizzyDavicl |
D |
May 30, 2018, 1:39 p.m. |
OK |
GNU C++11 |
TESTS |
51 |
249 |
61235200 |
|
2600 |
38774686 |
FizzyDavicl |
D |
May 30, 2018, 1:29 p.m. |
OK |
GNU C++11 |
TESTS |
51 |
265 |
62668800 |
|
2600 |
38971590 |
zyding |
D |
June 5, 2018, 2:39 p.m. |
OK |
GNU C++11 |
TESTS |
51 |
265 |
81305600 |
|
2600 |
63210858 |
mohamedfcis2000 |
D |
Oct. 23, 2019, 3:38 a.m. |
OK |
GNU C++14 |
TESTS |
51 |
31 |
1536000 |
|
2600 |
38796231 |
xsc |
D |
May 31, 2018, 9:28 a.m. |
OK |
GNU C++14 |
TESTS |
51 |
31 |
4915200 |
|
2600 |
38902730 |
MrDindows |
D |
June 2, 2018, 8:19 p.m. |
OK |
GNU C++14 |
TESTS |
51 |
124 |
24985600 |
|
2600 |
38868265 |
MrDindows |
D |
June 1, 2018, 11:01 p.m. |
OK |
GNU C++14 |
TESTS |
51 |
124 |
34508800 |
|
2600 |
38868233 |
MrDindows |
D |
June 1, 2018, 10:57 p.m. |
OK |
GNU C++14 |
TESTS |
51 |
124 |
34508800 |
|
2600 |
38868218 |
MrDindows |
D |
June 1, 2018, 10:56 p.m. |
OK |
GNU C++14 |
TESTS |
51 |
124 |
34508800 |
|
2600 |
38868070 |
MrDindows |
D |
June 1, 2018, 10:41 p.m. |
OK |
GNU C++14 |
TESTS |
51 |
139 |
33484800 |
|
2600 |
38868064 |
MrDindows |
D |
June 1, 2018, 10:41 p.m. |
OK |
GNU C++14 |
TESTS |
51 |
139 |
33484800 |
|
2600 |
38868106 |
MrDindows |
D |
June 1, 2018, 10:45 p.m. |
OK |
GNU C++14 |
TESTS |
51 |
140 |
33484800 |
|
2600 |
38868019 |
MrDindows |
D |
June 1, 2018, 10:38 p.m. |
OK |
GNU C++14 |
TESTS |
51 |
140 |
33484800 |
|
2600 |
38796157 |
xsc |
D |
May 31, 2018, 9:24 a.m. |
OK |
GNU C++17 |
TESTS |
51 |
31 |
4915200 |
|
2600 |
38944853 |
MrDindows |
D |
June 4, 2018, 12:46 p.m. |
OK |
GNU C++17 |
TESTS |
51 |
93 |
25600000 |
|
2600 |
38944843 |
MrDindows |
D |
June 4, 2018, 12:46 p.m. |
OK |
GNU C++17 |
TESTS |
51 |
93 |
25600000 |
|
2600 |
38944833 |
MrDindows |
D |
June 4, 2018, 12:45 p.m. |
OK |
GNU C++17 |
TESTS |
51 |
93 |
25600000 |
|
2600 |
38903690 |
MrDindows |
D |
June 2, 2018, 9:16 p.m. |
OK |
GNU C++17 |
TESTS |
51 |
93 |
25600000 |
|
2600 |
38903544 |
MrDindows |
D |
June 2, 2018, 9:06 p.m. |
OK |
GNU C++17 |
TESTS |
51 |
93 |
25600000 |
|
2600 |
46682125 |
MrDindows |
D |
Dec. 6, 2018, 12:31 p.m. |
OK |
GNU C++17 |
TESTS |
51 |
108 |
22220800 |
|
2600 |
38903221 |
MrDindows |
D |
June 2, 2018, 8:46 p.m. |
OK |
GNU C++17 |
TESTS |
51 |
108 |
24985600 |
|
2600 |
38903111 |
MrDindows |
D |
June 2, 2018, 8:40 p.m. |
OK |
GNU C++17 |
TESTS |
51 |
108 |
24985600 |
|
2600 |
38868687 |
MrDindows |
D |
June 1, 2018, 11:46 p.m. |
OK |
GNU C++17 |
TESTS |
51 |
108 |
24985600 |
|
2600 |
38751678 |
_h_ |
D |
May 29, 2018, 9:35 p.m. |
OK |
Haskell |
TESTS |
51 |
498 |
78643200 |
|
2600 |
38777419 |
Egor |
D |
May 30, 2018, 3:01 p.m. |
OK |
Java 8 |
TESTS |
51 |
467 |
48025600 |
|
2600 |
38770577 |
mmaxio |
D |
May 30, 2018, 11:23 a.m. |
OK |
Java 8 |
TESTS |
51 |
592 |
93388800 |
|
2600 |
42271433 |
happybelly |
D |
Aug. 30, 2018, 8:40 a.m. |
OK |
Java 8 |
TESTS |
51 |
701 |
21504000 |
|
2600 |
42270865 |
happybelly |
D |
Aug. 30, 2018, 8:22 a.m. |
OK |
Java 8 |
TESTS |
51 |
716 |
21504000 |
|
2600 |
42295232 |
happybelly |
D |
Aug. 31, 2018, 2:22 a.m. |
OK |
Java 8 |
TESTS |
51 |
717 |
21401600 |
|
2600 |
42268561 |
happybelly |
D |
Aug. 30, 2018, 6:50 a.m. |
OK |
Java 8 |
TESTS |
51 |
748 |
21401600 |
|
2600 |
42268353 |
happybelly |
D |
Aug. 30, 2018, 6:42 a.m. |
OK |
Java 8 |
TESTS |
51 |
763 |
21504000 |
|
2600 |
42271325 |
happybelly |
D |
Aug. 30, 2018, 8:36 a.m. |
OK |
Java 8 |
TESTS |
51 |
764 |
21504000 |
|
2600 |
42268215 |
happybelly |
D |
Aug. 30, 2018, 6:36 a.m. |
OK |
Java 8 |
TESTS |
51 |
764 |
37683200 |
|
2600 |
42267987 |
happybelly |
D |
Aug. 30, 2018, 6:27 a.m. |
OK |
Java 8 |
TESTS |
51 |
779 |
37580800 |
|
2600 |
39536713 |
elizarov |
D |
June 23, 2018, 9:04 a.m. |
OK |
Kotlin |
TESTS |
51 |
842 |
82329600 |
|
2600 |
38796216 |
xsc |
D |
May 31, 2018, 9:27 a.m. |
OK |
MS C++ |
TESTS |
51 |
31 |
5017600 |
|
2600 |
39980962 |
newbeginBKB |
D |
July 5, 2018, 10:39 a.m. |
OK |
MS C++ |
TESTS |
51 |
1216 |
246272000 |
|
2600 |
48935186 |
MrDindows |
D |
Jan. 25, 2019, 1:56 p.m. |
OK |
MS C++ 2017 |
TESTS |
51 |
327 |
22220800 |
|
2600 |
remove filters
Back to search problems