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. |
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"... |
European Championship 2024 (EUC) Editorial |
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 |
Back to search problems