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.
Problems
This is a run-twice (communication) problem. There are two players: Player A and Player B. The jury will first interact with player A. After player A ends their interaction, the jury will interact with player B. Note that player A and player B may not directly pass information to each other; both players are only able to send information or receive information from the jury, but they may agree on the strategy they will use to communicate. The jury has a binary grid (G) of (n) rows and (n) columns (each cell of this grid has value either (0) or (1)). Row (1) is the top-most row, and column (1) is the left-most column. The connectivity of this grid is defined as (1) if there is a path going left, right, up, or down going through only cells with value (1) connecting each pair of cells ((i_1,j_1)) and ((i_2,j_2)) with (G_{i_1,j_1}=G_{i_2,j_2}=1). Note that moving diagonally is not allowed. It is guaranteed that there exists at least one cell with value of (1) in this grid. The jury first interacts with player A. The jury will give player A the grid (G). After inspecting the grid, player A must determine two integers (r) and (c) and send them to the jury. At the start of player B's interaction, player B will receive the values of all cells in the (r)'th row and all cells in the (c)'th column from the jury. Note that player B is not given the values of (r) and (c). Player A wants to ensure player B can determine the connectivity of (G). Your task is to act as both players and find a strategy so that player B is able to determine the connectivity correctly. Note that the communicator of this task is not adaptive – that is, the grid given to you on the first run will be the same as the grid used to evaluate the connectivity. Your code will be ran exactly two times on each test. On the first run, you will be Player A, and on the second Player B. First Run Input The first line of the |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|
348365380 |
BeyondDestiny |
E |
Nov. 10, 2025, 4:59 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
38 |
171 |
0 |
|
|
|
348413943 |
antguz |
E |
Nov. 11, 2025, 3:43 a.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
39 |
171 |
1024000 |
|
|
|
348364714 |
lamankulieva |
E |
Nov. 10, 2025, 4:58 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
38 |
187 |
0 |
|
|
|
348365424 |
Numbering |
E |
Nov. 10, 2025, 5 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
38 |
233 |
8192000 |
|
|
|
348362227 |
Elnur2006Z |
E |
Nov. 10, 2025, 4:53 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
38 |
234 |
0 |
|
|
|
348359532 |
suparna_100 |
E |
Nov. 10, 2025, 4:48 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
38 |
249 |
0 |
|
|
|
348374539 |
su_da |
E |
Nov. 10, 2025, 5:59 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
39 |
250 |
102400 |
|
|
|
348395990 |
Randy0 |
E |
Nov. 10, 2025, 9:35 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
39 |
265 |
0 |
|
|
|
348394076 |
k_for_ks |
E |
Nov. 10, 2025, 9:02 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
39 |
281 |
614400 |
|
|
|
348361314 |
jainsujan031 |
E |
Nov. 10, 2025, 4:51 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
38 |
311 |
0 |
|
|
|
348366332 |
UKBwyx |
E |
Nov. 10, 2025, 5:01 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
38 |
140 |
102400 |
|
|
|
348361799 |
duong3982 |
E |
Nov. 10, 2025, 4:52 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
38 |
155 |
4096000 |
|
|
|
348368737 |
nyaaaaa |
E |
Nov. 10, 2025, 5:04 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
38 |
171 |
102400 |
|
|
|
348417061 |
guoyitao |
E |
Nov. 11, 2025, 4:21 a.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
39 |
186 |
8192000 |
|
|
|
348363223 |
Mr.Perfume |
E |
Nov. 10, 2025, 4:55 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
38 |
187 |
0 |
|
|
|
348366514 |
MaiDoan |
E |
Nov. 10, 2025, 5:01 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
38 |
202 |
0 |
|
|
|
348366008 |
algo_messihas |
E |
Nov. 10, 2025, 5:01 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
38 |
202 |
0 |
|
|
|
348364637 |
Abuseini |
E |
Nov. 10, 2025, 4:58 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
38 |
202 |
0 |
|
|
|
348359920 |
jahnavi_v |
E |
Nov. 10, 2025, 4:48 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
38 |
202 |
0 |
|
|
|
348384262 |
kotatsugame |
E |
Nov. 10, 2025, 7:21 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
39 |
203 |
102400 |
|
|
|
348360922 |
mrdonutman2506006vn |
E |
Nov. 10, 2025, 4:51 p.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
38 |
155 |
0 |
|
|
|
348362214 |
atigdng |
E |
Nov. 10, 2025, 4:53 p.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
38 |
171 |
0 |
|
|
|
348382546 |
risujiroh |
E |
Nov. 10, 2025, 7:04 p.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
39 |
171 |
102400 |
|
|
|
348406790 |
ttamx |
E |
Nov. 11, 2025, 2:04 a.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
39 |
171 |
512000 |
|
|
|
348381016 |
Mindmaster48 |
E |
Nov. 10, 2025, 6:50 p.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
39 |
171 |
819200 |
|
|
|
348376700 |
Boboge |
E |
Nov. 10, 2025, 6:14 p.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
39 |
171 |
819200 |
|
|
|
348372596 |
TranHungTien |
E |
Nov. 10, 2025, 5:47 p.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
38 |
171 |
1536000 |
|
|
|
348361583 |
melancholy_ |
E |
Nov. 10, 2025, 4:52 p.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
38 |
186 |
102400 |
|
|
|
348414861 |
Yukii_P |
E |
Nov. 11, 2025, 3:52 a.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
39 |
187 |
0 |
|
|
|
348377016 |
vedantkohad |
E |
Nov. 10, 2025, 6:17 p.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
39 |
187 |
0 |
|
|
|
348371864 |
hos.lyric |
E |
Nov. 10, 2025, 5:43 p.m. |
OK |
D |
TESTS |
38 |
358 |
10444800 |
|
|
|
348365852 |
mayank_13 |
E |
Nov. 10, 2025, 5 p.m. |
OK |
Java 21 |
TESTS |
38 |
734 |
2560000 |
|
|
|
348397494 |
VaHiX |
E |
Nov. 10, 2025, 10 p.m. |
OK |
PyPy 3-64 |
TESTS |
39 |
437 |
21708800 |
|
|
|
348401352 |
IcyGirl |
E |
Nov. 10, 2025, 11:32 p.m. |
OK |
PyPy 3-64 |
TESTS |
39 |
515 |
10444800 |
|
|
|
348384669 |
mosaab20111 |
E |
Nov. 10, 2025, 7:25 p.m. |
OK |
PyPy 3-64 |
TESTS |
39 |
530 |
9728000 |
|
|
|
348409680 |
Little_Sheep_Yawn |
E |
Nov. 11, 2025, 2:58 a.m. |
OK |
PyPy 3-64 |
TESTS |
39 |
577 |
22835200 |
|
|
|
348360850 |
Pie854 |
E |
Nov. 10, 2025, 4:50 p.m. |
OK |
PyPy 3-64 |
TESTS |
38 |
624 |
26726400 |
|
|
|
348360285 |
Mentholzzz |
E |
Nov. 10, 2025, 4:49 p.m. |
OK |
PyPy 3-64 |
TESTS |
38 |
640 |
10444800 |
|
|
|
348384440 |
mosaab20111 |
E |
Nov. 10, 2025, 7:23 p.m. |
OK |
PyPy 3-64 |
TESTS |
39 |
749 |
10752000 |
|
|
|
348406820 |
smilences |
E |
Nov. 11, 2025, 2:05 a.m. |
OK |
PyPy 3-64 |
TESTS |
39 |
749 |
49254400 |
|
|
|
348364745 |
VSS-Farhan-303011 |
E |
Nov. 10, 2025, 4:58 p.m. |
OK |
PyPy 3-64 |
TESTS |
38 |
780 |
11264000 |
|
|
|
348381505 |
JosiSol |
E |
Nov. 10, 2025, 6:54 p.m. |
OK |
PyPy 3-64 |
TESTS |
39 |
984 |
24678400 |
|
|
|
348380565 |
Ab_hoga_real_Cumback |
E |
Nov. 10, 2025, 6:46 p.m. |
OK |
Python 3 |
TESTS |
39 |
452 |
3788800 |
|
|
|
348368369 |
JosiSol |
E |
Nov. 10, 2025, 5:04 p.m. |
OK |
Python 3 |
TESTS |
38 |
499 |
8601600 |
|
|
|
348360389 |
Sugar_fan |
E |
Nov. 10, 2025, 4:49 p.m. |
OK |
Rust 2024 |
TESTS |
38 |
296 |
0 |
|
|
remove filters
Back to search problems