Bubble Cup 12 - Finals [Online Mirror, unrated, Div. 1]

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
1218 Bubble Cup 12 - Finals [Online Mirror, unrated, Div. 1] FINISHED False 18000 168884687 Sept. 15, 2019, 1:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 617 ) I The Light Square PROGRAMMING 2-sat dfs and similar greedy 2200

B"For her birthday Alice received an interesting gift from her friends xe2 x80 x93 The Light Square. The Light Square game is played on an N x N lightbulbs square board with a magical lightbulb bar of size N x 1 that has magical properties. At the start of the game some lights on the square board and magical bar are turned on. The goal of the game is to transform the starting light square board pattern into some other pattern using the magical bar without rotating the square board. The magical bar works as follows: It can be placed on any row or column The orientation of the magical lightbulb must be left to right or top to bottom for it to keep its magical properties The entire bar needs to be fully placed on a board The lights of the magical bar never change If the light on the magical bar is the same as the light of the square it is placed on it will switch the light on the square board off, otherwise it will switch the light on The magical bar can be used an infinite number of times Alice has a hard time transforming her square board into the pattern Bob gave her. Can you help her transform the board or let her know it is impossible? If there are multiple solutions print any. The first line contains one positive integer number N (1 <= q N <= q 2000) representing the size of the square board. The next N lines are strings of length N consisting of 1's and 0's representing the initial state of the square board starting from the top row. If the character in a string is 1 it means the light is turned on, otherwise it is off. The next N lines are strings of length N consisting of 1's and 0's representing the desired state of the square board starting from the top row that was given to Alice by Bob. The last line is one string of length N consisting of 1's and 0's representing the pattern of the magical bar in a left to right order. Transform the instructions for Alice in order to transform the squa"...

Tutorials

E

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
60735791 BigBag I Sept. 17, 2019, 5:26 p.m. OK GNU C++11 TESTS 62 78 12288000 2200
60706753 RBTsDefoliation I Sept. 17, 2019, 5:46 a.m. OK GNU C++11 TESTS 62 93 8089600 2200
60647014 Daniel_Yeh I Sept. 15, 2019, 5:32 p.m. OK GNU C++11 TESTS 62 93 12288000 2200
60639753 GoGooLi I Sept. 15, 2019, 3:05 p.m. OK GNU C++11 TESTS 62 93 13004800 2200
60930555 vjudge4 I Sept. 20, 2019, 1:37 p.m. OK GNU C++11 TESTS 62 93 16281600 2200
60640589 sajibreadd SirirNicheBirirDokan s_h_shahin I Sept. 15, 2019, 3:17 p.m. OK GNU C++11 TESTS 62 108 8089600 2200
61251390 staniewzki tnowak I Sept. 25, 2019, 8:24 a.m. OK GNU C++11 TESTS 62 109 17510400 2200
60920599 forxen I Sept. 20, 2019, 10:27 a.m. OK GNU C++11 TESTS 62 124 46182400 2200
62243266 xymtxdy I Oct. 10, 2019, 2:59 a.m. OK GNU C++11 TESTS 62 124 48332800 2200
60643524 marX I Sept. 15, 2019, 4:16 p.m. OK GNU C++11 TESTS 62 124 50995200 2200
60690379 I_love_chickpea I Sept. 16, 2019, 5:05 p.m. OK GNU C++14 TESTS 62 93 8192000 2200
60819485 krijgertje I Sept. 18, 2019, 10:42 p.m. OK GNU C++14 TESTS 62 93 12083200 2200
60727953 marcOS I Sept. 17, 2019, 2:37 p.m. OK GNU C++14 TESTS 62 93 12083200 2200
60637390 icecuber I Sept. 15, 2019, 2:23 p.m. OK GNU C++14 TESTS 62 109 32256000 2200
60699392 MickyOr Mr.Universe pacha2880 I Sept. 16, 2019, 10:11 p.m. OK GNU C++14 TESTS 62 124 1945600 2200
62660743 follower0523 I Oct. 16, 2019, 5:27 a.m. OK GNU C++14 TESTS 62 140 17817600 2200
60639863 mtsd pachico kopricky I Sept. 15, 2019, 3:06 p.m. OK GNU C++14 TESTS 62 140 51302400 2200
60675175 Sealionheart Batrr aNIME_BOI I Sept. 16, 2019, 12:11 p.m. OK GNU C++14 TESTS 62 140 63488000 2200
60641177 skxqks I Sept. 15, 2019, 3:28 p.m. OK GNU C++14 TESTS 62 155 37785600 2200
65710381 LODB---D I Nov. 25, 2019, 2:09 p.m. OK GNU C++14 TESTS 62 155 50790400 2200
60700676 ivan100sic I Sept. 16, 2019, 11:52 p.m. OK GNU C++17 TESTS 62 109 7680000 2200
60769650 SeventeenYears cy1999 newgate I Sept. 18, 2019, 12:14 p.m. OK GNU C++17 TESTS 62 109 16179200 2200
64340460 yuma_ I Nov. 6, 2019, 2:14 a.m. OK GNU C++17 TESTS 62 109 17408000 2200
60648003 Nikhil_Medam PyAlpha Raghu150999 I Sept. 15, 2019, 5:55 p.m. OK GNU C++17 TESTS 62 109 32358400 2200
60637154 KAN Um_nik I Sept. 15, 2019, 2:18 p.m. OK GNU C++17 TESTS 62 124 8192000 2200
61541857 srijan123j I Sept. 30, 2019, 9:07 a.m. OK GNU C++17 TESTS 62 124 13619200 2200
68134685 Ronnie007 radoslav11 I Jan. 3, 2020, 6:21 p.m. OK GNU C++17 TESTS 62 124 13824000 2200
60640334 kdh9949 I Sept. 15, 2019, 3:13 p.m. OK GNU C++17 TESTS 62 124 16179200 2200
60638952 fsociety00 nitixkrai GodSpeed98 I Sept. 15, 2019, 2:53 p.m. OK GNU C++17 TESTS 62 124 32870400 2200
61351439 edsa I Sept. 27, 2019, 8:23 a.m. OK GNU C++17 TESTS 62 124 34816000 2200
60947582 SecondThread Ahmad Harpae I Sept. 20, 2019, 7:42 p.m. OK Java 8 TESTS 62 1294 259276800 2200
62100730 virajudaysingh I Oct. 8, 2019, 9:02 a.m. OK PyPy 2 TESTS 62 841 12800000 2200

remove filters

Back to search problems