Codeforces Round 485 (Div. 1)

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.

ContestId
Name
Phase
Frozen
Duration (Seconds)
Relative Time
Start Time
986 Codeforces Round 485 (Div. 1) FINISHED False 7800 209917523 May 29, 2018, 3:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 333 ) D Perfect Encoding PROGRAMMING fft math 2600

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

Codeforces Round #485 Editorial

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