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