Surprise Language Round 8

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
683 Surprise Language Round 8 FINISHED False 9000 310399185 June 16, 2016, 4 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 48 ) I Loader PROGRAMMING *special 2600

A loader works in a warehouse, which is a rectangular field with size n × m . Some cells of this field are free, others are occupied by pillars on which the roof of the warehouse rests. There is a load in one of the free cells, and the loader in another. At any moment, the loader and the load can not be in the cells with columns, outside the warehouse or in the same cell. The loader can move to the adjacent cell (two cells are considered adjacent if they have a common side), or move the load. To move the load, the loader should reach the cell adjacent to the load and push the load. In this case the load advances to the next cell in the direction in which the loader pushes it and the loader ends up in the cell in which the load was. Your task is to determine a sequence of pushes and loader's movements after which the load will reach the given cell (it is guaranteed that this cell is free). The load is rather heavy, so you need to minimize first the number of pushes and second the number of loader's movements. The first line contains two positive integers n and m ( 1 ≤ n , m ≤ 40 , n · m ≥ 3 ) — the number of rows and columns in the rectangular field. Each of the next n lines contains m characters — the description of the warehouse. If there is a character in the next cell of the warehouse: " X ", it means, that the current cell contains the column; " . ", it means, that the current cell is free; " Y ", it means, that the loader is in the current cell; " B ", it means, that the load is in the current cell; " T ", it means, that the load should be moved to this cell. It is guaranteed that there is exactly one load, one loader and one cell to which the load should be moved. If the loader is not able to move the load to the given cell, print " NO " (without the quotes) in the first line of the output. Otherwise, print " YES " (without the quotes) in the first line of the output, and in the second line — the sequence of characters that determines movements and p

Tutorials

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
64783613 steven1029 I Nov. 13, 2019, 8:17 a.m. OK Kotlin TESTS 50 935 57753600 2600
23365996 Ali.Pi I Dec. 27, 2016, 7:29 p.m. OK Kotlin TESTS 50 1107 79155200 2600
18527894 Nerevar I June 16, 2016, 5:45 p.m. OK Kotlin TESTS 50 1169 194252800 2600
18528130 uwi I June 16, 2016, 5:52 p.m. OK Kotlin TESTS 50 1232 191385600 2600
50589942 0202 I Feb. 28, 2019, 6:48 a.m. OK Kotlin TESTS 50 1279 194457600 2600
18528217 microtony I June 16, 2016, 5:55 p.m. OK Kotlin TESTS 50 1372 126361600 2600
18540288 IgorAkhmetov I June 17, 2016, 10:15 a.m. OK Kotlin TESTS 50 1403 57548800 2600
18529203 dalex I June 16, 2016, 6:29 p.m. OK Kotlin TESTS 50 1450 175308800 2600
40988516 ReaLNero1 I July 30, 2018, 10:04 p.m. OK Kotlin TESTS 50 1450 194457600 2600
18972687 chi-shde I July 8, 2016, 3:58 p.m. OK Kotlin TESTS 50 1684 195276800 2600

remove filters

Back to search problems