Educational Codeforces Round 119 (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
1620 Educational Codeforces Round 119 (Rated for Div. 2) FINISHED False 7200 91981499 Dec. 18, 2021, 3:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 912 ) G Subsequences Galore PROGRAMMING bitmasks combinatorics dp math

B"For a sequence of strings [t_1, t_2, ... , t_m] , let's define the function f([t_1, t_2, ... , t_m]) as the number of different strings (including the empty string) that are subsequences of at least one string t_i . f([]) = 0 (i. xe2 x80 x89e. the number of such strings for an empty sequence is 0 ). You are given a sequence of strings [s_1, s_2, ... , s_n] . Every string in this sequence consists of lowercase Latin letters and is sorted (i. xe2 x80 x89e., each string begins with several (maybe zero) characters a, then several (maybe zero) characters b, ..., ends with several (maybe zero) characters z). For each of 2^n subsequences of [s_1, s_2, ... , s_n] , calculate the value of the function f modulo 998244353 . The first line contains one integer n ( 1 <= n <= 23 ) -- the number of strings. Then n lines follow. The i -th line contains the string s_i ( 1 <= |s_i| <= 2 cdot 10^4 ), consisting of lowercase Latin letters. Each string s_i is sorted. Since printing up to 2^{23} integers would be really slow, you should do the following: For each of the 2^n subsequences (which we denote as [s_{i_1}, s_{i_2}, ... , s_{i_k}] ), calculate f([s_{i_1}, s_{i_2}, ... , s_{i_k}]) , take it modulo 998244353 , then multiply it by k cdot (i_1 + i_2 + ... + i_k) . Print the XOR of all 2^n integers you get. The indices i_1, i_2, ... , i_k in the description of each subsequences are 1 -indexed (i. xe2 x80 x89e. are from 1 to n ). "...

Tutorials

98061

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
139903878 M.w. G Dec. 19, 2021, 2:35 p.m. OK GNU C11 TESTS 49 3306 975052800
139883617 DataStructures G Dec. 19, 2021, 11:14 a.m. OK GNU C++14 TESTS 49 3619 941363200
139867972 MohammadAghil G Dec. 19, 2021, 8:02 a.m. OK GNU C++14 TESTS 49 4071 907878400
139889522 antontrygub G Dec. 19, 2021, 12:18 p.m. OK GNU C++14 TESTS 49 4663 941568000
139847413 EncodeTalker G Dec. 19, 2021, 1:14 a.m. OK GNU C++14 TESTS 49 4960 76492800
139883774 TheLastOne2113 G Dec. 19, 2021, 11:16 a.m. OK GNU C++14 TESTS 49 5241 67891200
139890475 antontrygub G Dec. 19, 2021, 12:28 p.m. OK GNU C++14 TESTS 49 5241 67891200
139828477 Samsara_soul G Dec. 18, 2021, 6:26 p.m. OK GNU C++14 TESTS 49 5256 67686400
139883756 207r1a05l5 G Dec. 19, 2021, 11:16 a.m. OK GNU C++14 TESTS 49 5256 67686400
139904911 nguot G Dec. 19, 2021, 2:48 p.m. OK GNU C++14 TESTS 49 5287 67993600
139934624 Tidiane G Dec. 20, 2021, 12:01 a.m. OK GNU C++14 TESTS 49 6661 144384000
139840596 Shanks G Dec. 18, 2021, 9:19 p.m. OK GNU C++17 TESTS 49 1825 67276800
139936397 fallleaves01 G Dec. 20, 2021, 1:34 a.m. OK GNU C++17 TESTS 49 2620 168243200
139870747 HyscereXD G Dec. 19, 2021, 8:38 a.m. OK GNU C++17 TESTS 49 3306 471654400
139850517 ethan_enhe G Dec. 19, 2021, 2:58 a.m. OK GNU C++17 TESTS 49 3338 907776000
139952824 jagadish_007 G Dec. 20, 2021, 5:17 a.m. OK GNU C++17 TESTS 49 3354 907776000
139836989 kal013 G Dec. 18, 2021, 8:09 p.m. OK GNU C++17 TESTS 49 3634 907878400
139848165 Alchemist0 G Dec. 19, 2021, 1:41 a.m. OK GNU C++17 TESTS 49 3681 907776000
139906391 Aging1986 G Dec. 19, 2021, 3:06 p.m. OK GNU C++17 TESTS 49 3775 741171200
139872064 koderkushy G Dec. 19, 2021, 8:55 a.m. OK GNU C++17 TESTS 49 3790 33689600
139900477 Zayin G Dec. 19, 2021, 1:57 p.m. OK GNU C++17 TESTS 49 3899 360755200
139833966 _runtimeTerror_ G Dec. 18, 2021, 7:26 p.m. OK GNU C++17 (64) TESTS 49 1169 67379200
139850210 ducati G Dec. 19, 2021, 2:49 a.m. OK GNU C++17 (64) TESTS 49 1247 1008640000
139834723 neal G Dec. 18, 2021, 7:36 p.m. OK GNU C++17 (64) TESTS 49 1294 50585600
139834630 neal G Dec. 18, 2021, 7:35 p.m. OK GNU C++17 (64) TESTS 49 1294 50585600
139878526 KryptonAu G Dec. 19, 2021, 10:16 a.m. OK GNU C++17 (64) TESTS 49 1512 134553600
139871854 iamnifer G Dec. 19, 2021, 8:52 a.m. OK GNU C++17 (64) TESTS 49 1638 474931200
139871405 iamnifer G Dec. 19, 2021, 8:47 a.m. OK GNU C++17 (64) TESTS 49 1731 470835200
139836961 kal013 G Dec. 18, 2021, 8:09 p.m. OK GNU C++17 (64) TESTS 49 2012 907878400
139899854 mh755628 G Dec. 19, 2021, 1:50 p.m. OK GNU C++17 (64) TESTS 49 2495 33689600
139934977 xiaoziyao G Dec. 20, 2021, 12:20 a.m. OK GNU C++17 (64) TESTS 49 2510 941465600
139833948 _runtimeTerror_ G Dec. 18, 2021, 7:26 p.m. OK GNU C++20 (64) TESTS 49 1107 67379200
139937112 yzc2005 G Dec. 20, 2021, 2:10 a.m. OK GNU C++20 (64) TESTS 49 1170 67993600
139880738 aditya_sheth G Dec. 19, 2021, 10:43 a.m. OK GNU C++20 (64) TESTS 49 1575 538009600
139878883 roy.satyam G Dec. 19, 2021, 10:21 a.m. OK GNU C++20 (64) TESTS 49 1700 101273600
139846447 WeakestTopology G Dec. 19, 2021, 12:32 a.m. OK GNU C++20 (64) TESTS 49 1809 1008742400
139893818 Makcum888 G Dec. 19, 2021, 1:07 p.m. OK GNU C++20 (64) TESTS 49 1918 942080000
139908640 newbiewzs G Dec. 19, 2021, 3:36 p.m. OK GNU C++20 (64) TESTS 49 2059 104140800
139889445 mshiladityam G Dec. 19, 2021, 12:17 p.m. OK GNU C++20 (64) TESTS 49 2074 941465600
139850861 chctxdy68 G Dec. 19, 2021, 3:09 a.m. OK GNU C++20 (64) TESTS 49 2090 941465600
139860329 achvanov G Dec. 19, 2021, 6:21 a.m. OK GNU C++20 (64) TESTS 49 2402 907878400
139903779 kencho8128 G Dec. 19, 2021, 2:33 p.m. OK Java 11 TESTS 49 9889 81408000
139859019 SecondThread G Dec. 19, 2021, 6:04 a.m. OK Java 8 TESTS 49 8923 1068339200
139847336 sansen G Dec. 19, 2021, 1:11 a.m. OK Rust 2021 TESTS 49 1106 51507200
139847407 sansen G Dec. 19, 2021, 1:13 a.m. OK Rust 2021 TESTS 49 1107 51507200
139847233 sansen G Dec. 19, 2021, 1:07 a.m. OK Rust 2021 TESTS 49 1201 51507200
139847268 sansen G Dec. 19, 2021, 1:08 a.m. OK Rust 2021 TESTS 49 1216 51507200
139846772 sansen G Dec. 19, 2021, 12:47 a.m. OK Rust 2021 TESTS 49 2027 34713600

remove filters

Back to search problems