European Championship 2024 - 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
1949 European Championship 2024 - Online Mirror (Unrated, ICPC Rules, Teams Preferred) FINISHED False 18000 25905563 March 24, 2024, 10 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 416 ) J Amanda the Amoeba PROGRAMMING graphs implementation trees two pointers

B"This problem has an attachment. You can use it to simulate and visualize the movements of the amoeba. Amoeba Amanda lives inside a rectangular grid of square pixels. Her body occupies some of these pixels. Other pixels may be either free or blocked. Amanda moves across the grid using the so-called amoeboid movement. In each step of such a movement, her body first shrinks by one pixel (one pixel of the body is removed and becomes free), and then grows at a different place (one previously-free pixel is added to the body). To prevent structural damage, Amanda's body always occupies a connected region of pixels, which means that any pair of pixels forming the body can be connected by a sequence of adjacent pixels without ever leaving the body. Two pixels are considered adjacent if they share a common side (each pixel has at most 4 neighbours). The body remains connected even during the movement, including the moment after removing a pixel and before adding another one. Your task is to help Amanda find her way around. Given her initial position and desired final position, suggest a sequence of valid moves leading from the former to the latter. The first line contains two integers r and c ( 1 <= r,c <= 50 ) -- the size of the rectangular grid in pixels. The next r lines contain c characters each, describing the initial position of Amanda. Each of those characters is either a dot texttt{.} denoting a free pixel, an asterisk texttt{*} denoting Amanda's body, or an texttt{X} denoting a blocked pixel which may never be occupied. The next line is empty. The next r lines describe the desired final position in the same format as the initial position. It is guaranteed that: Print texttt{YES} if it is possible for Amanda to go from the initial position to the final one. Otherwise, print texttt{NO} . If it is possible, on the next line print one integer m ( 0 <= m <= 10 ,000 ) -- the numbe"...

Tutorials

European Championship 2024 (EUC) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
253094660 ImmortaLimit StarSilk Su_Zipei J March 24, 2024, 2:03 p.m. OK C++14 (GCC 6-32) TESTS 28 15 307200
253085518 Xun_Xiaoyao ustinian6 _LiMLE_ J March 24, 2024, 12:56 p.m. OK C++14 (GCC 6-32) TESTS 28 15 64409600
253092603 nvmdava JettyOller jefrai J March 24, 2024, 1:48 p.m. OK C++14 (GCC 6-32) TESTS 28 30 614400
253149612 nikolapesic2802 J March 25, 2024, 1:18 a.m. OK C++14 (GCC 6-32) TESTS 28 61 204800
253077851 Alpha_Q Anachor nfssdq J March 24, 2024, 11:57 a.m. OK C++17 (GCC 7-32) TESTS 28 15 307200
253095483 HuaJun limanjun feeder1 J March 24, 2024, 2:10 p.m. OK C++17 (GCC 7-32) TESTS 28 15 512000
253082290 flying jucason_xu pp_orange J March 24, 2024, 12:32 p.m. OK C++17 (GCC 7-32) TESTS 28 15 512000
253101994 vanogam khokho baqargam J March 24, 2024, 2:56 p.m. OK C++17 (GCC 7-32) TESTS 28 15 819200
253112341 lamduybao03 J March 24, 2024, 4:30 p.m. OK C++17 (GCC 7-32) TESTS 28 31 307200
253097251 LYYY Youhezhen sunzhihong J March 24, 2024, 2:23 p.m. OK C++17 (GCC 7-32) TESTS 28 31 409600
253148445 N_z__ J March 25, 2024, 12:47 a.m. OK C++17 (GCC 7-32) TESTS 28 31 512000
253148216 User_Carrot J March 25, 2024, 12:41 a.m. OK C++17 (GCC 7-32) TESTS 28 31 512000
253091088 ship2077 User_Carrot N_z__ J March 24, 2024, 1:37 p.m. OK C++17 (GCC 7-32) TESTS 28 31 512000
253098771 Cowbby MegrezBunny LittleXi J March 24, 2024, 2:33 p.m. OK C++17 (GCC 7-32) TESTS 28 31 819200
253084776 IceYukino cxm1024 Luminolic_Black J March 24, 2024, 12:50 p.m. OK C++20 (GCC 13-64) TESTS 28 15 204800
253077466 dXqwq J March 24, 2024, 11:54 a.m. OK C++20 (GCC 13-64) TESTS 28 15 307200
253099492 zidder _LeMur_ J March 24, 2024, 2:39 p.m. OK C++20 (GCC 13-64) TESTS 28 15 409600
253084572 Cirno_9baka A.K.E.E. QAQAutoMaton J March 24, 2024, 12:49 p.m. OK C++20 (GCC 13-64) TESTS 28 15 409600
253137000 gigabuffoon DanielW48 lightseba J March 24, 2024, 8:51 p.m. OK C++20 (GCC 13-64) TESTS 28 15 512000
253146269 Anonymous_Noob J March 24, 2024, 11:49 p.m. OK C++20 (GCC 13-64) TESTS 28 15 614400
253160434 cmk666 J March 25, 2024, 5:04 a.m. OK C++20 (GCC 13-64) TESTS 28 15 716800
253159309 LisanAlGaib J March 25, 2024, 4:47 a.m. OK C++20 (GCC 13-64) TESTS 28 15 819200
253125417 thinety J March 24, 2024, 6:43 p.m. OK C++20 (GCC 13-64) TESTS 28 31 102400
253095633 eratchia wonrzrzeczny Risers J March 24, 2024, 2:11 p.m. OK C++20 (GCC 13-64) TESTS 28 31 204800
253146120 TheRedstar J March 24, 2024, 11:45 p.m. OK PyPy 3-64 TESTS 28 140 9523200

remove filters

Back to search problems