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 |
---|---|---|---|---|---|---|
1578 | ICPC WF Moscow Invitational Contest - Online Mirror (Unrated, ICPC Rules, Teams Preferred) | FINISHED | False | 18000 | 98729699 | Oct. 1, 2021, 1:05 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 356 ) | A | Anti-Tetris | PROGRAMMING | constructive algorithms graphs shortest paths |
B'Let us consider the game "Sticky Tetris". In this game, there is a field of n x m squares. Tiles appear on the field and the player can move the tiles. Each tile is a 4 -connected set of at most 7 squares. Each new tile appears in any position that fits inside the field, does not intersect any other tile, and the top cell of the tile is at the top row of the field. The player can move the tile left, right, and down, and at any moment the tile must still entirely fit inside the field and must not intersect other tiles. The player can stop the tile at any position at any time. After that, it cannot be moved. Since this is "Sticky Tetris," the tile will not fall once stopped. You are given a final configuration of a "Sticky Tetris" game. You need to restore a sequence of steps that leads to that configuration if it exists. The first line contains two integers n and m ( 1 <= n, m <= 50 ) -- the size of the playing field. The next n lines contain a string of m characters each. Each character could be either a '. ', or lowercase English letter. Connected components of the same letter correspond to a single tile. Each tile consists of at most 7 squares. If there is no solution, print -1 . Otherwise, print k -- the number of different tiles that are placed on the field. On the next k lines print the sequence of steps for each of the tiles in the order they are placed. Each line consists of a number x followed by a string with steps. x ( 1 <= x <= m ) is the starting column of the leftmost square in the top row of the tile. The string consists of characters 'L ' (for left), 'R ' (for right), and 'D ' (for down), describing the path of that tile, ending with a single character 'S ' (for stop). The final position of the tile determines which tile is being placed. The string with steps can have at most n cdot m + 1 characters. '... |
Tutorial (PDF) |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
130491639 | blackbori dlalswp25 GyojunYoun | A | Oct. 1, 2021, 5:31 p.m. | OK | GNU C++14 | TESTS | 81 | 31 | 4198400 | ||
130493759 | sshs18102 dillon0108 L0TUS | A | Oct. 1, 2021, 5:52 p.m. | OK | GNU C++14 | TESTS | 81 | 31 | 35942400 | ||
130495115 | maojiayi wangziji AcFunction | A | Oct. 1, 2021, 6:04 p.m. | OK | GNU C++14 | TESTS | 81 | 46 | 16588800 | ||
130482020 | zyz07 vectorwyx AoLiGei | A | Oct. 1, 2021, 3:49 p.m. | OK | GNU C++14 | TESTS | 81 | 46 | 29388800 | ||
130483630 | kut_kjb1994 kut_ksr1994 | A | Oct. 1, 2021, 4:06 p.m. | OK | GNU C++14 | TESTS | 81 | 93 | 5324800 | ||
130493881 | gs18115 Retro3014 Gom | A | Oct. 1, 2021, 5:53 p.m. | OK | GNU C++14 | TESTS | 81 | 155 | 150528000 | ||
130482738 | Fulisike Miracle03 Retired_MiFaFaOvO | A | Oct. 1, 2021, 3:57 p.m. | OK | GNU C++14 | TESTS | 81 | 264 | 87040000 | ||
130475460 | davi0015 | A | Oct. 1, 2021, 2:44 p.m. | OK | GNU C++14 | TESTS | 81 | 421 | 4608000 | ||
130498761 | DeadPillow | A | Oct. 1, 2021, 6:50 p.m. | OK | GNU C++17 | TESTS | 81 | 31 | 3993600 | ||
130484180 | anodiebird | A | Oct. 1, 2021, 4:12 p.m. | OK | GNU C++17 | TESTS | 81 | 31 | 4505600 | ||
130497814 | veckoper | A | Oct. 1, 2021, 6:36 p.m. | OK | GNU C++17 | TESTS | 81 | 62 | 4198400 | ||
130485894 | baohiep phathnv202 Hollowed | A | Oct. 1, 2021, 4:31 p.m. | OK | GNU C++17 | TESTS | 81 | 62 | 4300800 | ||
130481246 | DigiM yusufsholeh yogahmad77 | A | Oct. 1, 2021, 3:42 p.m. | OK | GNU C++17 | TESTS | 81 | 62 | 4403200 | ||
130476335 | I_love_tigersugar khuebeo chemthan | A | Oct. 1, 2021, 2:52 p.m. | OK | GNU C++17 | TESTS | 81 | 62 | 4608000 | ||
130480858 | DigiM yusufsholeh yogahmad77 | A | Oct. 1, 2021, 3:38 p.m. | OK | GNU C++17 | TESTS | 81 | 77 | 4403200 | ||
130481303 | denis2111 cristian1997 | A | Oct. 1, 2021, 3:42 p.m. | OK | GNU C++17 | TESTS | 81 | 93 | 4403200 | ||
130499219 | sd0061 | A | Oct. 1, 2021, 6:56 p.m. | OK | GNU C++17 | TESTS | 81 | 140 | 4300800 | ||
130488709 | catalystgma popovicirobert Gioto | A | Oct. 1, 2021, 5:01 p.m. | OK | GNU C++17 | TESTS | 81 | 202 | 4300800 | ||
130474085 | manoprenko voidmax isaf27 | A | Oct. 1, 2021, 2:32 p.m. | OK | GNU C++17 (64) | TESTS | 81 | 31 | 4812800 | ||
130474397 | egor_bb IgorL Nikitosh | A | Oct. 1, 2021, 2:35 p.m. | OK | GNU C++17 (64) | TESTS | 81 | 31 | 4915200 | ||
130517589 | He_Ren | A | Oct. 2, 2021, 3:31 a.m. | OK | GNU C++17 (64) | TESTS | 81 | 31 | 5324800 | ||
130516481 | bkifhr6 | A | Oct. 2, 2021, 3:03 a.m. | OK | GNU C++17 (64) | TESTS | 81 | 31 | 5324800 | ||
130491283 | tzxydby He_Ren Alan233 | A | Oct. 1, 2021, 5:27 p.m. | OK | GNU C++17 (64) | TESTS | 81 | 31 | 5324800 | ||
130477677 | tlwpdus ainta molamola. | A | Oct. 1, 2021, 3:05 p.m. | OK | GNU C++17 (64) | TESTS | 81 | 46 | 4710400 | ||
130492430 | Barichek Valera_Grinenko DJeniUp | A | Oct. 1, 2021, 5:39 p.m. | OK | GNU C++17 (64) | TESTS | 81 | 46 | 4915200 | ||
130486401 | DerekFeng xuziyuan burnoutag | A | Oct. 1, 2021, 4:36 p.m. | OK | GNU C++17 (64) | TESTS | 81 | 62 | 4915200 | ||
130478939 | ToxicPie9 alan8585 HNO2 | A | Oct. 1, 2021, 3:18 p.m. | OK | GNU C++17 (64) | TESTS | 81 | 62 | 51302400 | ||
130488908 | semteo04 shiftpsh gumgood | A | Oct. 1, 2021, 5:04 p.m. | OK | GNU C++17 (64) | TESTS | 81 | 78 | 4915200 | ||
130494982 | r57shell | A | Oct. 1, 2021, 6:03 p.m. | OK | MS C++ 2017 | TESTS | 81 | 46 | 3891200 | ||
130482675 | sansen | A | Oct. 1, 2021, 3:56 p.m. | OK | Rust | TESTS | 81 | 546 | 4096000 |
Back to search problems