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. |
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 |
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 |
Back to search problems