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. |
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 } . '... |
Codeforces Round #770 (Div. 2) editorial |
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 |
Back to search problems