ICPC WF Moscow Invitational Contest - Online Mirror (Unrated, ICPC Rules, Teams Preferred)

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.

Problems

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. '...

Tutorials

Tutorial (PDF)

Submissions

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

remove filters

Back to search problems