Codeforces Round 209 (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
359 Codeforces Round 209 (Div. 2) FINISHED False 7200 348443999 Nov. 2, 2013, 8 a.m.

Problems

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.'...

Tutorials

Editorial Codeforces Round #209 (Div. 2)

Submissions

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

remove filters

Back to search problems