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 |
---|---|---|---|---|---|---|
359 | Codeforces Round 209 (Div. 2) | FINISHED | False | 7200 | 348443999 | Nov. 2, 2013, 8 a.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 468 ) | E | Neatness | PROGRAMMING | constructive algorithms dfs and similar | 2500 |
B'Simon loves neatness. So before he goes to bed, Simon wants to complete all chores in the house. Simon 's house looks like a rectangular table consisting of n rows and n columns from above. All rows of the table are numbered from 1 to n from top to bottom. All columns of the table are numbered from 1 to n from left to right. Each cell of the table is a room. Pair (x, xe2 x80 x89y) denotes the room, located at the intersection of the x-th row and the y-th column. For each room we know if the light is on or not there. Initially Simon is in room (x0, xe2 x80 x89y0). He wants to turn off the lights in all the rooms in the house, and then return to room (x0, xe2 x80 x89y0). Suppose that at the current moment Simon is in the room (x, xe2 x80 x89y). To reach the desired result, he can perform the following steps: Help Simon, find the sequence of actions that lets him achieve the desired result. The first line contains three positive integers n, xe2 x80 x89x0, xe2 x80 x89y0 (2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89500, xe2 x80 x891 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89x0, xe2 x80 x89y0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n). Next n lines contain the description of rooms in the house. The i-th line contains n space-separated integers ai1, xe2 x80 x89ai2, xe2 x80 x89..., xe2 x80 x89ain. If number aij equals zero, then room (i, xe2 x80 x89j) has light off, and if number aij equals one, then room (i, xe2 x80 x89j) has light on. It is guaranteed that at least one room has light on. If there is no desired sequence of actions, print "NO" (without the quotes). Otherwise, print "YES" (without the quotes) and the description of the required sequence of actions as a string. Note that you do not have to minimize the length of the sequence of actions but you shouldn 't use more than 3 xc2 xb7106 actions.'... |
Editorial Codeforces Round #209 (Div. 2) |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
5034498 | Ramp | E | Nov. 9, 2013, 8:03 a.m. | OK | Delphi | TESTS | 42 | 124 | 7372800 | 2500 | |
5076376 | Misha100896 | E | Nov. 12, 2013, 11:42 a.m. | OK | Delphi | TESTS | 42 | 140 | 7372800 | 2500 | |
4968331 | mtunique | E | Nov. 2, 2013, 10:26 a.m. | OK | FPC | TESTS | 42 | 390 | 19148800 | 2500 | |
4965571 | LayCurse | E | Nov. 2, 2013, 9:21 a.m. | OK | GNU C | TESTS | 42 | 202 | 27136000 | 2500 | |
4968435 | mike199250 | E | Nov. 2, 2013, 10:31 a.m. | OK | GNU C | TESTS | 42 | 234 | 18739200 | 2500 | |
4972904 | bela.mervado | E | Nov. 2, 2013, 5:43 p.m. | OK | GNU C++ | TESTS | 42 | 46 | 7680000 | 2500 | |
4977733 | NewGYM | E | Nov. 3, 2013, 9:19 a.m. | OK | GNU C++ | TESTS | 42 | 46 | 13312000 | 2500 | |
5075993 | ayin | E | Nov. 12, 2013, 10:53 a.m. | OK | GNU C++ | TESTS | 42 | 46 | 14950400 | 2500 | |
7603519 | null1019 | E | Aug. 27, 2014, 8:49 a.m. | OK | GNU C++ | TESTS | 42 | 46 | 16588800 | 2500 | |
4983518 | Lweb | E | Nov. 4, 2013, 4:01 a.m. | OK | GNU C++ | TESTS | 42 | 46 | 19353600 | 2500 | |
5022457 | chenguolin | E | Nov. 7, 2013, 12:09 p.m. | OK | GNU C++ | TESTS | 42 | 46 | 19763200 | 2500 | |
4976683 | shuangde | E | Nov. 3, 2013, 7:20 a.m. | OK | GNU C++ | TESTS | 42 | 46 | 19763200 | 2500 | |
4966010 | Veda | E | Nov. 2, 2013, 9:30 a.m. | OK | GNU C++ | TESTS | 42 | 46 | 19968000 | 2500 | |
5141543 | firstL | E | Nov. 18, 2013, 1:20 p.m. | OK | GNU C++ | TESTS | 42 | 46 | 22425600 | 2500 | |
5022515 | chenguolin | E | Nov. 7, 2013, 12:17 p.m. | OK | GNU C++ | TESTS | 42 | 46 | 22425600 | 2500 | |
4979432 | Archon.JK | E | Nov. 3, 2013, 1:16 p.m. | OK | GNU C++0x | TESTS | 42 | 46 | 5120000 | 2500 | |
5002227 | walk_upon | E | Nov. 6, 2013, 9:58 a.m. | OK | GNU C++0x | TESTS | 42 | 46 | 13107200 | 2500 | |
7426086 | jianmodgqb | E | Aug. 11, 2014, 10:44 a.m. | OK | GNU C++0x | TESTS | 42 | 46 | 23040000 | 2500 | |
5023332 | walk_upon | E | Nov. 7, 2013, 2:15 p.m. | OK | GNU C++0x | TESTS | 42 | 62 | 11059200 | 2500 | |
4978580 | amazingred | E | Nov. 3, 2013, 11:20 a.m. | OK | GNU C++0x | TESTS | 42 | 62 | 14131200 | 2500 | |
4982973 | kenimo | E | Nov. 4, 2013, 1:02 a.m. | OK | GNU C++0x | TESTS | 42 | 78 | 18944000 | 2500 | |
5003497 | sickplay | E | Nov. 6, 2013, 12:36 p.m. | OK | GNU C++0x | TESTS | 42 | 140 | 31846400 | 2500 | |
5003521 | sickplay | E | Nov. 6, 2013, 12:38 p.m. | OK | GNU C++0x | TESTS | 42 | 171 | 31846400 | 2500 | |
8705738 | vjudge4 | E | Nov. 15, 2014, 6:02 p.m. | OK | GNU C++0x | TESTS | 42 | 202 | 19456000 | 2500 | |
8705732 | ArtinTD | E | Nov. 15, 2014, 6:01 p.m. | OK | GNU C++0x | TESTS | 42 | 202 | 19456000 | 2500 | |
17132123 | freebsdx | E | April 2, 2016, 2:46 p.m. | OK | GNU C++11 | TESTS | 42 | 62 | 16998400 | 2500 | |
13186239 | dreamoon_love_AA | E | Sept. 23, 2015, 12:56 p.m. | OK | GNU C++11 | TESTS | 42 | 62 | 20275200 | 2500 | |
65563823 | JCC_ | E | Nov. 23, 2019, 4:49 a.m. | OK | GNU C++11 | TESTS | 42 | 77 | 18432000 | 2500 | |
64773073 | gn_wz | E | Nov. 13, 2019, 1:51 a.m. | OK | GNU C++11 | TESTS | 42 | 77 | 18432000 | 2500 | |
12020530 | delta_4d | E | July 12, 2015, 3:16 p.m. | OK | GNU C++11 | TESTS | 42 | 77 | 21913600 | 2500 | |
19672371 | 0xA28 | E | Aug. 6, 2016, 3:12 p.m. | OK | GNU C++11 | TESTS | 42 | 77 | 26624000 | 2500 | |
16038663 | Irkutsk_ISRU | E | Feb. 15, 2016, 6:52 p.m. | OK | GNU C++11 | TESTS | 42 | 78 | 13004800 | 2500 | |
36631728 | iShibly | E | March 26, 2018, 4:32 a.m. | OK | GNU C++11 | TESTS | 42 | 93 | 21299200 | 2500 | |
20104841 | mindbeats | E | Aug. 24, 2016, 11:55 a.m. | OK | GNU C++11 | TESTS | 42 | 124 | 31846400 | 2500 | |
13102164 | tanphatls987 | E | Sept. 19, 2015, 1:18 p.m. | OK | GNU C++11 | TESTS | 42 | 140 | 10444800 | 2500 | |
27884221 | rawatds | E | June 18, 2017, 12:13 p.m. | OK | GNU C++14 | TESTS | 42 | 77 | 16998400 | 2500 | |
61941401 | LODB---D | E | Oct. 5, 2019, 8 p.m. | OK | GNU C++14 | TESTS | 42 | 78 | 7270400 | 2500 | |
61941448 | LODB---D | E | Oct. 5, 2019, 8:02 p.m. | OK | GNU C++14 | TESTS | 42 | 93 | 6246400 | 2500 | |
64607268 | AbolfazlB3 | E | Nov. 9, 2019, 9:33 p.m. | OK | GNU C++14 | TESTS | 42 | 93 | 19456000 | 2500 | |
33971032 | mjhun | E | Jan. 6, 2018, 7:15 p.m. | OK | GNU C++14 | TESTS | 42 | 93 | 22425600 | 2500 | |
39695287 | ae04071 | E | June 27, 2018, 8:13 a.m. | OK | GNU C++14 | TESTS | 42 | 93 | 32051200 | 2500 | |
23562701 | Ali.Pi | E | Jan. 5, 2017, 8:39 p.m. | OK | GNU C++14 | TESTS | 42 | 108 | 13312000 | 2500 | |
40296223 | artur.socha | E | July 13, 2018, 8:23 p.m. | OK | GNU C++14 | TESTS | 42 | 124 | 30003200 | 2500 | |
45794956 | lukomskiy | E | Nov. 16, 2018, 9:56 a.m. | OK | GNU C++14 | TESTS | 42 | 186 | 50585600 | 2500 | |
67954259 | mota_haathi | E | Dec. 30, 2019, 8:59 a.m. | OK | GNU C++14 | TESTS | 42 | 202 | 24064000 | 2500 | |
58684249 | al24242 | E | Aug. 12, 2019, 9:04 p.m. | OK | GNU C++17 | TESTS | 42 | 77 | 4300800 | 2500 | |
57162644 | limage | E | July 16, 2019, 8:02 p.m. | OK | GNU C++17 | TESTS | 42 | 77 | 20480000 | 2500 | |
65620515 | Shinbai | E | Nov. 24, 2019, 6:02 a.m. | OK | GNU C++17 | TESTS | 42 | 78 | 14643200 | 2500 | |
53794847 | majk | E | May 5, 2019, 2:47 p.m. | OK | GNU C++17 | TESTS | 42 | 78 | 22118400 | 2500 | |
38451016 | chielo | E | May 20, 2018, 7:34 a.m. | OK | GNU C++17 | TESTS | 42 | 92 | 17920000 | 2500 | |
59953254 | crathva | E | Sept. 3, 2019, 3:14 p.m. | OK | GNU C++17 | TESTS | 42 | 93 | 19251200 | 2500 | |
55701923 | ruo | E | June 18, 2019, 5:05 a.m. | OK | GNU C++17 | TESTS | 42 | 93 | 19251200 | 2500 | |
46039872 | eisen_shinzou | E | Nov. 21, 2018, 6:50 p.m. | OK | GNU C++17 | TESTS | 42 | 93 | 19763200 | 2500 | |
64658374 | amirhossein.sana | E | Nov. 10, 2019, 8 p.m. | OK | GNU C++17 | TESTS | 42 | 93 | 22528000 | 2500 | |
50595873 | adedalic | E | Feb. 28, 2019, 10:09 a.m. | OK | GNU C++17 | TESTS | 42 | 93 | 27545600 | 2500 | |
4990607 | cxlove | E | Nov. 5, 2013, 5:56 a.m. | OK | Java 7 | TESTS | 42 | 124 | 14028800 | 2500 | |
5679139 | Stadly | E | Jan. 13, 2014, 12:03 a.m. | OK | Java 7 | TESTS | 42 | 436 | 42188800 | 2500 | |
5029922 | telik | E | Nov. 8, 2013, 1:50 p.m. | OK | Java 7 | TESTS | 42 | 530 | 67993600 | 2500 | |
5073996 | xenoslash | E | Nov. 12, 2013, 5:14 a.m. | OK | Java 7 | TESTS | 42 | 546 | 133939200 | 2500 | |
17830660 | DukeOfYork | E | May 10, 2016, 11:24 a.m. | OK | Java 7 | TESTS | 42 | 717 | 79155200 | 2500 | |
21556544 | uwi | E | Oct. 18, 2016, 3:52 a.m. | OK | Java 8 | TESTS | 42 | 452 | 141516800 | 2500 | |
10431906 | fnch | E | March 25, 2015, 10:15 a.m. | OK | Java 8 | TESTS | 42 | 624 | 17305600 | 2500 | |
15202753 | ChengLong | E | Jan. 6, 2016, 10:47 a.m. | OK | Java 8 | TESTS | 42 | 1372 | 45772800 | 2500 | |
4985409 | yuyan | E | Nov. 4, 2013, 11:34 a.m. | OK | MS C++ | TESTS | 42 | 62 | 11571200 | 2500 | |
4985278 | cfy | E | Nov. 4, 2013, 11:18 a.m. | OK | MS C++ | TESTS | 42 | 62 | 21299200 | 2500 | |
43421096 | Schullz | E | Sept. 25, 2018, 5:39 p.m. | OK | MS C++ | TESTS | 42 | 77 | 13107200 | 2500 | |
6419559 | blueseen | E | April 19, 2014, 4:05 p.m. | OK | MS C++ | TESTS | 42 | 124 | 17203200 | 2500 | |
5003510 | sickplay | E | Nov. 6, 2013, 12:37 p.m. | OK | MS C++ | TESTS | 42 | 265 | 18534400 | 2500 | |
10982436 | polequoll | E | May 3, 2015, 9:58 a.m. | OK | MS C++ | TESTS | 42 | 265 | 21913600 | 2500 | |
4964104 | Im_too_old_for_this_shit | E | Nov. 2, 2013, 8:50 a.m. | OK | MS C++ | TESTS | 42 | 343 | 39526400 | 2500 | |
7546096 | yoones.rezaei | E | Aug. 21, 2014, 5:37 p.m. | OK | MS C++ | TESTS | 42 | 373 | 33996800 | 2500 | |
4969763 | Furko | E | Nov. 2, 2013, 12:16 p.m. | OK | MS C++ | TESTS | 42 | 982 | 11366400 | 2500 |
Back to search problems