Codeforces Beta Round 68

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

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 170 ) E Shift It! PROGRAMMING constructive algorithms 2700

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

Solutions for Codeforces Beta Round #68

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