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 (Agent) and Player B (Blackslex). 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 Penguin Republic is a bipartite connected undirected graph (G) with (n) vertices and (m) edges. Blackslex is going to conduct forbidden field research at vertex (1). Due to travel restrictions, he will be dropped off at an unknown vertex (v) ((2 \leq v \leq n)). He must get to vertex (1) while having no information on the graph. For his journey, he has bribed a penguin agent and agreed to some communication strategy using the following method; the agent will discreetly mark each vertex in one of the three colors: red, green, or blue. From Blackslex's perspective, he will see only the color (c_i) of each neighbor (u_i) ((1 \leq i \leq d(v))(^{\text{∗}})) of (v). He must choose some (j) ((1 \leq j \leq d(v))) and move to vertex (u_j) such that he is closer to vertex (1). Note that the neighbors are arbitrarily ordered. He sees only the colors of the neighboring vertices, and not the vertex that he is on. Additionally, he does not know the index of the vertex he's on, the neighboring vertices, or any other vertex. Your task is to implement the strategy for both the agent and Blackslex. For the agent, you must color each vertex in one of the three colors. For Blackslex, you are given (q) queries. In each query, you are dropped off at an arbitrary and unknown vertex (v) and given the color of the neighboring vertices. You must determine a vertex to go to such that you are closer to vertex (1). (^{\text{∗}})The number of neig |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|
354934018 |
MohamedAyman_ |
F |
Dec. 24, 2025, 12:09 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
12 |
93 |
307200 |
|
|
|
354915855 |
Jas19 |
F |
Dec. 24, 2025, 9:43 a.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
12 |
93 |
512000 |
|
|
|
354908537 |
hs.xx |
F |
Dec. 24, 2025, 8:46 a.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
12 |
93 |
921600 |
|
|
|
354936628 |
catandcode |
F |
Dec. 24, 2025, 12:29 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
12 |
93 |
2560000 |
|
|
|
354970461 |
Bit_Bit |
F |
Dec. 24, 2025, 4:55 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
12 |
93 |
3481600 |
|
|
|
355005452 |
neel_chhatbar |
F |
Dec. 25, 2025, 4:27 a.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
12 |
109 |
307200 |
|
|
|
354958695 |
sigma54188 |
F |
Dec. 24, 2025, 3:14 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
12 |
109 |
409600 |
|
|
|
354949455 |
molla12 |
F |
Dec. 24, 2025, 2:02 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
12 |
109 |
409600 |
|
|
|
354932410 |
yzddd04 |
F |
Dec. 24, 2025, 11:56 a.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
12 |
109 |
409600 |
|
|
|
354908106 |
Pandit_Jwalit |
F |
Dec. 24, 2025, 8:43 a.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
12 |
109 |
409600 |
|
|
|
354879065 |
manueljfc |
F |
Dec. 24, 2025, 2:23 a.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
12 |
78 |
1433600 |
|
|
|
354882022 |
kyqcn |
F |
Dec. 24, 2025, 3:28 a.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
12 |
78 |
1740800 |
|
|
|
354962937 |
Nitter |
F |
Dec. 24, 2025, 3:48 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
12 |
78 |
1843200 |
|
|
|
354882938 |
huanhuanonly |
F |
Dec. 24, 2025, 3:46 a.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
12 |
78 |
1843200 |
|
|
|
354871649 |
pgoq |
F |
Dec. 23, 2025, 10:08 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
12 |
78 |
2355200 |
|
|
|
354911227 |
huangleyi |
F |
Dec. 24, 2025, 9:08 a.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
12 |
78 |
2867200 |
|
|
|
355009823 |
sleepyAdarsh |
F |
Dec. 25, 2025, 5:41 a.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
12 |
78 |
3072000 |
|
|
|
354881578 |
dbsptl |
F |
Dec. 24, 2025, 3:19 a.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
12 |
78 |
3072000 |
|
|
|
354881280 |
70dwdw |
F |
Dec. 24, 2025, 3:12 a.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
12 |
78 |
3072000 |
|
|
|
354936998 |
7_7_7_7_ |
F |
Dec. 24, 2025, 12:31 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
12 |
78 |
3174400 |
|
|
|
354921504 |
Ziad3ssam10 |
F |
Dec. 24, 2025, 10:29 a.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
12 |
62 |
3276800 |
|
|
|
354879119 |
Pratham18 |
F |
Dec. 24, 2025, 2:24 a.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
12 |
62 |
3276800 |
|
|
|
354879458 |
0dnn0721 |
F |
Dec. 24, 2025, 2:34 a.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
12 |
62 |
4812800 |
|
|
|
354879083 |
xhtwhxhna |
F |
Dec. 24, 2025, 2:24 a.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
12 |
62 |
4812800 |
|
|
|
355001489 |
___Kevinoymz___ |
F |
Dec. 25, 2025, 2:42 a.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
12 |
78 |
1843200 |
|
|
|
354959226 |
CandyMAN420 |
F |
Dec. 24, 2025, 3:18 p.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
12 |
78 |
1843200 |
|
|
|
354943054 |
newsboy |
F |
Dec. 24, 2025, 1:16 p.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
12 |
78 |
1843200 |
|
|
|
354924186 |
Harshal_Kanani |
F |
Dec. 24, 2025, 10:52 a.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
12 |
78 |
1843200 |
|
|
|
354883025 |
jackylova_fan_fan_fan |
F |
Dec. 24, 2025, 3:47 a.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
12 |
78 |
1843200 |
|
|
|
354877908 |
coderg300711 |
F |
Dec. 24, 2025, 1:50 a.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
12 |
78 |
1843200 |
|
|
|
355000696 |
Ritwin |
F |
Dec. 25, 2025, 2:18 a.m. |
OK |
GNU C11 |
TESTS |
12 |
421 |
14438400 |
|
|
|
354867303 |
drested |
F |
Dec. 23, 2025, 8:38 p.m. |
OK |
Go |
TESTS |
12 |
312 |
13619200 |
|
|
|
354983572 |
NpHardcore_05 |
F |
Dec. 24, 2025, 7:08 p.m. |
OK |
Java 21 |
TESTS |
12 |
343 |
19251200 |
|
|
|
354959162 |
GuLLu05 |
F |
Dec. 24, 2025, 3:17 p.m. |
OK |
Java 21 |
TESTS |
12 |
390 |
18432000 |
|
|
|
354924796 |
ironman263 |
F |
Dec. 24, 2025, 10:57 a.m. |
OK |
Java 21 |
TESTS |
12 |
734 |
14028800 |
|
|
|
354922558 |
public-static-void-main |
F |
Dec. 24, 2025, 10:38 a.m. |
OK |
Java 8 |
TESTS |
12 |
312 |
39526400 |
|
|
|
354946122 |
999Wfan |
F |
Dec. 24, 2025, 1:38 p.m. |
OK |
PyPy 3 |
TESTS |
12 |
906 |
13516800 |
|
|
|
354925938 |
Polynomu |
F |
Dec. 24, 2025, 11:06 a.m. |
OK |
PyPy 3-64 |
TESTS |
12 |
187 |
25088000 |
|
|
|
354879511 |
ACr0bat |
F |
Dec. 24, 2025, 2:36 a.m. |
OK |
PyPy 3-64 |
TESTS |
12 |
187 |
25395200 |
|
|
|
354866397 |
ChickenTamer |
F |
Dec. 23, 2025, 8:23 p.m. |
OK |
PyPy 3-64 |
TESTS |
12 |
203 |
25497600 |
|
|
|
354889196 |
Ne0B1ade |
F |
Dec. 24, 2025, 5:25 a.m. |
OK |
PyPy 3-64 |
TESTS |
12 |
234 |
20377600 |
|
|
|
354875815 |
swlee0202 |
F |
Dec. 24, 2025, 12:39 a.m. |
OK |
PyPy 3-64 |
TESTS |
12 |
234 |
21504000 |
|
|
|
354866587 |
ChickenTamer |
F |
Dec. 23, 2025, 8:26 p.m. |
OK |
PyPy 3-64 |
TESTS |
12 |
234 |
26316800 |
|
|
|
354866203 |
ChickenTamer |
F |
Dec. 23, 2025, 8:20 p.m. |
OK |
PyPy 3-64 |
TESTS |
12 |
250 |
25395200 |
|
|
|
354869404 |
Hyder1102 |
F |
Dec. 23, 2025, 9:17 p.m. |
OK |
PyPy 3-64 |
TESTS |
12 |
265 |
22937600 |
|
|
|
354886980 |
Emikooh |
F |
Dec. 24, 2025, 4:54 a.m. |
OK |
PyPy 3-64 |
TESTS |
12 |
265 |
24883200 |
|
|
|
354880061 |
IcyGirl |
F |
Dec. 24, 2025, 2:49 a.m. |
OK |
PyPy 3-64 |
TESTS |
12 |
281 |
32153600 |
|
|
|
354937422 |
JosiSol |
F |
Dec. 24, 2025, 12:34 p.m. |
OK |
Python 3 |
TESTS |
12 |
234 |
25190400 |
|
|
|
354866857 |
alexbog141 |
F |
Dec. 23, 2025, 8:31 p.m. |
OK |
Python 3 |
TESTS |
12 |
437 |
24883200 |
|
|
|
354920677 |
iwonit |
F |
Dec. 24, 2025, 10:23 a.m. |
OK |
Python 3 |
TESTS |
12 |
468 |
23654400 |
|
|
|
354915224 |
rxzhu |
F |
Dec. 24, 2025, 9:38 a.m. |
OK |
Python 3 |
TESTS |
12 |
468 |
23961600 |
|
|
|
354917491 |
Spheniscine |
F |
Dec. 24, 2025, 9:56 a.m. |
OK |
Rust 2021 |
TESTS |
12 |
78 |
7680000 |
|
|
|
354916492 |
Spheniscine |
F |
Dec. 24, 2025, 9:48 a.m. |
OK |
Rust 2021 |
TESTS |
12 |
78 |
7884800 |
|
|
|
354867291 |
m397 |
F |
Dec. 23, 2025, 8:38 p.m. |
OK |
Rust 2024 |
TESTS |
12 |
93 |
9523200 |
|
|
remove filters
Back to search problems