Educational Codeforces Round 159 (Rated for Div. 2)

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
1902 Educational Codeforces Round 159 (Rated for Div. 2) FINISHED False 7200 35565863 Dec. 3, 2023, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4480 ) E Collapsing Strings PROGRAMMING binary search data structures dfs and similar hashing strings trees

B"You are given n strings s_1, s_2, ... , s_n , consisting of lowercase Latin letters. Let |x| be the length of string x . Let a collapse C(a, b) of two strings a and b be the following operation: Calculate sum limits_{i=1}^n sum limits_{j=1}^n |C(s_i, s_j)| . The first line contains a single integer n ( 1 <= n <= 10^6 ). Each of the next n lines contains a string s_i ( 1 <= |s_i| <= 10^6 ), consisting of lowercase Latin letters. The total length of the strings doesn't exceed 10^6 . Print a single integer -- sum limits_{i=1}^n sum limits_{j=1}^n |C(s_i, s_j)| . "...

Tutorials

Educational Codeforces Round 159 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
235606994 KumaTachiRen E Dec. 3, 2023, 4:50 p.m. OK C# 8 TESTS 18 514 81715200
235647698 KnownError_ E Dec. 4, 2023, 2:13 a.m. OK GNU C++14 TESTS 18 93 134860800
235654803 Fourier_WJY E Dec. 4, 2023, 4:25 a.m. OK GNU C++14 TESTS 18 93 135782400
235657867 navneet_1234 E Dec. 4, 2023, 5:12 a.m. OK GNU C++14 TESTS 21 108 121958400
235628534 Boss_Google E Dec. 3, 2023, 7:41 p.m. OK GNU C++14 TESTS 18 108 132300800
235657989 XCPC E Dec. 4, 2023, 5:14 a.m. OK GNU C++14 TESTS 21 109 143872000
235610930 hhhxxxyyy3 E Dec. 3, 2023, 5:12 p.m. OK GNU C++14 TESTS 18 109 155136000
235660596 songziyan E Dec. 4, 2023, 5:48 a.m. OK GNU C++14 TESTS 24 109 225484800
235650131 Master640 E Dec. 4, 2023, 3 a.m. OK GNU C++14 TESTS 18 124 134860800
235643830 kuguadawang E Dec. 4, 2023, 12:56 a.m. OK GNU C++14 TESTS 18 124 150118400
235615613 Gaomer E Dec. 3, 2023, 5:46 p.m. OK GNU C++14 TESTS 18 124 163942400
235615113 daria_perekopska E Dec. 3, 2023, 5:42 p.m. OK GNU C++17 TESTS 18 93 136192000
235609088 everflame E Dec. 3, 2023, 5:02 p.m. OK GNU C++17 TESTS 18 108 134860800
235599661 NeroZein E Dec. 3, 2023, 4:27 p.m. OK GNU C++17 TESTS 18 108 134860800
235645006 thunopro E Dec. 4, 2023, 1:22 a.m. OK GNU C++17 TESTS 18 108 139878400
235647878 muxingyu E Dec. 4, 2023, 2:17 a.m. OK GNU C++17 TESTS 18 108 148275200
235640359 Mayank_Pushpjeet E Dec. 3, 2023, 11:27 p.m. OK GNU C++17 TESTS 18 109 121958400
235660105 aditya1064 E Dec. 4, 2023, 5:42 a.m. OK GNU C++17 TESTS 24 109 122265600
235652586 shubham_kv_topper E Dec. 4, 2023, 3:47 a.m. OK GNU C++17 TESTS 18 109 122265600
235661483 dragoonSlayer E Dec. 4, 2023, 5:59 a.m. OK GNU C++17 TESTS 27 109 122572800
235599144 Giggity- E Dec. 3, 2023, 4:26 p.m. OK GNU C++17 TESTS 18 109 142848000
235656071 nianzi E Dec. 4, 2023, 4:46 a.m. OK GNU C++17 (64) TESTS 19 77 240435200
235660743 hskyr- E Dec. 4, 2023, 5:50 a.m. OK GNU C++17 (64) TESTS 24 78 140288000
235644917 mingzuzhang E Dec. 4, 2023, 1:20 a.m. OK GNU C++17 (64) TESTS 18 92 143360000
235644965 AnosVoldigoad E Dec. 4, 2023, 1:21 a.m. OK GNU C++17 (64) TESTS 18 93 142336000
235617811 chappy1 E Dec. 3, 2023, 6:03 p.m. OK GNU C++17 (64) TESTS 18 93 142336000
235653864 remain11 E Dec. 4, 2023, 4:08 a.m. OK GNU C++17 (64) TESTS 18 93 143360000
235652949 pecksniff E Dec. 4, 2023, 3:54 a.m. OK GNU C++17 (64) TESTS 18 93 243609600
235658983 ckq328 E Dec. 4, 2023, 5:27 a.m. OK GNU C++17 (64) TESTS 24 93 248524800
235651918 Pengzt E Dec. 4, 2023, 3:34 a.m. OK GNU C++17 (64) TESTS 18 108 143360000
235648948 BINYU E Dec. 4, 2023, 2:37 a.m. OK GNU C++17 (64) TESTS 18 108 187494400
235623548 C0ldSmi1e E Dec. 3, 2023, 6:54 p.m. OK GNU C++20 (64) TESTS 18 62 240435200
235611208 sdyakonov E Dec. 3, 2023, 5:14 p.m. OK GNU C++20 (64) TESTS 18 77 136294400
235607286 hnust_panying E Dec. 3, 2023, 4:52 p.m. OK GNU C++20 (64) TESTS 18 77 140185600
235659332 Kidding__Ma E Dec. 4, 2023, 5:32 a.m. OK GNU C++20 (64) TESTS 24 77 140288000
235656727 dqjm E Dec. 4, 2023, 4:56 a.m. OK GNU C++20 (64) TESTS 20 77 140288000
235649131 Vistarin E Dec. 4, 2023, 2:40 a.m. OK GNU C++20 (64) TESTS 18 77 140288000
235644124 YQD E Dec. 4, 2023, 1:03 a.m. OK GNU C++20 (64) TESTS 18 77 140288000
235612071 Huyum_nik_fan E Dec. 3, 2023, 5:19 p.m. OK GNU C++20 (64) TESTS 18 77 140288000
235601178 tredsused70 E Dec. 3, 2023, 4:30 p.m. OK GNU C++20 (64) TESTS 18 77 143360000
235654382 mcuadros E Dec. 4, 2023, 4:18 a.m. OK GNU C++20 (64) TESTS 18 77 144179200
235601047 WORTH E Dec. 3, 2023, 4:29 p.m. OK Java 11 TESTS 18 951 254156800
235632961 GR1ZLER E Dec. 3, 2023, 8:32 p.m. OK Java 11 TESTS 18 1029 259891200
235634843 dheerajchhatanidc E Dec. 3, 2023, 8:59 p.m. OK Java 11 TESTS 18 1045 259993600
235600034 df08.22_ E Dec. 3, 2023, 4:27 p.m. OK Java 11 TESTS 18 1060 255488000
235628178 TCchen E Dec. 3, 2023, 7:37 p.m. OK Java 17 TESTS 18 967 254873600
235659017 dilshar23 E Dec. 4, 2023, 5:28 a.m. OK Java 17 TESTS 24 1294 261222400
235605814 Dukkha E Dec. 3, 2023, 4:45 p.m. OK Java 21 TESTS 18 685 233779200
235648821 frey4 E Dec. 4, 2023, 2:35 a.m. OK Java 21 TESTS 18 1216 258969600
235636759 mcrash12 E Dec. 3, 2023, 9:53 p.m. OK Java 21 TESTS 18 1824 260812800
235608308 priyaroy3370 E Dec. 3, 2023, 4:57 p.m. OK Java 8 TESTS 18 655 224563200
235649278 Java_Programmer E Dec. 4, 2023, 2:44 a.m. OK Java 8 TESTS 18 811 242995200
235649071 Java_Programmer E Dec. 4, 2023, 2:39 a.m. OK Java 8 TESTS 18 842 242995200
235658256 golions E Dec. 4, 2023, 5:17 a.m. OK Java 8 TESTS 21 1014 258662400
235600614 Piashy E Dec. 3, 2023, 4:29 p.m. OK MS C++ 2017 TESTS 18 249 121651200
235606885 Pochen E Dec. 3, 2023, 4:50 p.m. OK MS C++ 2017 TESTS 18 265 136294400
235613565 zouyu9631 E Dec. 3, 2023, 5:29 p.m. OK PyPy 3 TESTS 18 733 192819200
235613980 zouyu9631 E Dec. 3, 2023, 5:33 p.m. OK PyPy 3 TESTS 18 795 176332800
235613777 zouyu9631 E Dec. 3, 2023, 5:31 p.m. OK PyPy 3 TESTS 18 1326 226508800
235599341 khanter_ E Dec. 3, 2023, 4:26 p.m. OK PyPy 3 TESTS 18 1434 260198400
235599419 hxu10 E Dec. 3, 2023, 4:26 p.m. OK PyPy 3 TESTS 18 1559 249241600
235659045 hxu10 E Dec. 4, 2023, 5:28 a.m. OK PyPy 3 TESTS 24 1700 249241600
235625458 the_last_smilodon E Dec. 3, 2023, 7:11 p.m. OK PyPy 3-64 TESTS 18 576 68608000
235614476 misorin E Dec. 3, 2023, 5:36 p.m. OK PyPy 3-64 TESTS 18 654 62873600
235625152 the_last_smilodon E Dec. 3, 2023, 7:09 p.m. OK PyPy 3-64 TESTS 18 764 66969600
235657231 yuki_keshiki E Dec. 4, 2023, 5:03 a.m. OK PyPy 3-64 TESTS 21 794 83251200
235625520 the_last_smilodon E Dec. 3, 2023, 7:12 p.m. OK PyPy 3-64 TESTS 18 842 66969600
235656920 yuki_keshiki E Dec. 4, 2023, 4:59 a.m. OK PyPy 3-64 TESTS 21 842 104243200
235600280 Shirotsume E Dec. 3, 2023, 4:28 p.m. OK PyPy 3-64 TESTS 18 842 112947200
235618361 PyIsTheBestLang E Dec. 3, 2023, 6:08 p.m. OK PyPy 3-64 TESTS 18 904 119910400
235626043 the_last_smilodon E Dec. 3, 2023, 7:17 p.m. OK PyPy 3-64 TESTS 18 919 122675200
235625891 the_last_smilodon E Dec. 3, 2023, 7:15 p.m. OK PyPy 3-64 TESTS 18 920 122675200
235647139 minhnguyen13082003 E Dec. 4, 2023, 2:03 a.m. OK Python 3 TESTS 18 1902 246374400
235646502 minhnguyen13082003 E Dec. 4, 2023, 1:50 a.m. OK Python 3 TESTS 18 1934 246476800
235646935 minhnguyen13082003 E Dec. 4, 2023, 1:59 a.m. OK Python 3 TESTS 18 1949 246681600
235619452 kost E Dec. 3, 2023, 6:17 p.m. OK Rust 2021 TESTS 18 280 180326400
235599962 vibhu_k2003 E Dec. 3, 2023, 4:27 p.m. OK Rust 2021 TESTS 18 295 260403200

remove filters

Back to search problems