Codeforces Round 843 (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
1775 Codeforces Round 843 (Div. 2) FINISHED False 9000 63830663 Jan. 10, 2023, 11:15 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 14743 ) B Gardener and the Array PROGRAMMING bitmasks constructive algorithms

B'The gardener Kazimir Kazimirovich has an array of n integers c_1, c_2, ... , c_n . He wants to check if there are two different subsequences a and b of the original array, for which f(a) = f(b) , where f(x) is the bitwise OR of all of the numbers in the sequence x . A sequence q is a subsequence of p if q can be obtained from p by deleting several (possibly none or all) elements. Two subsequences are considered different if the sets of indexes of their elements in the original sequence are different, that is, the values of the elements are not considered when comparing the subsequences. Each test contains multiple test cases. The first line contains the number of test cases t ( 1 <= t <= 10^5 ). The description of the test cases follows. The first line of each test case contains one integer n ( 1 <= n <= 10^5 ) -- the size of the array c . The description of the array c in this problem is given implicitly to speed up input. The (i + 1) -st of the following n lines of the test case begins with an integer k_i ( 1 <= k_i <= 10^5 ) -- the number of set bits in the number c_i . Next follow k_i distinct integers p_{i, 1}, p_{i, 2}, ... , p_{i, k_i} ( 1 <= p_i <= 2 cdot 10^5 ) --the numbers of bits that are set to one in number c_i . In other words, c_i = 2^{p_{i, 1}} + 2^{p_{i, 2}} + ldots + 2^{p_{i, k_i}} . It is guaranteed that the total sum of k_i in all tests does not exceed 10^5 . For each set of input, print "Yes" if there exist two different subsequences for which f(a) = f(b) , and "No" otherwise. You can output the answer in any case (upper or lower). For example, the strings "yEs", "yes", "Yes", and "YES" will be recognized as positive responses. It can be proven that in the first test case there are no two different subsequences a and b for which f(a) = f(b) '...

Tutorials

Codeforces Round #843 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
188806102 Wizard_of_Orz B Jan. 10, 2023, 7:44 p.m. OK Clang++17 Diagnostics TESTS 42 420 23654400
188798613 weakestOsuPlayer_244 B Jan. 10, 2023, 6:21 p.m. OK Clang++17 Diagnostics TESTS 42 1731 18227200
188772375 F1L0N B Jan. 10, 2023, 3:07 p.m. OK Clang++20 Diagnostics TESTS 42 1731 18636800
188830762 gigajet B Jan. 11, 2023, 4:39 a.m. OK GNU C11 TESTS 42 405 7577600
188814382 1435730 B Jan. 10, 2023, 10:39 p.m. OK GNU C11 TESTS 42 436 2355200
188803971 rinshine B Jan. 10, 2023, 7:17 p.m. OK GNU C11 TESTS 42 483 2969600
188778565 a2bailey B Jan. 10, 2023, 3:47 p.m. OK GNU C11 TESTS 42 1278 3993600
188817284 Hanx16 B Jan. 11, 2023, 12:14 a.m. OK GNU C++14 TESTS 42 31 14233600
188836609 AllureLove1412 B Jan. 11, 2023, 5:54 a.m. OK GNU C++14 TESTS 42 61 1638400
188817751 2021tysc0190 B Jan. 11, 2023, 12:26 a.m. OK GNU C++14 TESTS 42 61 3788800
188821389 mohen B Jan. 11, 2023, 2:02 a.m. OK GNU C++14 TESTS 42 61 4403200
188827180 leo21468 B Jan. 11, 2023, 3:42 a.m. OK GNU C++14 TESTS 42 61 6553600
188824750 wwwza B Jan. 11, 2023, 3:03 a.m. OK GNU C++14 TESTS 42 62 1638400
188825840 xmyabc B Jan. 11, 2023, 3:21 a.m. OK GNU C++14 TESTS 42 62 1638400
188834616 RobertoFirmino B Jan. 11, 2023, 5:31 a.m. OK GNU C++14 TESTS 42 62 2048000
188824905 xmyabc B Jan. 11, 2023, 3:05 a.m. OK GNU C++14 TESTS 42 62 2457600
188834064 henry-tb B Jan. 11, 2023, 5:24 a.m. OK GNU C++14 TESTS 42 62 3788800
188782387 WildWeasel B Jan. 10, 2023, 4:14 p.m. OK GNU C++17 TESTS 42 46 2764800
188831047 very_vegetable B Jan. 11, 2023, 4:43 a.m. OK GNU C++17 TESTS 42 46 7168000
188830201 very_vegetable B Jan. 11, 2023, 4:29 a.m. OK GNU C++17 TESTS 42 46 7168000
188819966 very_vegetable B Jan. 11, 2023, 1:29 a.m. OK GNU C++17 TESTS 42 46 7168000
188818427 very_vegetable B Jan. 11, 2023, 12:45 a.m. OK GNU C++17 TESTS 42 46 7168000
188832062 very_vegetable B Jan. 11, 2023, 4:58 a.m. OK GNU C++17 TESTS 42 46 7168000
188831701 very_vegetable B Jan. 11, 2023, 4:52 a.m. OK GNU C++17 TESTS 42 46 7168000
188831172 very_vegetable B Jan. 11, 2023, 4:45 a.m. OK GNU C++17 TESTS 42 46 7168000
188832106 very_vegetable B Jan. 11, 2023, 4:58 a.m. OK GNU C++17 TESTS 42 46 7168000
188806341 lotusblume B Jan. 10, 2023, 7:48 p.m. OK GNU C++17 TESTS 42 61 4198400
188770073 Once_I_Liked_AGirl B Jan. 10, 2023, 2:55 p.m. OK GNU C++17 (64) TESTS 42 46 4812800
188819942 PEKKA_l B Jan. 11, 2023, 1:28 a.m. OK GNU C++17 (64) TESTS 42 46 5222400
188778117 Egores B Jan. 10, 2023, 3:44 p.m. OK GNU C++17 (64) TESTS 42 46 5427200
188831604 alif_cse_ju B Jan. 11, 2023, 4:51 a.m. OK GNU C++17 (64) TESTS 42 46 7065600
188816689 lunchbox B Jan. 10, 2023, 11:57 p.m. OK GNU C++17 (64) TESTS 42 46 7270400
188828021 LXH-cat B Jan. 11, 2023, 3:55 a.m. OK GNU C++17 (64) TESTS 42 46 7270400
188822970 Illusory_dimes B Jan. 11, 2023, 2:31 a.m. OK GNU C++17 (64) TESTS 42 46 7270400
188775847 lukameladze1 B Jan. 10, 2023, 3:28 p.m. OK GNU C++17 (64) TESTS 42 46 14131200
188814659 wjli B Jan. 10, 2023, 10:49 p.m. OK GNU C++17 (64) TESTS 42 46 14540800
188816560 ComplexPlanck B Jan. 10, 2023, 11:53 p.m. OK GNU C++17 (64) TESTS 42 61 4812800
188836894 thangdz2k7 B Jan. 11, 2023, 5:57 a.m. OK GNU C++20 (64) TESTS 42 31 5222400
188815457 BucketPotato B Jan. 10, 2023, 11:17 p.m. OK GNU C++20 (64) TESTS 42 46 4812800
188797575 Loquacious B Jan. 10, 2023, 6:12 p.m. OK GNU C++20 (64) TESTS 42 46 4812800
188806529 akcube B Jan. 10, 2023, 7:51 p.m. OK GNU C++20 (64) TESTS 42 46 4812800
188830213 baby._.shadow B Jan. 11, 2023, 4:30 a.m. OK GNU C++20 (64) TESTS 42 46 4812800
188827959 zkwnewbee B Jan. 11, 2023, 3:54 a.m. OK GNU C++20 (64) TESTS 42 46 4812800
188826166 truebgg B Jan. 11, 2023, 3:26 a.m. OK GNU C++20 (64) TESTS 42 46 4812800
188824920 KeMoElWeNsH1 B Jan. 11, 2023, 3:05 a.m. OK GNU C++20 (64) TESTS 42 46 4812800
188817938 panyan7 B Jan. 11, 2023, 12:32 a.m. OK GNU C++20 (64) TESTS 42 46 4812800
188815840 Licykoc B Jan. 10, 2023, 11:29 p.m. OK GNU C++20 (64) TESTS 42 46 4812800
188777282 Gonxhe B Jan. 10, 2023, 3:38 p.m. OK Java 11 TESTS 42 233 4710400
188787351 SaberXpro B Jan. 10, 2023, 4:50 p.m. OK Java 11 TESTS 42 280 15564800
188808442 ETHANHUNTMI5 B Jan. 10, 2023, 8:22 p.m. OK Java 11 TESTS 42 280 16691200
188801638 wat2 B Jan. 10, 2023, 6:50 p.m. OK Java 11 TESTS 42 296 16179200
188832460 HMETAO B Jan. 11, 2023, 5:03 a.m. OK Java 11 TESTS 42 374 16076800
188777905 HeXecutor B Jan. 10, 2023, 3:42 p.m. OK Java 11 TESTS 42 483 7065600
188777383 HeXecutor B Jan. 10, 2023, 3:38 p.m. OK Java 11 TESTS 42 499 13004800
188781759 kasiru_69 B Jan. 10, 2023, 4:09 p.m. OK Java 11 TESTS 42 888 16588800
188802526 aydv_ B Jan. 10, 2023, 7 p.m. OK Java 11 TESTS 42 1075 15360000
188805731 ash_79 B Jan. 10, 2023, 7:40 p.m. OK Java 11 TESTS 42 1122 14131200
188774505 this.is.shivamsingh B Jan. 10, 2023, 3:20 p.m. OK Java 17 TESTS 42 280 6451200
188774719 Alex_by B Jan. 10, 2023, 3:21 p.m. OK Java 17 TESTS 42 530 6758400
188773241 yerkebayev B Jan. 10, 2023, 3:12 p.m. OK Java 17 TESTS 42 654 43520000
188778227 tmpdeatheye B Jan. 10, 2023, 3:44 p.m. OK Java 8 TESTS 42 171 2252800
188827467 feixiao B Jan. 11, 2023, 3:47 a.m. OK Java 8 TESTS 42 171 3379200
188778459 tmpdeatheye B Jan. 10, 2023, 3:46 p.m. OK Java 8 TESTS 42 186 2252800
188829335 Pranay_ B Jan. 11, 2023, 4:16 a.m. OK Java 8 TESTS 42 187 15974400
188832684 lpychemistry B Jan. 11, 2023, 5:06 a.m. OK Java 8 TESTS 42 218 14950400
188788793 vidwansAD B Jan. 10, 2023, 5:01 p.m. OK Java 8 TESTS 42 233 3788800
188828838 tong96 B Jan. 11, 2023, 4:09 a.m. OK Java 8 TESTS 42 467 3276800
188785419 depurador_ik B Jan. 10, 2023, 4:36 p.m. OK Java 8 TESTS 42 732 4300800
188804055 abhayrajnegi0416 B Jan. 10, 2023, 7:18 p.m. OK Java 8 TESTS 42 748 14438400
188799086 Ashu2030 B Jan. 10, 2023, 6:25 p.m. OK Java 8 TESTS 42 1029 14233600
188775884 PavelChadnov B Jan. 10, 2023, 3:28 p.m. OK Kotlin 1.7 TESTS 42 795 138752000
188795277 Rajveer_100 B Jan. 10, 2023, 5:54 p.m. OK Kotlin 1.7 TESTS 42 1278 109568000
188816735 payday3 B Jan. 10, 2023, 11:58 p.m. OK MS C++ 2017 TESTS 42 498 7680000
188773232 adesh123 B Jan. 10, 2023, 3:12 p.m. OK MS C++ 2017 TESTS 42 530 7577600
188830292 1434314294 B Jan. 11, 2023, 4:31 a.m. OK MS C++ 2017 TESTS 42 1918 3686400
188775013 yihuicui B Jan. 10, 2023, 3:23 p.m. OK PyPy 2 TESTS 42 202 17408000
188777339 vishu.ut B Jan. 10, 2023, 3:38 p.m. OK PyPy 3 TESTS 42 218 15564800
188782310 Yash_Nandwana B Jan. 10, 2023, 4:13 p.m. OK PyPy 3 TESTS 42 233 16793600
188775817 undertaker271 B Jan. 10, 2023, 3:28 p.m. OK PyPy 3 TESTS 42 280 87552000
188798293 KA_Rma B Jan. 10, 2023, 6:18 p.m. OK PyPy 3 TESTS 42 374 17100800
188802291 madhav_5 B Jan. 10, 2023, 6:57 p.m. OK PyPy 3 TESTS 42 1903 14028800
188797081 anshumannandan B Jan. 10, 2023, 6:08 p.m. OK PyPy 3-64 TESTS 42 186 23040000
188797511 crapcode B Jan. 10, 2023, 6:12 p.m. OK PyPy 3-64 TESTS 42 186 24268800
188771771 Nabeel_Ismaeel B Jan. 10, 2023, 3:04 p.m. OK PyPy 3-64 TESTS 42 187 21811200
188784714 aniketabhiraj2004 B Jan. 10, 2023, 4:31 p.m. OK PyPy 3-64 TESTS 42 187 22732800
188777917 aayush_chhabra B Jan. 10, 2023, 3:42 p.m. OK PyPy 3-64 TESTS 42 187 23756800
188796762 crapcode B Jan. 10, 2023, 6:06 p.m. OK PyPy 3-64 TESTS 42 187 24268800
188774787 zjcccc B Jan. 10, 2023, 3:22 p.m. OK PyPy 3-64 TESTS 42 187 26009600
188780547 Triump_0112 B Jan. 10, 2023, 4:01 p.m. OK PyPy 3-64 TESTS 42 187 31129600
188795508 Yansou B Jan. 10, 2023, 5:56 p.m. OK PyPy 3-64 TESTS 42 202 26931200
188813972 rmr B Jan. 10, 2023, 10:27 p.m. OK PyPy 3-64 TESTS 42 218 23961600
188820747 HyeuShogun B Jan. 11, 2023, 1:48 a.m. OK Python 3 TESTS 42 1091 10444800
188830083 jgross76 B Jan. 11, 2023, 4:27 a.m. OK Python 3 TESTS 42 1107 11161600
188819971 ItsDev B Jan. 11, 2023, 1:29 a.m. OK Python 3 TESTS 42 1169 13107200
188799595 Python_frog B Jan. 10, 2023, 6:29 p.m. OK Python 3 TESTS 42 1185 13107200
188835119 abhay_30281125 B Jan. 11, 2023, 5:37 a.m. OK Python 3 TESTS 42 1263 11980800
188770657 YuraK B Jan. 10, 2023, 2:58 p.m. OK Python 3 TESTS 42 1279 11161600
188819764 williamcz B Jan. 11, 2023, 1:23 a.m. OK Python 3 TESTS 42 1325 11161600
188779430 iam_Lost B Jan. 10, 2023, 3:53 p.m. OK Python 3 TESTS 42 1435 19353600
188780765 iam_Lost B Jan. 10, 2023, 4:02 p.m. OK Python 3 TESTS 42 1481 19353600
188800261 liut B Jan. 10, 2023, 6:36 p.m. OK Rust 2021 TESTS 42 61 6144000
188796082 liut B Jan. 10, 2023, 6:01 p.m. OK Rust 2021 TESTS 42 61 6144000
188781262 letting_go B Jan. 10, 2023, 4:06 p.m. OK Rust 2021 TESTS 42 826 8396800
188795532 liut B Jan. 10, 2023, 5:56 p.m. OK Rust 2021 TESTS 42 1622 4812800

remove filters

Back to search problems