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. |
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"... |
E |
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 |
Back to search problems