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 |
74
|
Codeforces Beta Round 68 |
FINISHED |
False |
7200 |
441471611 |
April 15, 2011, 3 p.m. |
Problems
B'There is a square box 6 xe2 x80 x89 xc3 x97 xe2 x80 x896 in size. It contains 36 chips 1 xe2 x80 x89 xc3 x97 xe2 x80 x891 in size. Those chips contain 36 different characters -- "0"-"9" and "A"-"Z". There is exactly one chip with each character. You are allowed to make the following operations: you may choose one of 6 rows or one of 6 columns and cyclically shift the chips there to one position to the left or to the right (for the row) or upwards or downwards (for the column). Those operations are allowed to perform several times. To solve the puzzle is to shift the chips using the above described operations so that they were written in the increasing order (exactly equal to the right picture). An example of solving the puzzle is shown on a picture below. Write a program that finds the sequence of operations that solves the puzzle. That sequence should not necessarily be shortest, but you should not exceed the limit of 10000 operations. It is guaranteed that the solution always exists. The input data are represented by 6 lines containing 6 characters each. They are the puzzle 's initial position. Those lines contain each character from the string "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ" exactly once. On the first line print number n, which is the number of operations. On the next n lines print the sequence of operations one per line. An operation is described by a word consisting of two characters. The first character shows the direction where the row or the column will be shifted. The possible directions are "L", "R" (to the left, to the right correspondingly, we shift a row), "U", "D" (upwards, downwards correspondingly, we shift a column). The second character is the number of the row (or the column), it is an integer from "1" to "6". The rows are numbered from the top to the bottom, the columns are numbered from the left to the right. The number of operations should not exceed 104. If there are several solutions, print any of them.'... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
407717 |
maxim_polt |
E |
April 26, 2011, 1:39 a.m. |
OK |
Delphi |
TESTS |
60 |
30 |
1024000 |
|
2700 |
391186 |
tourist |
E |
April 15, 2011, 3:58 p.m. |
OK |
Delphi |
TESTS |
60 |
30 |
1024000 |
|
2700 |
1767273 |
scorpion |
E |
June 6, 2012, 9:29 a.m. |
OK |
FPC |
TESTS |
60 |
30 |
4198400 |
|
2700 |
29598142 |
yml |
E |
Aug. 19, 2017, 12:30 p.m. |
OK |
GNU C++ |
TESTS |
60 |
30 |
0 |
|
2700 |
5701615 |
gjh |
E |
Jan. 16, 2014, 7:54 a.m. |
OK |
GNU C++ |
TESTS |
60 |
30 |
0 |
|
2700 |
5701541 |
crx |
E |
Jan. 16, 2014, 7:41 a.m. |
OK |
GNU C++ |
TESTS |
60 |
30 |
0 |
|
2700 |
5701198 |
sy2006 |
E |
Jan. 16, 2014, 6:37 a.m. |
OK |
GNU C++ |
TESTS |
60 |
30 |
102400 |
|
2700 |
5701090 |
sy2006 |
E |
Jan. 16, 2014, 6:09 a.m. |
OK |
GNU C++ |
TESTS |
60 |
30 |
102400 |
|
2700 |
5701046 |
sy2006 |
E |
Jan. 16, 2014, 5:57 a.m. |
OK |
GNU C++ |
TESTS |
60 |
30 |
102400 |
|
2700 |
15142485 |
HappyNewYearMike |
E |
Dec. 31, 2015, 10:34 p.m. |
OK |
GNU C++ |
TESTS |
60 |
30 |
204800 |
|
2700 |
13832564 |
130705009 |
E |
Oct. 25, 2015, 2:36 a.m. |
OK |
GNU C++ |
TESTS |
60 |
30 |
204800 |
|
2700 |
5923693 |
zhj |
E |
March 4, 2014, 1:01 p.m. |
OK |
GNU C++ |
TESTS |
60 |
30 |
204800 |
|
2700 |
5130979 |
guille |
E |
Nov. 17, 2013, 12:37 p.m. |
OK |
GNU C++ |
TESTS |
60 |
30 |
204800 |
|
2700 |
3858395 |
watashi |
E |
June 11, 2013, 6:11 p.m. |
OK |
GNU C++0x |
TESTS |
60 |
203 |
6451200 |
|
2700 |
27690317 |
423555290 |
E |
June 9, 2017, 1:50 p.m. |
OK |
GNU C++11 |
TESTS |
60 |
30 |
0 |
|
2700 |
20376513 |
data_h |
E |
Sept. 4, 2016, 7:19 a.m. |
OK |
GNU C++11 |
TESTS |
60 |
30 |
0 |
|
2700 |
10563984 |
sugar |
E |
April 3, 2015, 8:05 p.m. |
OK |
GNU C++11 |
TESTS |
60 |
30 |
0 |
|
2700 |
15877386 |
Y-MP |
E |
Feb. 7, 2016, 1:56 p.m. |
OK |
GNU C++11 |
TESTS |
60 |
30 |
102400 |
|
2700 |
69661133 |
NibbaDucc |
E |
Jan. 28, 2020, 9:27 a.m. |
OK |
GNU C++11 |
TESTS |
60 |
62 |
0 |
|
2700 |
10564031 |
sugar |
E |
April 3, 2015, 8:13 p.m. |
OK |
GNU C++11 |
TESTS |
60 |
62 |
0 |
|
2700 |
54496424 |
WOSHIGEPACHONG2 |
E |
May 22, 2019, 5:59 p.m. |
OK |
GNU C++11 |
TESTS |
60 |
62 |
102400 |
|
2700 |
45252550 |
KCSC |
E |
Nov. 3, 2018, 5:26 p.m. |
OK |
GNU C++11 |
TESTS |
60 |
62 |
102400 |
|
2700 |
15905539 |
tun |
E |
Feb. 9, 2016, 5:06 a.m. |
OK |
GNU C++11 |
TESTS |
60 |
62 |
102400 |
|
2700 |
57905737 |
lopare |
E |
July 28, 2019, 5:32 p.m. |
OK |
GNU C++11 |
TESTS |
60 |
62 |
204800 |
|
2700 |
29938556 |
Batman |
E |
Aug. 31, 2017, 9:04 a.m. |
OK |
GNU C++14 |
TESTS |
60 |
30 |
204800 |
|
2700 |
67654561 |
LODB---D |
E |
Dec. 26, 2019, 1:26 p.m. |
OK |
GNU C++14 |
TESTS |
60 |
60 |
102400 |
|
2700 |
24681935 |
Soul_Full_Of_Thunder |
E |
Feb. 14, 2017, 9:47 p.m. |
OK |
GNU C++14 |
TESTS |
60 |
60 |
1945600 |
|
2700 |
68039676 |
RedDreamer |
E |
Jan. 1, 2020, 1:43 p.m. |
OK |
GNU C++14 |
TESTS |
60 |
92 |
307200 |
|
2700 |
32781253 |
ckodser |
E |
Nov. 29, 2017, 1:06 p.m. |
OK |
GNU C++14 |
TESTS |
60 |
124 |
1945600 |
|
2700 |
32757805 |
ckodser |
E |
Nov. 28, 2017, 6:05 p.m. |
OK |
GNU C++14 |
TESTS |
60 |
654 |
2048000 |
|
2700 |
39086469 |
ruo |
E |
June 10, 2018, 7:58 a.m. |
OK |
GNU C++17 |
TESTS |
60 |
60 |
204800 |
|
2700 |
69086089 |
ArshiaDadras |
E |
Jan. 19, 2020, 8:21 a.m. |
OK |
GNU C++17 |
TESTS |
60 |
62 |
0 |
|
2700 |
67793813 |
SuiT_Up |
E |
Dec. 28, 2019, 3:41 p.m. |
OK |
GNU C++17 |
TESTS |
60 |
62 |
204800 |
|
2700 |
66543727 |
hjk1030 |
E |
Dec. 9, 2019, 12:29 p.m. |
OK |
GNU C++17 |
TESTS |
60 |
62 |
204800 |
|
2700 |
62224391 |
ivan100sic |
E |
Oct. 9, 2019, 6:33 p.m. |
OK |
GNU C++17 |
TESTS |
60 |
62 |
204800 |
|
2700 |
395250 |
hydrastuff |
E |
April 17, 2011, 7:06 p.m. |
OK |
Java 6 |
TESTS |
60 |
110 |
43417600 |
|
2700 |
511711 |
Sammarize |
E |
June 26, 2011, 10:13 p.m. |
OK |
Java 6 |
TESTS |
60 |
130 |
43110400 |
|
2700 |
509371 |
Sammarize |
E |
June 24, 2011, 5:19 a.m. |
OK |
Java 6 |
TESTS |
60 |
140 |
35532800 |
|
2700 |
511707 |
Sammarize |
E |
June 26, 2011, 10:06 p.m. |
OK |
Java 6 |
TESTS |
60 |
140 |
43110400 |
|
2700 |
23539262 |
Chapecoense |
E |
Jan. 4, 2017, 4:15 p.m. |
OK |
Java 8 |
TESTS |
60 |
404 |
20684800 |
|
2700 |
395897 |
Shef |
E |
April 18, 2011, 5:23 p.m. |
OK |
MS C++ |
TESTS |
60 |
30 |
1433600 |
|
2700 |
393103 |
ItsNear |
E |
April 15, 2011, 6:42 p.m. |
OK |
MS C++ |
TESTS |
60 |
30 |
1536000 |
|
2700 |
394230 |
nevidomy |
E |
April 16, 2011, 1:23 p.m. |
OK |
MS C++ |
TESTS |
60 |
30 |
2662400 |
|
2700 |
10564559 |
sugar |
E |
April 3, 2015, 9:42 p.m. |
OK |
Perl |
TESTS |
60 |
60 |
0 |
|
2700 |
10564650 |
sugar |
E |
April 3, 2015, 9:53 p.m. |
OK |
Perl |
TESTS |
60 |
62 |
0 |
|
2700 |
394404 |
-dp- |
E |
April 16, 2011, 5:48 p.m. |
OK |
Python 2 |
TESTS |
60 |
80 |
3174400 |
|
2700 |
392767 |
hirosegolf |
E |
April 15, 2011, 5:45 p.m. |
OK |
Python 2 |
TESTS |
60 |
130 |
3174400 |
|
2700 |
35897781 |
______u______ |
E |
March 3, 2018, 6:05 p.m. |
OK |
Python 2 |
TESTS |
60 |
154 |
4608000 |
|
2700 |
35897731 |
_____k_____ |
E |
March 3, 2018, 6:04 p.m. |
OK |
Python 2 |
TESTS |
60 |
154 |
4608000 |
|
2700 |
35897378 |
______n______ |
E |
March 3, 2018, 5:53 p.m. |
OK |
Python 2 |
TESTS |
60 |
154 |
4608000 |
|
2700 |
35897074 |
_____i_____ |
E |
March 3, 2018, 5:42 p.m. |
OK |
Python 2 |
TESTS |
60 |
154 |
4608000 |
|
2700 |
35891314 |
______h______ |
E |
March 3, 2018, 3:10 p.m. |
OK |
Python 2 |
TESTS |
60 |
154 |
4608000 |
|
2700 |
35890887 |
______k______ |
E |
March 3, 2018, 3:02 p.m. |
OK |
Python 2 |
TESTS |
60 |
154 |
4608000 |
|
2700 |
35890505 |
______i______ |
E |
March 3, 2018, 2:56 p.m. |
OK |
Python 2 |
TESTS |
60 |
154 |
4608000 |
|
2700 |
56016655 |
sorry_im_smurfing |
E |
June 24, 2019, 9:51 p.m. |
OK |
Python 2 |
TESTS |
60 |
374 |
0 |
|
2700 |
remove filters
Back to search problems