Educational Codeforces Round 48 (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
1016 Educational Codeforces Round 48 (Rated for Div. 2) FINISHED False 7200 198515699 Aug. 3, 2018, 2:45 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4719 ) D Vasya And The Matrix PROGRAMMING constructive algorithms flows math 1800

B'Now Vasya is taking an exam in mathematics. In order to get a good mark, Vasya needs to guess the matrix that the teacher has constructed! Vasya knows that the matrix consists of n rows and m columns. For each row, he knows the xor (bitwise excluding or) of the elements in this row. The sequence a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an denotes the xor of elements in rows with indices 1, 2, ..., n, respectively. Similarly, for each column, he knows the xor of the elements in this column. The sequence b1, xe2 x80 x89b2, xe2 x80 x89..., xe2 x80 x89bm denotes the xor of elements in columns with indices 1, 2, ..., m, respectively. Help Vasya! Find a matrix satisfying the given constraints or tell him that there is no suitable matrix. The first line contains two numbers n and m (2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100) -- the dimensions of the matrix. The second line contains n numbers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109), where ai is the xor of all elements in row i. The third line contains m numbers b1, xe2 x80 x89b2, xe2 x80 x89..., xe2 x80 x89bm (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89bi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109), where bi is the xor of all elements in column i. If there is no matrix satisfying the given constraints in the first line, output "NO". Otherwise, on the first line output "YES", and then n rows of m numbers in each ci1, xe2 x80 x89ci2, xe2 x80 x89... , xe2 x80 x89cim (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89cij xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892 xc2 xb7109) -- the description of the matrix. If there are several suitable matrices, it is allowed to print any of them. '...

Tutorials

Разбор Educational Codeforces Round 48

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
41177252 fluffyowl D Aug. 3, 2018, 3:57 p.m. OK D TESTS 58 31 0 1800
41234307 ia7ck D Aug. 5, 2018, 6:17 a.m. OK D TESTS 58 31 0 1800
41515720 rr_ D Aug. 12, 2018, 5:57 a.m. OK D TESTS 58 31 102400 1800
41187120 ruban D Aug. 3, 2018, 5:11 p.m. OK Delphi TESTS 58 46 98508800 1800
41447354 beng D Aug. 11, 2018, 1:35 a.m. OK FPC TESTS 58 46 0 1800
41920778 __ShaW D Aug. 21, 2018, 3:57 a.m. OK FPC TESTS 58 46 102400 1800
41187387 TShT D Aug. 3, 2018, 5:18 p.m. OK FPC TESTS 58 46 819200 1800
41186092 Minh_love_Hong_Phuc D Aug. 3, 2018, 4:52 p.m. OK FPC TESTS 58 46 4198400 1800
41186036 minh_nguyen D Aug. 3, 2018, 4:51 p.m. OK FPC TESTS 58 46 4198400 1800
41205666 libra9z D Aug. 4, 2018, 7:41 a.m. OK GNU C TESTS 58 31 0 1800
41324342 newbieski D Aug. 8, 2018, 3:53 a.m. OK GNU C TESTS 58 31 0 1800
41248796 supremeyu D Aug. 5, 2018, 2:44 p.m. OK GNU C TESTS 58 31 0 1800
41179960 rmrmrm D Aug. 3, 2018, 4:13 p.m. OK GNU C++ TESTS 58 30 102400 1800
42016408 vjudge1 D Aug. 24, 2018, 6:36 a.m. OK GNU C++ TESTS 58 31 0 1800
42016329 vjudge5 D Aug. 24, 2018, 6:33 a.m. OK GNU C++ TESTS 58 31 0 1800
41938130 luogu_bot5 D Aug. 21, 2018, 1:53 p.m. OK GNU C++ TESTS 58 31 0 1800
42089988 vjudge4 D Aug. 25, 2018, 12:43 p.m. OK GNU C++ TESTS 58 31 0 1800
42426214 vjudge2 D Sept. 3, 2018, 12:48 p.m. OK GNU C++ TESTS 58 31 0 1800
42234415 luogu_bot4 D Aug. 29, 2018, 8:42 a.m. OK GNU C++ TESTS 58 31 0 1800
42156557 kanhaiya_bgs D Aug. 27, 2018, 3:06 p.m. OK GNU C++ TESTS 58 31 0 1800
42140434 vjudge2 D Aug. 27, 2018, 4:56 a.m. OK GNU C++ TESTS 58 31 0 1800
42021405 vjudge5 D Aug. 24, 2018, 9:25 a.m. OK GNU C++ TESTS 58 31 0 1800
42774169 freyes D Sept. 11, 2018, 5:04 p.m. OK GNU C11 TESTS 58 62 0 1800
41182994 fishybestgirl D Aug. 3, 2018, 4:32 p.m. OK GNU C11 TESTS 58 62 0 1800
50540374 rainboy D Feb. 26, 2019, 5:47 p.m. OK GNU C11 TESTS 58 62 0 1800
41182286 WalkerYun D Aug. 3, 2018, 4:28 p.m. OK GNU C11 TESTS 58 77 0 1800
41179190 ccsu_cat_love_jiejie D Aug. 3, 2018, 4:08 p.m. OK GNU C++11 TESTS 58 30 0 1800
41199290 tokitsukaze D Aug. 4, 2018, 4 a.m. OK GNU C++11 TESTS 58 30 204800 1800
67274552 He_Ren D Dec. 20, 2019, 9:40 a.m. OK GNU C++11 TESTS 58 31 0 1800
69195675 xiji233 D Jan. 20, 2020, 2:50 p.m. OK GNU C++11 TESTS 58 31 0 1800
69175397 vjudge5 D Jan. 20, 2020, 7:53 a.m. OK GNU C++11 TESTS 58 31 0 1800
69080090 vjudge2 D Jan. 19, 2020, 5:59 a.m. OK GNU C++11 TESTS 58 31 0 1800
68573780 Orange_JuiCE D Jan. 11, 2020, 3:55 a.m. OK GNU C++11 TESTS 58 31 0 1800
67855245 F-Mu D Dec. 29, 2019, 5:47 a.m. OK GNU C++11 TESTS 58 31 0 1800
67272127 He_Ren D Dec. 20, 2019, 8:44 a.m. OK GNU C++11 TESTS 58 31 0 1800
64794282 luogu_bot5 D Nov. 13, 2019, 12:20 p.m. OK GNU C++11 TESTS 58 31 0 1800
41172541 jasonyik D Aug. 3, 2018, 3:32 p.m. OK GNU C++14 TESTS 58 15 0 1800
41263783 noDreams D Aug. 6, 2018, 5:29 a.m. OK GNU C++14 TESTS 58 15 102400 1800
42240179 Danylo99 D Aug. 29, 2018, 12:06 p.m. OK GNU C++14 TESTS 58 15 204800 1800
41186581 ashish11 D Aug. 3, 2018, 5:02 p.m. OK GNU C++14 TESTS 58 15 16076800 1800
65807498 Adel_Rizq D Nov. 27, 2019, 8:54 a.m. OK GNU C++14 TESTS 58 30 0 1800
42138308 FuckerQu D Aug. 27, 2018, 2:30 a.m. OK GNU C++14 TESTS 58 30 0 1800
44939731 vjudge3 D Oct. 27, 2018, 7:13 a.m. OK GNU C++14 TESTS 58 30 0 1800
42810019 siddharthp538 D Sept. 12, 2018, 7:24 p.m. OK GNU C++14 TESTS 58 30 0 1800
65313289 Silver_Fox. D Nov. 18, 2019, 4:11 p.m. OK GNU C++14 TESTS 58 30 0 1800
53323636 husseincoder D April 26, 2019, 2:14 p.m. OK GNU C++14 TESTS 58 30 0 1800
41655732 s_a_j_i_d D Aug. 16, 2018, 2:29 p.m. OK GNU C++17 TESTS 58 15 0 1800
51913783 walidsad D March 27, 2019, 7:52 p.m. OK GNU C++17 TESTS 58 15 102400 1800
46134215 D_0000000000 D Nov. 24, 2018, 4:29 a.m. OK GNU C++17 TESTS 58 30 0 1800
64728091 Hemengjie D Nov. 12, 2019, 7:16 a.m. OK GNU C++17 TESTS 58 30 0 1800
54657899 AK. D May 26, 2019, 9:16 a.m. OK GNU C++17 TESTS 58 30 0 1800
52071720 CoffeeDog D March 31, 2019, 8:08 a.m. OK GNU C++17 TESTS 58 30 0 1800
41717436 thsr2556 D Aug. 17, 2018, 4:22 p.m. OK GNU C++17 TESTS 58 30 0 1800
41663109 LawrenceMelo D Aug. 16, 2018, 7:41 p.m. OK GNU C++17 TESTS 58 30 0 1800
41632988 MazeRunner D Aug. 15, 2018, 7:50 p.m. OK GNU C++17 TESTS 58 30 0 1800
41262185 laurent.demonet D Aug. 6, 2018, 3:52 a.m. OK GNU C++17 TESTS 58 30 0 1800
41288512 cojna D Aug. 6, 2018, 11:31 p.m. OK Haskell TESTS 58 30 8499200 1800
67676899 zhanyi_xiaolu D Dec. 27, 2019, 3:03 a.m. OK Java 11 TESTS 58 248 0 1800
41911673 Radwan_ D Aug. 20, 2018, 6:18 p.m. OK Java 8 TESTS 58 124 0 1800
65793261 unicorn20141 D Nov. 27, 2019, 1:23 a.m. OK Java 8 TESTS 58 124 0 1800
60579135 yaoct D Sept. 14, 2019, 5:43 p.m. OK Java 8 TESTS 58 124 0 1800
59439276 adeepgarg13 D Aug. 25, 2019, 10:24 a.m. OK Java 8 TESTS 58 124 0 1800
50568026 Dukkha D Feb. 27, 2019, 2:01 p.m. OK Java 8 TESTS 58 124 0 1800
49127959 AQT D Jan. 29, 2019, 1:21 a.m. OK Java 8 TESTS 58 124 0 1800
45623840 alibaba D Nov. 12, 2018, 4:05 p.m. OK Java 8 TESTS 58 124 0 1800
41237172 AQT D Aug. 5, 2018, 7:57 a.m. OK Java 8 TESTS 58 124 0 1800
41194858 Harpae D Aug. 3, 2018, 11:14 p.m. OK Java 8 TESTS 58 124 0 1800
41193959 Michael_ D Aug. 3, 2018, 9:53 p.m. OK Java 8 TESTS 58 124 0 1800
41176040 elizarov D Aug. 3, 2018, 3:50 p.m. OK Kotlin TESTS 58 187 614400 1800
41178074 final_child D Aug. 3, 2018, 4:01 p.m. OK Kotlin TESTS 58 202 1024000 1800
41187772 final_child D Aug. 3, 2018, 5:26 p.m. OK Kotlin TESTS 58 202 1126400 1800
41854394 Mosyagin D Aug. 19, 2018, 2:53 p.m. OK Mono C# TESTS 58 61 512000 1800
41243792 Mickey-snow D Aug. 5, 2018, 11:57 a.m. OK Mono C# TESTS 58 62 0 1800
69172672 vjudge5 D Jan. 20, 2020, 6:48 a.m. OK MS C++ TESTS 58 31 0 1800
52099031 vjudge4 D March 31, 2019, 2:44 p.m. OK MS C++ TESTS 58 31 0 1800
45725204 vjudge3 D Nov. 14, 2018, 4:18 p.m. OK MS C++ TESTS 58 31 0 1800
41531774 WyldeCat D Aug. 12, 2018, 2:52 p.m. OK MS C++ TESTS 58 31 0 1800
41278212 vjudge5 D Aug. 6, 2018, 2:25 p.m. OK MS C++ TESTS 58 31 0 1800
41274152 ys1468362286 D Aug. 6, 2018, 12:17 p.m. OK MS C++ TESTS 58 31 0 1800
41177319 math957963 D Aug. 3, 2018, 3:57 p.m. OK MS C++ TESTS 58 31 0 1800
69171608 vjudge3 D Jan. 20, 2020, 6:23 a.m. OK MS C++ TESTS 58 31 0 1800
56162427 vjudge4 D June 27, 2019, 12:54 p.m. OK MS C++ TESTS 58 31 0 1800
69173838 vjudge5 D Jan. 20, 2020, 7:16 a.m. OK MS C++ TESTS 58 31 102400 1800
50671147 g-m-blake D March 2, 2019, 7:03 a.m. OK MS C++ 2017 TESTS 58 31 102400 1800
64767750 sladkayaKlubnichka D Nov. 12, 2019, 9:43 p.m. OK MS C++ 2017 TESTS 58 31 307200 1800
69179296 vjudge4 D Jan. 20, 2020, 9:24 a.m. OK MS C++ 2017 TESTS 58 31 307200 1800
54065636 Timonnable D May 13, 2019, 1:18 p.m. OK MS C++ 2017 TESTS 58 46 204800 1800
64764330 sladkayaKlubnichka D Nov. 12, 2019, 8:06 p.m. OK MS C++ 2017 TESTS 58 46 307200 1800
41331127 kakkarotssj D Aug. 8, 2018, 8:48 a.m. OK PyPy 2 TESTS 58 140 204800 1800
44468060 YESMAths D Oct. 18, 2018, 4:17 a.m. OK PyPy 2 TESTS 58 140 307200 1800
41182726 unsuspiciouscrumpet D Aug. 3, 2018, 4:30 p.m. OK PyPy 2 TESTS 58 186 1740800 1800
41179130 pajenegod D Aug. 3, 2018, 4:08 p.m. OK PyPy 2 TESTS 58 218 1228800 1800
41191625 exoji2e D Aug. 3, 2018, 7:40 p.m. OK PyPy 2 TESTS 58 218 4403200 1800
41171751 zacker-22 D Aug. 3, 2018, 3:29 p.m. OK PyPy 2 TESTS 58 296 2969600 1800
41194462 ecnerwala D Aug. 3, 2018, 10:33 p.m. OK PyPy 3 TESTS 58 140 0 1800
41211173 xumouyi D Aug. 4, 2018, 10:43 a.m. OK PyPy 3 TESTS 58 155 0 1800
41220779 fawx D Aug. 4, 2018, 3:35 p.m. OK PyPy 3 TESTS 58 171 1843200 1800
47845199 Krimpai D Jan. 2, 2019, 2:17 p.m. OK PyPy 3 TESTS 58 171 1945600 1800
64158010 deadguy D Nov. 3, 2019, 1:26 p.m. OK PyPy 3 TESTS 58 186 3379200 1800
41195023 stas_sl D Aug. 3, 2018, 11:33 p.m. OK PyPy 3 TESTS 58 202 614400 1800
41868972 cristian1997 D Aug. 19, 2018, 5:50 p.m. OK PyPy 3 TESTS 58 202 819200 1800
41174269 asvasil D Aug. 3, 2018, 3:41 p.m. OK PyPy 3 TESTS 58 202 1228800 1800
41245556 TMC D Aug. 5, 2018, 12:54 p.m. OK PyPy 3 TESTS 58 202 1945600 1800
41298595 tpircsboy D Aug. 7, 2018, 8:37 a.m. OK PyPy 3 TESTS 58 280 3174400 1800
41178825 chaosagent D Aug. 3, 2018, 4:06 p.m. OK Python 2 TESTS 58 170 0 1800
41183928 recurze D Aug. 3, 2018, 4:37 p.m. OK Python 2 TESTS 58 171 0 1800
41226745 WakeUpSudo D Aug. 4, 2018, 8:35 p.m. OK Python 2 TESTS 58 171 204800 1800
41199976 pranav_012 D Aug. 4, 2018, 4:30 a.m. OK Python 2 TESTS 58 186 0 1800
41191947 codercody D Aug. 3, 2018, 7:57 p.m. OK Python 2 TESTS 58 186 0 1800
41191797 sqL_slammer D Aug. 3, 2018, 7:49 p.m. OK Python 2 TESTS 58 186 0 1800
41210239 tanghao D Aug. 4, 2018, 10:08 a.m. OK Python 2 TESTS 58 186 102400 1800
41234641 HeypaBHoBeceH D Aug. 5, 2018, 6:29 a.m. OK Python 2 TESTS 58 187 102400 1800
41186859 your_conscience D Aug. 3, 2018, 5:07 p.m. OK Python 2 TESTS 58 187 102400 1800
41216260 vjudge4 D Aug. 4, 2018, 1:09 p.m. OK Python 2 TESTS 58 202 0 1800
41627329 Limeni D Aug. 15, 2018, 3:20 p.m. OK Python 3 TESTS 58 124 0 1800
41274560 ZhenjianYang D Aug. 6, 2018, 12:27 p.m. OK Python 3 TESTS 58 124 0 1800
41264036 kp1999 D Aug. 6, 2018, 5:43 a.m. OK Python 3 TESTS 58 124 0 1800
41220885 fawx D Aug. 4, 2018, 3:39 p.m. OK Python 3 TESTS 58 124 0 1800
41181142 sandro_barna D Aug. 3, 2018, 4:20 p.m. OK Python 3 TESTS 58 124 0 1800
41179399 evgeny.chernigovsky D Aug. 3, 2018, 4:09 p.m. OK Python 3 TESTS 58 124 0 1800
41171628 AM. D Aug. 3, 2018, 3:29 p.m. OK Python 3 TESTS 58 124 0 1800
69723312 pizadi D Jan. 29, 2020, 11:26 a.m. OK Python 3 TESTS 58 124 307200 1800
44662659 Olga333 D Oct. 21, 2018, 4:03 p.m. OK Python 3 TESTS 58 124 716800 1800
50803664 hrmanning D March 5, 2019, 3:07 a.m. OK Python 3 TESTS 58 124 1024000 1800
41179410 betrue12 D Aug. 3, 2018, 4:09 p.m. OK Ruby TESTS 58 62 102400 1800
41178050 tanakh D Aug. 3, 2018, 4:01 p.m. OK Rust TESTS 58 31 102400 1800
46447771 yakamoto D Dec. 1, 2018, 2:28 p.m. OK Scala TESTS 58 436 0 1800
41184452 xDEMONx D Aug. 3, 2018, 4:40 p.m. OK Scala TESTS 58 545 0 1800

remove filters

Back to search problems