Codeforces Round 1071 (Div. 3)

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
2179 Codeforces Round 1071 (Div. 3) FINISHED False 9000 9904523 Dec. 23, 2025, 2:45 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 2713 ) F Blackslex and Another RGB Walking PROGRAMMING graphs interactive number theory

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

Codeforces Round 1071 (Div. 3) Editorial

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