Codeforces Round 476 (Div. 2) [Thanks, Telegram!]

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
965 Codeforces Round 476 (Div. 2) [Thanks, Telegram!] FINISHED False 7200 207145499 April 25, 2018, 5:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1484 ) E Short Code PROGRAMMING data structures dp greedy strings trees 2500

B'Arkady 's code contains n variables. Each variable has a unique name consisting of lowercase English letters only. One day Arkady decided to shorten his code. He wants to replace each variable name with its non-empty prefix so that these new names are still unique (however, a new name of some variable can coincide with some old name of another or same variable). Among such possibilities he wants to find the way with the smallest possible total length of the new names. A string a is a prefix of a string b if you can delete some (possibly none) characters from the end of b and obtain a . Please find this minimum possible total length of new names. The first line contains a single integer n ( 1 <= n <= 10^5 ) -- the number of variables. The next n lines contain variable names, one per line. Each name is non-empty and contains only lowercase English letters. The total length of these strings is not greater than 10^5 . The variable names are distinct. Print a single integer -- the minimum possible total length of new variable names. In the first example one of the best options is to shorten the names in the given order as "cod", "co", "c". In the second example we can shorten the last name to "aac" and the first name to "a" without changing the other names. '...

Tutorials

Analysis of Codeforces Round #476 (Div. 2) [Thanks, Telegram!]

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
39456219 jade199868 E June 21, 2018, 8:50 a.m. OK GNU C++ TESTS 24 15 14233600 2500
40932333 ReaLNero1 E July 30, 2018, 1:43 a.m. OK GNU C++ TESTS 24 31 14233600 2500
37796192 170104100115 E May 1, 2018, 11:08 a.m. OK GNU C++ TESTS 24 31 17715200 2500
38345843 ILLENIUM E May 17, 2018, 10:59 a.m. OK GNU C++ TESTS 24 31 19660800 2500
39019351 vjudge1 E June 7, 2018, 12:03 p.m. OK GNU C++ TESTS 24 31 23040000 2500
37629149 erge E April 26, 2018, 8:51 a.m. OK GNU C++ TESTS 24 31 25088000 2500
37630820 BUAAduhao E April 26, 2018, 9:54 a.m. OK GNU C++ TESTS 24 31 25292800 2500
37651394 Democy E April 27, 2018, 5:07 a.m. OK GNU C++ TESTS 24 31 25497600 2500
37874597 Saber_Excalibur E May 4, 2018, 4:04 a.m. OK GNU C++ TESTS 24 31 26419200 2500
42466763 hmfzy E Sept. 4, 2018, 4:17 p.m. OK GNU C++ TESTS 24 31 32153600 2500
37798370 gjghfd E May 1, 2018, 12:29 p.m. OK GNU C++11 TESTS 24 30 15052800 2500
37631291 chenyeyuan E April 26, 2018, 10:11 a.m. OK GNU C++11 TESTS 24 30 25292800 2500
52603091 time_interspace E April 11, 2019, 12:48 p.m. OK GNU C++11 TESTS 24 31 3481600 2500
37826901 yao11617 E May 1, 2018, 11:03 p.m. OK GNU C++11 TESTS 24 31 7782400 2500
46677614 egoist E Dec. 6, 2018, 10:38 a.m. OK GNU C++11 TESTS 24 31 12697600 2500
58167074 vjudge3 E Aug. 2, 2019, 9:29 a.m. OK GNU C++11 TESTS 24 31 14233600 2500
37656261 just_soso E April 27, 2018, 9:52 a.m. OK GNU C++11 TESTS 24 31 15462400 2500
48412258 _CZH E Jan. 15, 2019, 8:26 a.m. OK GNU C++11 TESTS 24 31 15769600 2500
38630495 SheepRanger E May 26, 2018, 10:01 a.m. OK GNU C++11 TESTS 24 31 16281600 2500
37657606 krijgertje E April 27, 2018, 10:47 a.m. OK GNU C++11 TESTS 24 31 16691200 2500
37622345 FallDream E April 26, 2018, 1:06 a.m. OK GNU C++14 TESTS 24 30 22016000 2500
37654431 Unity_wc E April 27, 2018, 8:30 a.m. OK GNU C++14 TESTS 24 30 22630400 2500
38692357 linkfqy E May 28, 2018, 11:24 a.m. OK GNU C++14 TESTS 24 30 22732800 2500
37887417 Samaritan_infi E May 4, 2018, 4:14 p.m. OK GNU C++14 TESTS 24 30 24678400 2500
41449112 William324 E Aug. 11, 2018, 2:36 a.m. OK GNU C++14 TESTS 24 31 11571200 2500
39743441 Liwj E June 28, 2018, 12:54 p.m. OK GNU C++14 TESTS 24 31 11878400 2500
58215672 vjudge4 E Aug. 3, 2019, 10:39 a.m. OK GNU C++14 TESTS 24 31 12288000 2500
45768785 NiceBaseballCoder E Nov. 15, 2018, 1:27 p.m. OK GNU C++14 TESTS 24 31 13516800 2500
38501410 vjudge3 E May 21, 2018, 3:54 p.m. OK GNU C++14 TESTS 24 31 14438400 2500
53535373 fblogy E April 30, 2019, 1:39 a.m. OK GNU C++14 TESTS 24 31 16486400 2500
37661583 Splashing E April 27, 2018, 1 p.m. OK GNU C++17 TESTS 24 30 15360000 2500
42415137 cjnwq E Sept. 3, 2018, 6:37 a.m. OK GNU C++17 TESTS 24 31 3788800 2500
39029695 Narut E June 7, 2018, 6:51 p.m. OK GNU C++17 TESTS 24 31 9932800 2500
39025712 bomo E June 7, 2018, 3:29 p.m. OK GNU C++17 TESTS 24 31 14233600 2500
62037561 vjudge2 E Oct. 7, 2019, 4:35 a.m. OK GNU C++17 TESTS 24 31 14438400 2500
41295914 3016218074 E Aug. 7, 2018, 7:10 a.m. OK GNU C++17 TESTS 24 31 14438400 2500
37672586 laderlappen E April 27, 2018, 9:41 p.m. OK GNU C++17 TESTS 24 31 16691200 2500
37668128 filippos E April 27, 2018, 5:16 p.m. OK GNU C++17 TESTS 24 31 17305600 2500
38933782 vjudge1 E June 4, 2018, 3:51 a.m. OK GNU C++17 TESTS 24 31 17715200 2500
38538857 LazyGirl_HlqY E May 22, 2018, 2:35 p.m. OK GNU C++17 TESTS 24 31 23654400 2500
40188881 robot-dreams E July 11, 2018, 4:53 a.m. OK Go TESTS 24 139 46489600 2500
40188792 robot-dreams E July 11, 2018, 4:47 a.m. OK Go TESTS 24 171 48947200 2500
40189122 robot-dreams E July 11, 2018, 5:07 a.m. OK Go TESTS 24 390 139571200 2500
37689641 forget E April 28, 2018, 3:22 p.m. OK Haskell TESTS 24 46 57651200 2500
37648242 uwi E April 26, 2018, 11:04 p.m. OK Java 8 TESTS 24 156 37376000 2500
37648229 uwi E April 26, 2018, 11:02 p.m. OK Java 8 TESTS 24 171 37376000 2500
38108030 donli E May 11, 2018, 7:37 a.m. OK Java 8 TESTS 24 171 45260800 2500
37670888 Harpae E April 27, 2018, 7:40 p.m. OK Java 8 TESTS 24 187 28979200 2500
37672316 Harpae E April 27, 2018, 9:16 p.m. OK Java 8 TESTS 24 187 60006400 2500
37611955 uwi E April 25, 2018, 6:41 p.m. OK Java 8 TESTS 24 218 35635200 2500
37672365 Harpae E April 27, 2018, 9:21 p.m. OK Java 8 TESTS 24 218 60006400 2500
38065596 donli E May 9, 2018, 8:43 a.m. OK Java 8 TESTS 24 233 51712000 2500
37608516 Lewin E April 25, 2018, 6:05 p.m. OK Java 8 TESTS 24 233 72806400 2500
37622390 Ahmad E April 26, 2018, 1:10 a.m. OK Java 8 TESTS 24 249 75264000 2500
37643538 nixmulta E April 26, 2018, 5:04 p.m. OK Mono C# TESTS 24 155 101068800 2500
56893834 vjudge4 E July 12, 2019, 2:43 p.m. OK MS C++ TESTS 24 31 3481600 2500
64286029 vjudge4 E Nov. 5, 2019, 4:52 a.m. OK MS C++ TESTS 24 31 14233600 2500
62047688 vjudge3 E Oct. 7, 2019, 8:28 a.m. OK MS C++ TESTS 24 31 15667200 2500
58165075 vjudge5 E Aug. 2, 2019, 8:46 a.m. OK MS C++ TESTS 24 31 17715200 2500
62047348 vjudge3 E Oct. 7, 2019, 8:19 a.m. OK MS C++ TESTS 24 46 15769600 2500
64786664 vjudge1 E Nov. 13, 2019, 9:23 a.m. OK MS C++ TESTS 24 46 15974400 2500
62033994 vjudge5 E Oct. 7, 2019, 2:43 a.m. OK MS C++ TESTS 24 46 20582400 2500
37617020 felix E April 25, 2018, 7:34 p.m. OK MS C++ TESTS 24 46 20992000 2500
37797501 MaxWhut2017 E May 1, 2018, 11:57 a.m. OK MS C++ TESTS 24 156 10752000 2500
58165859 vjudge5 E Aug. 2, 2019, 9:01 a.m. OK MS C++ TESTS 24 171 101171200 2500

remove filters

Back to search problems