Codeforces Round 553 (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
1151 Codeforces Round 553 (Div. 2) FINISHED False 7200 189095074 April 18, 2019, 3:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 11806 ) B Dima and a Bad XOR PROGRAMMING bitmasks brute force constructive algorithms dp 1600

B'Student Dima from Kremland has a matrix a of size n x m filled with non-negative integers. He wants to select exactly one integer from each row of the matrix so that the bitwise exclusive OR of the selected integers is strictly greater than zero. Help him! Formally, he wants to choose an integers sequence c_1, c_2, ldots, c_n ( 1 <= q c_j <= q m ) so that the inequality a_{1, c_1} oplus a_{2, c_2} oplus ldots oplus a_{n, c_n} > 0 holds, where a_{i, j} is the matrix element from the i -th row and the j -th column. Here x oplus y denotes the bitwise XOR operation of integers x and y . The first line contains two integers n and m ( 1 <= q n, m <= q 500 ) -- the number of rows and the number of columns in the matrix a . Each of the next n lines contains m integers: the j -th integer in the i -th line is the j -th element of the i -th row of the matrix a , i.e. a_{i, j} ( 0 <= q a_{i, j} <= q 1023 ). If there is no way to choose one integer from each row so that their bitwise exclusive OR is strictly greater than zero, print "NIE". Otherwise print "TAK" in the first line, in the next line print n integers c_1, c_2, ldots c_n ( 1 <= q c_j <= q m ), so that the inequality a_{1, c_1} oplus a_{2, c_2} oplus ldots oplus a_{n, c_n} > 0 holds. If there is more than one possible answer, you may output any. In the first example, all the numbers in the matrix are 0 , so it is impossible to select one number in each row of the table so that their bitwise exclusive OR is strictly greater than zero. In the second example, the selected numbers are 7 (the first number in the first line) and 10 (the third number in the second line), 7 oplus 10 = 13 , 13 is more than 0 , so the answer is found. '...

Tutorials

Codeforces Round #553 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
56954095 vjudge4 B July 13, 2019, 3:40 a.m. OK Clang++17 Diagnostics TESTS 66 109 1024000 1600
53099168 rom2718 B April 21, 2019, 3:20 p.m. OK Clang++17 Diagnostics TESTS 66 764 11366400 1600
53689860 vjudge4 B May 3, 2019, 3:57 a.m. OK Clang++17 Diagnostics TESTS 66 951 11776000 1600
52964188 fluffyowl B April 18, 2019, 3:53 p.m. OK D TESTS 66 46 11776000 1600
52982311 daut-dlang B April 18, 2019, 5:32 p.m. OK D TESTS 66 61 11776000 1600
52975176 cedretaber B April 18, 2019, 4:43 p.m. OK D TESTS 66 62 6246400 1600
52979774 iica B April 18, 2019, 5:13 p.m. OK D TESTS 66 62 11878400 1600
55269864 xcodevn B June 7, 2019, 3:57 p.m. OK D TESTS 66 78 4300800 1600
56814528 ruban B July 10, 2019, 6:17 p.m. OK Delphi TESTS 66 46 12697600 1600
52965065 TheHedgehog B April 18, 2019, 3:56 p.m. OK Delphi TESTS 66 62 27136000 1600
55748331 Craspedacusta B June 19, 2019, 11:18 a.m. OK FPC TESTS 66 46 1024000 1600
52969420 EgorShibaev B April 18, 2019, 4:14 p.m. OK FPC TESTS 66 46 1228800 1600
52964617 darkkcyan B April 18, 2019, 3:54 p.m. OK FPC TESTS 66 46 1331200 1600
53056720 Just_Matvey B April 20, 2019, 5:58 p.m. OK FPC TESTS 66 61 1228800 1600
52976319 PhuongPeu B April 18, 2019, 4:50 p.m. OK FPC TESTS 66 61 2048000 1600
52982019 LaSWeeG B April 18, 2019, 5:30 p.m. OK FPC TESTS 66 77 2252800 1600
55611135 ReaLNero1 B June 16, 2019, 5:48 a.m. OK GNU C11 TESTS 66 31 1024000 1600
54433165 MinQ B May 21, 2019, 2:29 a.m. OK GNU C11 TESTS 66 31 1024000 1600
52963006 sansen B April 18, 2019, 3:48 p.m. OK GNU C11 TESTS 66 31 1024000 1600
62398215 RealFreddy B Oct. 12, 2019, 6:22 a.m. OK GNU C11 TESTS 66 31 1024000 1600
53436655 ayushjhawa1999 B April 27, 2019, 7:41 p.m. OK GNU C11 TESTS 66 46 1024000 1600
53390823 vjudge3 B April 27, 2019, 6:48 a.m. OK GNU C11 TESTS 66 46 1024000 1600
53392104 vjudge4 B April 27, 2019, 7:23 a.m. OK GNU C11 TESTS 66 46 1024000 1600
53406921 vjudge3 B April 27, 2019, 11:12 a.m. OK GNU C11 TESTS 66 46 1024000 1600
54837963 vjudge1 B May 30, 2019, 11:37 a.m. OK GNU C11 TESTS 66 46 1024000 1600
68324109 192.168.1.1 B Jan. 6, 2020, 4:09 p.m. OK GNU C11 TESTS 66 46 1024000 1600
52963771 hangyesheng B April 18, 2019, 3:52 p.m. OK GNU C++11 TESTS 66 30 1024000 1600
55606647 luogu_bot4 B June 16, 2019, 12:56 a.m. OK GNU C++11 TESTS 66 31 1024000 1600
58647907 luogu_bot3 B Aug. 12, 2019, 6:30 a.m. OK GNU C++11 TESTS 66 31 1024000 1600
62110060 sake_poem B Oct. 8, 2019, 11:57 a.m. OK GNU C++11 TESTS 66 31 1024000 1600
58943117 expect2004 B Aug. 17, 2019, 7:47 a.m. OK GNU C++11 TESTS 66 31 1024000 1600
58943079 expect2004 B Aug. 17, 2019, 7:46 a.m. OK GNU C++11 TESTS 66 31 1024000 1600
58558419 vjudge1 B Aug. 11, 2019, 4:01 a.m. OK GNU C++11 TESTS 66 31 1024000 1600
58558379 vjudge1 B Aug. 11, 2019, 3:59 a.m. OK GNU C++11 TESTS 66 31 1024000 1600
56292688 tabbbbbb B June 30, 2019, 2:54 a.m. OK GNU C++11 TESTS 66 31 1024000 1600
55606698 luogu_bot5 B June 16, 2019, 1:02 a.m. OK GNU C++11 TESTS 66 31 1024000 1600
54227511 vishnu_m B May 16, 2019, 7:07 a.m. OK GNU C++14 TESTS 66 31 512000 1600
52968163 Linkus B April 18, 2019, 4:08 p.m. OK GNU C++14 TESTS 66 31 1024000 1600
52972901 ccsu_cat_love_jiejie B April 18, 2019, 4:30 p.m. OK GNU C++14 TESTS 66 46 0 1600
52993813 Benq B April 19, 2019, 1:47 a.m. OK GNU C++14 TESTS 66 46 204800 1600
52968607 VP_renneth B April 18, 2019, 4:10 p.m. OK GNU C++14 TESTS 66 46 204800 1600
53012759 HipHop B April 19, 2019, 12:50 p.m. OK GNU C++14 TESTS 66 46 716800 1600
55535954 Ahnaf.Shahriar.Asif B June 13, 2019, 4:25 p.m. OK GNU C++14 TESTS 66 46 1024000 1600
54060255 MorningZC B May 13, 2019, 10:51 a.m. OK GNU C++14 TESTS 66 46 1024000 1600
53196435 Single_Ready_To_Mingle B April 23, 2019, 3:34 p.m. OK GNU C++14 TESTS 66 46 1024000 1600
53183064 Yangsshan_Zhao B April 23, 2019, 8:42 a.m. OK GNU C++14 TESTS 66 46 1024000 1600
52974376 indy256 B April 18, 2019, 4:38 p.m. OK GNU C++17 TESTS 66 46 204800 1600
53496535 SharniR B April 29, 2019, 12:05 p.m. OK GNU C++17 TESTS 66 46 512000 1600
53008792 artsin666 B April 19, 2019, 11:02 a.m. OK GNU C++17 TESTS 66 46 1024000 1600
53019741 ajovanov B April 19, 2019, 3:52 p.m. OK GNU C++17 TESTS 66 46 1024000 1600
53030265 nikolapesic2802 B April 19, 2019, 10:48 p.m. OK GNU C++17 TESTS 66 46 1024000 1600
54277979 vjudge4 B May 17, 2019, 12:03 p.m. OK GNU C++17 TESTS 66 46 1024000 1600
54990280 tryhard B June 2, 2019, 6:16 p.m. OK GNU C++17 TESTS 66 46 1024000 1600
59672978 UESTC_Forsaken B Aug. 29, 2019, 4:53 p.m. OK GNU C++17 TESTS 66 46 1024000 1600
68203294 charity B Jan. 4, 2020, 4:38 p.m. OK GNU C++17 TESTS 66 46 1024000 1600
53001716 xiaofeng19 B April 19, 2019, 7:28 a.m. OK GNU C++17 TESTS 66 46 1024000 1600
53177481 b0n0n B April 23, 2019, 5:03 a.m. OK Go TESTS 66 46 0 1600
69174448 vjudge3 B Jan. 20, 2020, 7:31 a.m. OK Go TESTS 66 124 0 1600
69174246 synapse B Jan. 20, 2020, 7:26 a.m. OK Go TESTS 66 124 0 1600
52963514 u1s1reallycai B April 18, 2019, 3:50 p.m. OK Go TESTS 66 140 0 1600
64785706 Shmimy B Nov. 13, 2019, 9:03 a.m. OK Java 11 TESTS 66 405 0 1600
64500664 bluesky111 B Nov. 8, 2019, 3:57 a.m. OK Java 8 TESTS 66 109 0 1600
53119677 mandark27 B April 22, 2019, 10:33 a.m. OK Java 8 TESTS 66 109 0 1600
53055896 prituladima B April 20, 2019, 5:24 p.m. OK Java 8 TESTS 66 109 0 1600
53024990 beroul B April 19, 2019, 6:33 p.m. OK Java 8 TESTS 66 109 0 1600
53009405 icpc_loser B April 19, 2019, 11:21 a.m. OK Java 8 TESTS 66 109 0 1600
52994783 osmanys B April 19, 2019, 2:48 a.m. OK Java 8 TESTS 66 109 0 1600
52988964 viniru100 B April 18, 2019, 8:28 p.m. OK Java 8 TESTS 66 109 0 1600
52983358 Ziklon B April 18, 2019, 6:12 p.m. OK Java 8 TESTS 66 109 0 1600
68133799 Xylenox B Jan. 3, 2020, 5:59 p.m. OK Java 8 TESTS 66 124 0 1600
67610842 an09mous B Dec. 25, 2019, 3:19 p.m. OK Java 8 TESTS 66 124 0 1600
53055098 seirion B April 20, 2019, 4:51 p.m. OK Kotlin TESTS 66 327 204800 1600
56137568 sashamc B June 26, 2019, 11:59 p.m. OK Kotlin TESTS 66 374 6553600 1600
56155487 og.kostya B June 27, 2019, 10 a.m. OK Mono C# TESTS 66 62 1024000 1600
52971644 mircea85 B April 18, 2019, 4:24 p.m. OK Mono C# TESTS 66 77 3174400 1600
66476996 amit1509kumar B Dec. 7, 2019, 9:32 p.m. OK Mono C# TESTS 66 93 3993600 1600
55005861 sevimlikedicik B June 3, 2019, 7:28 a.m. OK Mono C# TESTS 66 93 7782400 1600
52977734 mban259 B April 18, 2019, 4:59 p.m. OK Mono C# TESTS 66 93 10752000 1600
53022523 nastya1199 B April 19, 2019, 5:11 p.m. OK Mono C# TESTS 66 108 6758400 1600
52970293 sergmel B April 18, 2019, 4:17 p.m. OK Mono C# TESTS 66 108 12697600 1600
53810831 Salatik231166 B May 6, 2019, 6:34 a.m. OK Mono C# TESTS 66 109 4096000 1600
52968814 eki B April 18, 2019, 4:11 p.m. OK Mono C# TESTS 66 109 4096000 1600
54665707 camypaper B May 26, 2019, 1:14 p.m. OK Mono C# TESTS 66 109 10854400 1600
54480896 vjudge3 B May 22, 2019, 11 a.m. OK MS C++ TESTS 66 46 1024000 1600
53392212 vjudge5 B April 27, 2019, 7:26 a.m. OK MS C++ TESTS 66 46 1024000 1600
53421107 vjudge5 B April 27, 2019, 11:38 a.m. OK MS C++ TESTS 66 46 1024000 1600
53457619 vjudge1 B April 28, 2019, 4:31 a.m. OK MS C++ TESTS 66 46 1024000 1600
53690832 vjudge3 B May 3, 2019, 4:47 a.m. OK MS C++ TESTS 66 46 1024000 1600
53817430 vjudge1 B May 6, 2019, 11:24 a.m. OK MS C++ TESTS 66 46 1024000 1600
54417844 vjudge5 B May 20, 2019, 1:40 p.m. OK MS C++ TESTS 66 46 1024000 1600
53385690 vjudge1 B April 27, 2019, 3:19 a.m. OK MS C++ TESTS 66 46 1024000 1600
58599353 vjudge1 B Aug. 11, 2019, 1:28 p.m. OK MS C++ TESTS 66 46 1024000 1600
54894809 vjudge5 B June 1, 2019, 1:19 a.m. OK MS C++ TESTS 66 46 1024000 1600
57926220 ZSTU-2018329621261 B July 29, 2019, 7:12 a.m. OK MS C++ 2017 TESTS 66 62 1024000 1600
56952886 529886336 B July 13, 2019, 3 a.m. OK MS C++ 2017 TESTS 66 62 1024000 1600
53054326 pokerjest B April 20, 2019, 4:22 p.m. OK MS C++ 2017 TESTS 66 62 1843200 1600
53223374 hwangganzi B April 24, 2019, 1:02 p.m. OK MS C++ 2017 TESTS 66 62 1945600 1600
53390119 R99 B April 27, 2019, 6:32 a.m. OK MS C++ 2017 TESTS 66 77 1024000 1600
53036778 AleksanderBalobanov B April 20, 2019, 7:43 a.m. OK MS C++ 2017 TESTS 66 77 1024000 1600
52989471 petko_mitkov B April 18, 2019, 8:47 p.m. OK MS C++ 2017 TESTS 66 77 2560000 1600
52964976 zzq235 B April 18, 2019, 3:55 p.m. OK MS C++ 2017 TESTS 66 78 1024000 1600
52961129 Hasan0540 B April 18, 2019, 3:42 p.m. OK MS C++ 2017 TESTS 66 78 1024000 1600
54742339 hwi B May 28, 2019, 8:39 a.m. OK MS C++ 2017 TESTS 66 78 1126400 1600
52969180 mm944 B April 18, 2019, 4:12 p.m. OK PascalABC.NET TESTS 66 436 2252800 1600
53006118 YESMAths B April 19, 2019, 9:40 a.m. OK PyPy 2 TESTS 66 155 2048000 1600
52963509 astrom.lars B April 18, 2019, 3:50 p.m. OK PyPy 2 TESTS 66 155 2048000 1600
52985172 aeternalis1 B April 18, 2019, 6:39 p.m. OK PyPy 2 TESTS 66 155 2662400 1600
52962755 Jobless22 B April 18, 2019, 3:47 p.m. OK PyPy 2 TESTS 66 155 5120000 1600
52974338 allonsy_kim B April 18, 2019, 4:38 p.m. OK PyPy 2 TESTS 66 155 7782400 1600
53208187 alexwice B April 24, 2019, 1:37 a.m. OK PyPy 2 TESTS 66 156 2048000 1600
52963132 pajenegod B April 18, 2019, 3:49 p.m. OK PyPy 2 TESTS 66 156 4198400 1600
53013244 apoorv1999 B April 19, 2019, 1:02 p.m. OK PyPy 2 TESTS 66 170 2150400 1600
68105646 aaa_bbb_ccc B Jan. 3, 2020, 6:53 a.m. OK PyPy 2 TESTS 66 233 2867200 1600
52969787 raj1307 B April 18, 2019, 4:15 p.m. OK PyPy 2 TESTS 66 576 6963200 1600
52987741 meooow B April 18, 2019, 7:46 p.m. OK PyPy 3 TESTS 66 202 6963200 1600
53083552 deadguy B April 21, 2019, 7:53 a.m. OK PyPy 3 TESTS 66 202 7065600 1600
53092296 yhn112 B April 21, 2019, 11:49 a.m. OK PyPy 3 TESTS 66 217 5836800 1600
53096274 satyam_jindal B April 21, 2019, 1:43 p.m. OK PyPy 3 TESTS 66 217 7372800 1600
52986006 Leendertz B April 18, 2019, 6:56 p.m. OK PyPy 3 TESTS 66 217 8704000 1600
53008636 Hokage777 B April 19, 2019, 10:57 a.m. OK PyPy 3 TESTS 66 218 6348800 1600
53101499 sm1ley B April 21, 2019, 4:44 p.m. OK PyPy 3 TESTS 66 218 6656000 1600
52985519 adshin21 B April 18, 2019, 6:46 p.m. OK PyPy 3 TESTS 66 218 6758400 1600
53121557 johnzeng B April 22, 2019, 11:36 a.m. OK PyPy 3 TESTS 66 218 6860800 1600
53516219 nexus.chebykin B April 29, 2019, 3:22 p.m. OK PyPy 3 TESTS 66 218 6963200 1600
52964476 nwi B April 18, 2019, 3:54 p.m. OK Python 2 TESTS 66 233 3686400 1600
53009870 Uranux B April 19, 2019, 11:34 a.m. OK Python 2 TESTS 66 265 4403200 1600
53293949 Helli.code B April 25, 2019, 4:45 p.m. OK Python 2 TESTS 66 265 12697600 1600
55232218 anshuman16423 B June 7, 2019, 6:23 a.m. OK Python 2 TESTS 66 280 204800 1600
52968226 bl4ckc4t B April 18, 2019, 4:08 p.m. OK Python 2 TESTS 66 280 5120000 1600
52986522 iroodaz B April 18, 2019, 7:10 p.m. OK Python 2 TESTS 66 311 6451200 1600
52966341 LaoJiangHu B April 18, 2019, 4:01 p.m. OK Python 2 TESTS 66 342 3788800 1600
53021857 gatsko B April 19, 2019, 4:52 p.m. OK Python 2 TESTS 66 374 5939200 1600
52973418 SoSooding B April 18, 2019, 4:33 p.m. OK Python 2 TESTS 66 483 15872000 1600
52965117 Fasalytch B April 18, 2019, 3:56 p.m. OK Python 3 TESTS 66 155 5120000 1600
53292779 bhuwanchandra.it B April 25, 2019, 4:17 p.m. OK Python 3 TESTS 66 156 512000 1600
53429773 sdhd B April 27, 2019, 3:36 p.m. OK Python 3 TESTS 66 170 5017600 1600
53056584 Kiaxa B April 20, 2019, 5:53 p.m. OK Python 3 TESTS 66 170 5120000 1600
52969743 kdsuneraavinash B April 18, 2019, 4:15 p.m. OK Python 3 TESTS 66 170 10752000 1600
52976624 code4101 B April 18, 2019, 4:52 p.m. OK Python 3 TESTS 66 171 921600 1600
52993246 kogorou B April 19, 2019, 1:05 a.m. OK Python 3 TESTS 66 171 5017600 1600
52989854 tanmay2625 B April 18, 2019, 9:04 p.m. OK Python 3 TESTS 66 171 5017600 1600
52972763 ferenets_A B April 18, 2019, 4:30 p.m. OK Python 3 TESTS 66 171 5017600 1600
52970074 Black_Fregat B April 18, 2019, 4:16 p.m. OK Python 3 TESTS 66 171 5017600 1600
52968347 yakamoto B April 18, 2019, 4:09 p.m. OK Scala TESTS 66 592 0 1600

remove filters

Back to search problems