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"Everyone knows that computers become faster and faster. Recently Berland scientists have built a machine that can move itself back in time! More specifically, it works as follows. It has an infinite grid and a robot which stands on one of the cells. Each cell of the grid can either be empty or contain 0 or 1. The machine also has a program which consists of instructions, which are being handled one by one. Each instruction is represented by exactly one symbol (letter or digit) and takes exactly one unit of time (say, second) to be performed, except the last type of operation (it's described below). Here they are: For example, let the board be completely empty, and the program be sr1t0. Let the robot initially be at (0, 0) . Now Berland scientists want to use their machine in practice. For example, they want to be able to add two integers. Assume that the initial state of the machine is as follows: You are asked to write a program after which Note that there are no restrictions on other cells. In particular, there may be a digit just to the left to the robot after all instructions. In each test you are given up to 1000 pairs (a, b) , and your program must work for all these pairs. Also since the machine's memory is not very big, your program must consist of no more than 10^5 instructions. The first line contains the only integer t ( 1 <= t <= 1000 ) standing for the number of testcases. Each of the next t lines consists of two positive integers a and b ( 1 <= a, b < 2^{30} ) in decimal. Output the only line consisting of no more than 10^5 symbols from 01eslrudt standing for your program. Note that formally you may output different programs for different tests. "... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
46842871 |
Itst |
E |
Dec. 10, 2018, 8:56 a.m. |
OK |
GNU C++11 |
TESTS |
18 |
15 |
0 |
|
3500 |
46452121 |
krijgertje |
E |
Dec. 1, 2018, 3:57 p.m. |
OK |
GNU C++11 |
TESTS |
18 |
15 |
102400 |
|
3500 |
57867907 |
lopare |
E |
July 27, 2019, 10:44 p.m. |
OK |
GNU C++11 |
TESTS |
18 |
30 |
0 |
|
3500 |
52491975 |
_twilight |
E |
April 8, 2019, 12:04 p.m. |
OK |
GNU C++11 |
TESTS |
18 |
30 |
0 |
|
3500 |
46265189 |
fwat |
E |
Nov. 27, 2018, 1:32 a.m. |
OK |
GNU C++11 |
TESTS |
18 |
30 |
0 |
|
3500 |
46705051 |
yokozuna57 |
E |
Dec. 7, 2018, 6:31 a.m. |
OK |
GNU C++11 |
TESTS |
18 |
30 |
307200 |
|
3500 |
57735298 |
py_ultron |
E |
July 25, 2019, 9:46 a.m. |
OK |
GNU C++11 |
TESTS |
18 |
31 |
0 |
|
3500 |
54507578 |
WOSHIGEPACHONG2 |
E |
May 23, 2019, 5:09 a.m. |
OK |
GNU C++11 |
TESTS |
18 |
31 |
0 |
|
3500 |
53001023 |
Ogiso |
E |
April 19, 2019, 7:07 a.m. |
OK |
GNU C++11 |
TESTS |
18 |
31 |
0 |
|
3500 |
48990024 |
code_struck |
E |
Jan. 26, 2019, 1:59 p.m. |
OK |
GNU C++11 |
TESTS |
18 |
31 |
0 |
|
3500 |
45948312 |
NematjonRahmatov |
E |
Nov. 19, 2018, 3:18 a.m. |
OK |
GNU C++14 |
TESTS |
18 |
15 |
0 |
|
3500 |
49895884 |
ochilov-2004 |
E |
Feb. 14, 2019, 6:54 a.m. |
OK |
GNU C++14 |
TESTS |
18 |
30 |
0 |
|
3500 |
48657196 |
ReaLNero1 |
E |
Jan. 21, 2019, 3:35 a.m. |
OK |
GNU C++14 |
TESTS |
18 |
30 |
0 |
|
3500 |
46034982 |
TLE |
E |
Nov. 21, 2018, 3:49 p.m. |
OK |
GNU C++14 |
TESTS |
18 |
30 |
0 |
|
3500 |
46026047 |
Danylo99 |
E |
Nov. 21, 2018, 11:17 a.m. |
OK |
GNU C++14 |
TESTS |
18 |
30 |
0 |
|
3500 |
46024990 |
tmwilliamlin168 |
E |
Nov. 21, 2018, 10:41 a.m. |
OK |
GNU C++14 |
TESTS |
18 |
30 |
0 |
|
3500 |
45937493 |
ksun48 |
E |
Nov. 18, 2018, 5:52 p.m. |
OK |
GNU C++14 |
TESTS |
18 |
30 |
0 |
|
3500 |
61595923 |
cz_xuyixuan |
E |
Oct. 1, 2019, 8:50 a.m. |
OK |
GNU C++14 |
TESTS |
18 |
30 |
102400 |
|
3500 |
54752377 |
Ma_Ster1 |
E |
May 28, 2019, 1:27 p.m. |
OK |
GNU C++14 |
TESTS |
18 |
31 |
0 |
|
3500 |
48578082 |
brecurse |
E |
Jan. 19, 2019, 3:08 p.m. |
OK |
GNU C++14 |
TESTS |
18 |
31 |
0 |
|
3500 |
45946630 |
Benq |
E |
Nov. 19, 2018, 1:11 a.m. |
OK |
GNU C++17 |
TESTS |
18 |
15 |
307200 |
|
3500 |
46374400 |
lamejeck |
E |
Nov. 29, 2018, 5:47 p.m. |
OK |
GNU C++17 |
TESTS |
18 |
30 |
102400 |
|
3500 |
46373432 |
arslan2003007001 |
E |
Nov. 29, 2018, 5:08 p.m. |
OK |
GNU C++17 |
TESTS |
18 |
30 |
204800 |
|
3500 |
45960731 |
mnbvmar |
E |
Nov. 19, 2018, 11:32 a.m. |
OK |
GNU C++17 |
TESTS |
18 |
30 |
307200 |
|
3500 |
69507482 |
gongsuidashen |
E |
Jan. 25, 2020, 9:14 a.m. |
OK |
GNU C++17 |
TESTS |
18 |
31 |
0 |
|
3500 |
62574629 |
ak_taniya |
E |
Oct. 14, 2019, 3:31 p.m. |
OK |
GNU C++17 |
TESTS |
18 |
31 |
0 |
|
3500 |
46366185 |
diamond_duke |
E |
Nov. 29, 2018, 1:21 p.m. |
OK |
GNU C++17 |
TESTS |
18 |
31 |
0 |
|
3500 |
49684716 |
pandora_lee |
E |
Feb. 10, 2019, 6:17 a.m. |
OK |
GNU C++17 |
TESTS |
18 |
31 |
307200 |
|
3500 |
45942033 |
LHiC |
E |
Nov. 18, 2018, 8:10 p.m. |
OK |
GNU C++17 |
TESTS |
18 |
31 |
307200 |
|
3500 |
46285138 |
FizzyDavid |
E |
Nov. 27, 2018, 3:41 p.m. |
OK |
GNU C++17 |
TESTS |
18 |
31 |
409600 |
|
3500 |
46041186 |
mareksom |
E |
Nov. 21, 2018, 7:57 p.m. |
OK |
PHP |
TESTS |
18 |
46 |
0 |
|
3500 |
45983872 |
diamond_duke |
E |
Nov. 20, 2018, 4:34 a.m. |
OK |
Python 2 |
TESTS |
18 |
155 |
102400 |
|
3500 |
45983924 |
diamond_duke |
E |
Nov. 20, 2018, 4:38 a.m. |
OK |
Python 2 |
TESTS |
18 |
171 |
0 |
|
3500 |
45984055 |
diamond_duke |
E |
Nov. 20, 2018, 4:49 a.m. |
OK |
Python 2 |
TESTS |
18 |
171 |
102400 |
|
3500 |
46124789 |
Saedshaheen |
E |
Nov. 23, 2018, 6:25 p.m. |
OK |
Python 3 |
TESTS |
18 |
109 |
0 |
|
3500 |
45946524 |
msinghal |
E |
Nov. 19, 2018, 1:02 a.m. |
OK |
Python 3 |
TESTS |
18 |
124 |
0 |
|
3500 |
remove filters
Back to search problems