Codeforces Round 770 (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
1634 Codeforces Round 770 (Div. 2) FINISHED False 9000 93021863 Feb. 6, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1757 ) E Fair Share PROGRAMMING constructive algorithms data structures dfs and similar graph matchings graphs

B'You are given m arrays of positive integers. Each array is of even length. You need to split all these integers into two equal multisets L and R , that is, each element of each array should go into one of two multisets (but not both). Additionally, for each of the m arrays, exactly half of its elements should go into L , and the rest should go into R . Give an example of such a division or determine that no such division exists. The first line contains an integer m ( 1 <= m <= 10 ^ 5 ) -- the number of arrays. The next 2 cdot m lines contain descriptions of the arrays. For each array, the first line contains an even integer n ( 2 <= n <= 2 cdot 10 ^ 5 ) -- the length of the array. The second line consists of n space-separated integers a_1, a_2, ... , a_n ( 1 <= a_i <= 10 ^ 9 ) -- array elements. It is guaranteed that the sum of n over all arrays does not exceed 2 cdot 10^5 . If the answer exists, print "YES", and then print m lines. On each line, for each element, print the letter "L" or "R" (capitalized, without spaces), depending on which multiset the element should go into. If there is no answer, print "NO" on the only line. In the first array, we add the first element to R and the second to L . Now L = {2 } , and R = {1 } . In the second array, we add the first and third elements to L and the rest to R . Now L = {1, 2, 3 } and R = {1, 2, 3 } . In the third array, we add elements 2, 3, and 6 to L , and others -- to R . As a result, L = R = {1, 1, 2, 2, 3, 3 } . '...

Tutorials

Codeforces Round #770 (Div. 2) editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
145490983 L7-56 E Feb. 7, 2022, 2:29 a.m. OK GNU C++14 TESTS 136 140 55603200
145468864 misaka18931 E Feb. 6, 2022, 5:48 p.m. OK GNU C++14 TESTS 136 171 39628800
145491236 leexzq E Feb. 7, 2022, 2:35 a.m. OK GNU C++14 TESTS 136 187 22835200
145490894 lipeitong E Feb. 7, 2022, 2:27 a.m. OK GNU C++14 TESTS 136 187 90112000
145500994 yyyz04 E Feb. 7, 2022, 5:31 a.m. OK GNU C++14 TESTS 136 234 49152000
145473314 Lonely. E Feb. 6, 2022, 6:24 p.m. OK GNU C++14 TESTS 136 249 16281600
145500917 yyyz04 E Feb. 7, 2022, 5:30 a.m. OK GNU C++14 TESTS 136 249 49152000
145500480 skicean E Feb. 7, 2022, 5:24 a.m. OK GNU C++14 TESTS 136 264 53043200
145500851 yyyz04 E Feb. 7, 2022, 5:29 a.m. OK GNU C++14 TESTS 136 265 49152000
145500684 yyyz04 E Feb. 7, 2022, 5:27 a.m. OK GNU C++14 TESTS 136 280 49152000
145495353 xxafhixx E Feb. 7, 2022, 4 a.m. OK GNU C++17 TESTS 136 140 11673600
145495967 Vivek.yadav E Feb. 7, 2022, 4:11 a.m. OK GNU C++17 TESTS 136 171 10240000
145477389 _no_mercy E Feb. 6, 2022, 7:18 p.m. OK GNU C++17 TESTS 136 187 12083200
145459785 jiangly E Feb. 6, 2022, 4:48 p.m. OK GNU C++17 TESTS 136 187 12083200
145493031 inszva E Feb. 7, 2022, 3:14 a.m. OK GNU C++17 TESTS 136 202 22118400
145476185 P600 E Feb. 6, 2022, 6:59 p.m. OK GNU C++17 TESTS 136 233 27443200
145469743 patou E Feb. 6, 2022, 5:52 p.m. OK GNU C++17 TESTS 136 248 20377600
145461307 _Sakurajima_Mai_ E Feb. 6, 2022, 4:53 p.m. OK GNU C++17 TESTS 136 249 25907200
145470144 ooaa E Feb. 6, 2022, 5:55 p.m. OK GNU C++17 TESTS 136 265 19456000
145491680 Spitfire_F_Mk_24 E Feb. 7, 2022, 2:46 a.m. OK GNU C++17 TESTS 136 280 22220800
145490824 ecnerwala E Feb. 7, 2022, 2:24 a.m. OK GNU C++17 (64) TESTS 136 140 14540800
145488262 O_2 E Feb. 7, 2022, 1:04 a.m. OK GNU C++17 (64) TESTS 136 140 32870400
145463676 Kude E Feb. 6, 2022, 4:59 p.m. OK GNU C++17 (64) TESTS 136 140 33689600
145489025 binsearch E Feb. 7, 2022, 1:30 a.m. OK GNU C++17 (64) TESTS 136 155 32870400
145487914 ecnerwala E Feb. 7, 2022, 12:51 a.m. OK GNU C++17 (64) TESTS 136 156 14540800
145502997 QuartZ_Z E Feb. 7, 2022, 5:58 a.m. OK GNU C++17 (64) TESTS 136 170 31744000
145489488 Graphter E Feb. 7, 2022, 1:44 a.m. OK GNU C++17 (64) TESTS 136 202 38502400
145489418 Graphter E Feb. 7, 2022, 1:42 a.m. OK GNU C++17 (64) TESTS 136 217 38502400
145478356 Bit_Master_2205 E Feb. 6, 2022, 7:35 p.m. OK GNU C++17 (64) TESTS 136 218 29798400
145495626 kitsune E Feb. 7, 2022, 4:05 a.m. OK GNU C++17 (64) TESTS 136 233 63078400
145473363 leafeon E Feb. 6, 2022, 6:25 p.m. OK GNU C++20 (64) TESTS 136 186 35532800
145468673 Bench0310 E Feb. 6, 2022, 5:47 p.m. OK GNU C++20 (64) TESTS 136 218 46592000
145458533 20_strochek E Feb. 6, 2022, 4:45 p.m. OK GNU C++20 (64) TESTS 136 233 34201600
145470392 Esquire E Feb. 6, 2022, 5:57 p.m. OK GNU C++20 (64) TESTS 136 233 69324800
145473290 geospiza E Feb. 6, 2022, 6:24 p.m. OK GNU C++20 (64) TESTS 136 234 55705600
145481201 the_hyp0cr1t3 E Feb. 6, 2022, 8:33 p.m. OK GNU C++20 (64) TESTS 136 249 31436800
145480934 the_hyp0cr1t3 E Feb. 6, 2022, 8:27 p.m. OK GNU C++20 (64) TESTS 136 249 31436800
145470948 MoRanSky E Feb. 6, 2022, 6:01 p.m. OK GNU C++20 (64) TESTS 136 249 46182400
145481297 the_hyp0cr1t3 E Feb. 6, 2022, 8:35 p.m. OK GNU C++20 (64) TESTS 136 265 31436800
145491827 BurnedChicken E Feb. 7, 2022, 2:49 a.m. OK GNU C++20 (64) TESTS 136 265 35225600
145458404 prooh E Feb. 6, 2022, 4:44 p.m. OK Java 11 TESTS 136 670 71987200
145495883 DylanSmith E Feb. 7, 2022, 4:09 a.m. OK Java 11 TESTS 136 1201 45158400
145461172 Dukkha E Feb. 6, 2022, 4:52 p.m. OK Java 11 TESTS 136 1232 56320000
145476806 Katushechka E Feb. 6, 2022, 7:08 p.m. OK Java 8 TESTS 136 1248 100147200
145478782 fatvlad_ E Feb. 6, 2022, 7:43 p.m. OK MS C++ 2017 TESTS 136 374 19251200
145463092 tarattata1 E Feb. 6, 2022, 4:57 p.m. OK MS C++ 2017 TESTS 136 451 23347200
145459306 machine_solution E Feb. 6, 2022, 4:47 p.m. OK MS C++ 2017 TESTS 136 826 20377600
145462692 Alexey E Feb. 6, 2022, 4:56 p.m. OK MS C++ 2017 TESTS 136 998 43520000
145488116 MrVroom999 E Feb. 7, 2022, 12:58 a.m. OK PyPy 3-64 TESTS 136 1481 248524800
145481220 DBabichev E Feb. 6, 2022, 8:34 p.m. OK PyPy 3-64 TESTS 136 1497 215552000
145487204 qwerty787788 E Feb. 7, 2022, 12:18 a.m. OK Rust 2021 TESTS 136 187 36147200
145464062 Russell_Emerine E Feb. 6, 2022, 5 p.m. OK Rust 2021 TESTS 136 233 48537600

remove filters

Back to search problems