Codeforces Round 242 (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
424 Codeforces Round 242 (Div. 2) FINISHED False 7200 339289197 April 25, 2014, 7 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 136 ) E Colored Jenga PROGRAMMING dfs and similar dp probabilities 2500

B"Cold winter evenings in Tomsk are very boring -- nobody wants be on the streets at such a time. Residents of Tomsk while away the time sitting in warm apartments, inventing a lot of different games. One of such games is 'Colored Jenga'. This game requires wooden blocks of three colors: red, green and blue. A tower of n levels is made from them. Each level consists of three wooden blocks. The blocks in each level can be of arbitrary colors, but they are always located close and parallel to each other. An example of such a tower is shown in the figure. The game is played by exactly one person. Every minute a player throws a special dice which has six sides. Two sides of the dice are green, two are blue, one is red and one is black. The dice shows each side equiprobably. If the dice shows red, green or blue, the player must take any block of this color out of the tower at this minute so that the tower doesn't fall. If this is not possible, the player waits until the end of the minute, without touching the tower. He also has to wait until the end of the minute without touching the tower if the dice shows the black side. It is not allowed to take blocks from the top level of the tower (whether it is completed or not). Once a player got a block out, he must put it on the top of the tower so as to form a new level or finish the upper level consisting of previously placed blocks. The newly constructed levels should have all the same properties as the initial levels. If the upper level is not completed, starting the new level is prohibited. For the tower not to fall, in each of the levels except for the top, there should be at least one block. Moreover, if at some of these levels there is exactly one block left and this block is not the middle block, the tower falls. The game ends at the moment when there is no block in the tower that you can take out so that the tower doesn't fall. Here is a wonderful game invented by the residents of the city of Tomsk. I wonder "...

Tutorials

Codeforces Round #242 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
6573780 MZuev E May 8, 2014, 5:48 p.m. OK GNU C++ TESTS 25 717 11468800 2500
6552366 WORSECODER E May 5, 2014, 9:40 a.m. OK GNU C++ TESTS 25 732 11468800 2500
6481106 krijgertje E April 26, 2014, 10:19 p.m. OK GNU C++ TESTS 25 748 11468800 2500
15495394 kasumi_utako E Jan. 22, 2016, 9:04 a.m. OK GNU C++ TESTS 25 1014 104140800 2500
6503110 kmjp E April 29, 2014, 2:27 a.m. OK GNU C++ TESTS 25 1341 15462400 2500
15454264 luoyuchu E Jan. 20, 2016, 1:57 p.m. OK GNU C++ TESTS 25 1591 39936000 2500
14004012 130705009 E Nov. 1, 2015, 9:08 a.m. OK GNU C++ TESTS 25 1700 240435200 2500
16228554 OIRed2015 E Feb. 20, 2016, 12:18 p.m. OK GNU C++ TESTS 25 1871 240230400 2500
10233989 vjudge3 E March 11, 2015, 7:04 a.m. OK GNU C++ TESTS 25 1887 96153600 2500
16202922 xjtt E Feb. 19, 2016, 2:58 p.m. OK GNU C++ TESTS 25 1918 206643200 2500
6479902 Archon.JK E April 26, 2014, 3:54 p.m. OK GNU C++0x TESTS 25 171 7987200 2500
6573770 MZuev E May 8, 2014, 5:44 p.m. OK GNU C++0x TESTS 25 670 11468800 2500
6500530 anta E April 28, 2014, 2:12 p.m. OK GNU C++0x TESTS 25 982 28364800 2500
6509939 Mobint3ymoori E April 30, 2014, 10:30 a.m. OK GNU C++0x TESTS 25 1543 15360000 2500
6479616 Archon.JK E April 26, 2014, 2:54 p.m. OK GNU C++0x TESTS 25 1918 43212800 2500
6476004 ValenKof E April 25, 2014, 11:38 p.m. OK GNU C++0x TESTS 25 1950 27340800 2500
6475999 ValenKof E April 25, 2014, 11:34 p.m. OK GNU C++0x TESTS 25 2027 27852800 2500
6863291 JerryCho E June 11, 2014, 9:23 a.m. OK GNU C++0x TESTS 25 2947 208281600 2500
6484654 Shik E April 27, 2014, 2:17 p.m. OK GNU C++0x TESTS 25 2947 208281600 2500
6969531 jianmodgqb E June 27, 2014, 12:14 p.m. OK GNU C++0x TESTS 25 3119 43212800 2500
59263290 FALLEN_GEMINI E Aug. 22, 2019, 9:32 a.m. OK GNU C++11 TESTS 25 140 29388800 2500
44389691 zld3794955 E Oct. 16, 2018, 7:52 a.m. OK GNU C++11 TESTS 25 156 25190400 2500
44389401 zld3794955 E Oct. 16, 2018, 7:42 a.m. OK GNU C++11 TESTS 25 156 100864000 2500
44389165 zld3794955 E Oct. 16, 2018, 7:35 a.m. OK GNU C++11 TESTS 25 156 100864000 2500
63215116 luogu_bot2 E Oct. 23, 2019, 5:47 a.m. OK GNU C++11 TESTS 25 701 11264000 2500
20275108 ntu_vjudge_2 E Aug. 30, 2016, 9:45 a.m. OK GNU C++11 TESTS 25 904 12902400 2500
20275081 gkevinyen5418 E Aug. 30, 2016, 9:44 a.m. OK GNU C++11 TESTS 25 904 12902400 2500
19910780 ntu_vjudge_2 E Aug. 16, 2016, 3:54 p.m. OK GNU C++11 TESTS 25 1029 17408000 2500
15495247 kasumi_utako E Jan. 22, 2016, 8:54 a.m. OK GNU C++11 TESTS 25 1044 104140800 2500
44389012 zld3794955 E Oct. 16, 2018, 7:30 a.m. OK GNU C++11 TESTS 25 1107 100864000 2500
23341566 __debug E Dec. 26, 2016, 2:05 p.m. OK GNU C++14 TESTS 25 234 9728000 2500
40988730 ReaLNero1 E July 30, 2018, 10:18 p.m. OK GNU C++14 TESTS 25 249 7782400 2500
23339772 __debug E Dec. 26, 2016, 12:18 p.m. OK GNU C++14 TESTS 25 2417 49049600 2500
23656919 Ali.Pi E Jan. 8, 2017, 9:19 p.m. OK GNU C++14 TESTS 25 2932 62259200 2500
23314810 Petwill E Dec. 25, 2016, 4:58 p.m. OK GNU C++14 TESTS 25 4336 49049600 2500
59263164 FALLEN_GEMINI E Aug. 22, 2019, 9:28 a.m. OK GNU C++17 TESTS 25 186 29388800 2500
59212295 jiangly E Aug. 21, 2019, 8:57 a.m. OK GNU C++17 TESTS 25 483 7577600 2500
49384340 handlecurrentinuse E Feb. 3, 2019, 5:38 a.m. OK GNU C++17 TESTS 25 2042 45363200 2500
6573744 MZuev E May 8, 2014, 5:34 p.m. OK MS C++ TESTS 25 919 11264000 2500

remove filters

Back to search problems