Codeforces Round 1066 (Div. 1 + Div. 2)

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
2157 Codeforces Round 1066 (Div. 1 + Div. 2) FINISHED False 10800 12515123 Nov. 23, 2025, 9:35 a.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 12756 ) B Expansion Plan 2 PROGRAMMING implementation math

You are analyzing an infinite grid with coordinates ((X, Y)) (specifically, the cell immediately above ((0, 0)) is ((0, 1)), and the cell immediately on the right of ((0, 0)) is ((1, 0))). Initially, only the cell at ((0, 0)) is black. You are given a string (a_1a_2 \ldots a_n) of length (n) consisting of characters ("4") and ("8"), which describes (n) expansion operations. For each (i) from (1) to (n), the following happens for all cells simultaneously: if (s_i = "4"): for each cell, if it is orthogonally adjacent to a black cell (i.e., it shares a side), it becomes black; otherwise, its state remains the same; if (s_i = "8"): for each cell, if it is orthogonally or diagonally adjacent to a black cell (i.e, it shares a side or a corner), it becomes black; otherwise, its state remains the same. Is the cell ((x, y)) black at the end of the process? Each test contains multiple test cases. The first line contains the number of test cases (t) ((1 \le t \le 10^4)). The description of the test cases follows. The first line of each test case contains three integers (n), (x), (y) ((1 \le n \le 2 \cdot 10^5, -10^9 \le x, y \le 10^9)) — the number of expansion operations, and the (x) and (y) coordinates of the cell you are interested in, respectively. The second line of each test case contains a string (s) of length (n) consisting of characters ("4") and ("8") — the types of expansion operations. It is guaranteed that the sum of (n) over all test cases does not exceed (2 \cdot 10^5). For each test case, output (YES) if the cell ((x, y)) is black after the expansion operations described by the string (s), and (NO) otherwise. The judge is case-insensitive (for example, (YES), (Yes), (yes), (yEs) will all be r

Tutorials

Codeforces Round 1066 (Div. 1 + Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
350441670 chenhr B Nov. 24, 2025, 6:10 a.m. OK C++17 (GCC 7-32) TESTS 10 46 0
350441044 _Error99_ B Nov. 24, 2025, 6:01 a.m. OK C++17 (GCC 7-32) TESTS 10 46 0
350440731 05st B Nov. 24, 2025, 5:56 a.m. OK C++17 (GCC 7-32) TESTS 10 46 0
350435224 ElBarbados B Nov. 24, 2025, 4:29 a.m. OK C++17 (GCC 7-32) TESTS 10 46 0
350431684 kawtn_ B Nov. 24, 2025, 3:41 a.m. OK C++17 (GCC 7-32) TESTS 10 46 0
350429874 Douglas_ddg B Nov. 24, 2025, 3:14 a.m. OK C++17 (GCC 7-32) TESTS 10 46 0
350425589 mstars B Nov. 24, 2025, 1:47 a.m. OK C++17 (GCC 7-32) TESTS 10 46 0
350425552 Fire_flow B Nov. 24, 2025, 1:46 a.m. OK C++17 (GCC 7-32) TESTS 10 46 0
350424862 TWlLlGHT B Nov. 24, 2025, 1:30 a.m. OK C++17 (GCC 7-32) TESTS 10 46 0
350424275 Crocubott01 B Nov. 24, 2025, 1:15 a.m. OK C++17 (GCC 7-32) TESTS 10 46 0
350441613 SajidZakaria B Nov. 24, 2025, 6:09 a.m. OK C++20 (GCC 13-64) TESTS 10 46 0
350438140 .ayy B Nov. 24, 2025, 5:17 a.m. OK C++20 (GCC 13-64) TESTS 10 46 0
350436397 Mollnor B Nov. 24, 2025, 4:47 a.m. OK C++20 (GCC 13-64) TESTS 10 46 0
350436362 Pratik_Pujari B Nov. 24, 2025, 4:47 a.m. OK C++20 (GCC 13-64) TESTS 10 46 0
350436265 Kevinnnnn B Nov. 24, 2025, 4:45 a.m. OK C++20 (GCC 13-64) TESTS 10 46 0
350435620 Mercy. B Nov. 24, 2025, 4:35 a.m. OK C++20 (GCC 13-64) TESTS 10 46 0
350434050 shichanghao2025 B Nov. 24, 2025, 4:13 a.m. OK C++20 (GCC 13-64) TESTS 10 46 0
350433451 clex B Nov. 24, 2025, 4:05 a.m. OK C++20 (GCC 13-64) TESTS 10 46 0
350428359 Galaxy_Ivan B Nov. 24, 2025, 2:45 a.m. OK C++20 (GCC 13-64) TESTS 10 46 0
350425346 KG31 B Nov. 24, 2025, 1:42 a.m. OK C++20 (GCC 13-64) TESTS 10 46 0
350441605 Underrated_Alpha B Nov. 24, 2025, 6:09 a.m. OK C++23 (GCC 14-64, msys2) TESTS 10 46 0
350441175 zhan8 B Nov. 24, 2025, 6:03 a.m. OK C++23 (GCC 14-64, msys2) TESTS 10 46 0
350439965 choyon_92 B Nov. 24, 2025, 5:46 a.m. OK C++23 (GCC 14-64, msys2) TESTS 10 46 0
350439736 sinmim236 B Nov. 24, 2025, 5:43 a.m. OK C++23 (GCC 14-64, msys2) TESTS 10 46 0
350439274 linmle313131 B Nov. 24, 2025, 5:36 a.m. OK C++23 (GCC 14-64, msys2) TESTS 10 46 0
350439069 raghavdolyar B Nov. 24, 2025, 5:33 a.m. OK C++23 (GCC 14-64, msys2) TESTS 10 46 0
350439009 arseniy.burlutskiy29 B Nov. 24, 2025, 5:32 a.m. OK C++23 (GCC 14-64, msys2) TESTS 10 46 0
350438653 Bul0n4iK B Nov. 24, 2025, 5:26 a.m. OK C++23 (GCC 14-64, msys2) TESTS 10 46 0
350438190 kwyjibo B Nov. 24, 2025, 5:18 a.m. OK C++23 (GCC 14-64, msys2) TESTS 10 46 0
350437762 ak1b_hasan B Nov. 24, 2025, 5:11 a.m. OK C++23 (GCC 14-64, msys2) TESTS 10 46 0
350441701 gxlois B Nov. 24, 2025, 6:10 a.m. OK D TESTS 10 62 2252800
350357473 quantus-quasar B Nov. 23, 2025, 12:20 p.m. OK GNU C11 TESTS 10 92 307200
350439799 Pox_2000 B Nov. 24, 2025, 5:44 a.m. OK GNU C11 TESTS 10 93 0
350397673 Nabil_2510976109 B Nov. 23, 2025, 5:48 p.m. OK GNU C11 TESTS 10 93 204800
350395447 nirvik_23 B Nov. 23, 2025, 5:30 p.m. OK GNU C11 TESTS 10 93 204800
350374446 hemenlahkar B Nov. 23, 2025, 2:28 p.m. OK GNU C11 TESTS 10 93 204800
350360045 dhruv911 B Nov. 23, 2025, 12:30 p.m. OK GNU C11 TESTS 10 93 204800
350360258 mangalythakkar15807 B Nov. 23, 2025, 12:30 p.m. OK GNU C11 TESTS 10 93 307200
350361245 Madhav_mpm B Nov. 23, 2025, 12:33 p.m. OK GNU C11 TESTS 10 108 307200
350350139 tITan_Tensor B Nov. 23, 2025, 11:51 a.m. OK GNU C11 TESTS 10 108 307200
350350323 xXYHx B Nov. 23, 2025, 11:52 a.m. OK GNU C11 TESTS 10 109 102400
350382476 akshatjai258 B Nov. 23, 2025, 3:33 p.m. OK Java 21 TESTS 10 218 512000
350406868 diegoivan.10290 B Nov. 23, 2025, 7:16 p.m. OK Java 21 TESTS 10 234 716800
350438434 Shrovitz B Nov. 24, 2025, 5:22 a.m. OK Java 21 TESTS 10 249 204800
350400995 Aisenh037 B Nov. 23, 2025, 6:18 p.m. OK Java 21 TESTS 10 249 512000
350438829 tekka_ity B Nov. 24, 2025, 5:29 a.m. OK Java 21 TESTS 10 264 819200
350381532 amit_roy B Nov. 23, 2025, 3:24 p.m. OK Java 21 TESTS 10 265 614400
350381455 priyaroy3370 B Nov. 23, 2025, 3:24 p.m. OK Java 21 TESTS 10 265 614400
350428411 shihmaz B Nov. 24, 2025, 2:46 a.m. OK Java 21 TESTS 10 265 819200
350369088 Sagar_TH_45 B Nov. 23, 2025, 1:48 p.m. OK Java 21 TESTS 10 280 512000
350377197 shoaib54445 B Nov. 23, 2025, 2:48 p.m. OK Java 21 TESTS 10 280 614400
350388328 d1n0Codes B Nov. 23, 2025, 4:23 p.m. OK Java 8 TESTS 10 140 0
350383560 ND_ B Nov. 23, 2025, 3:41 p.m. OK Java 8 TESTS 10 140 0
350350585 Arun_20055 B Nov. 23, 2025, 11:53 a.m. OK Java 8 TESTS 10 171 0
350387542 teena53597 B Nov. 23, 2025, 4:16 p.m. OK Java 8 TESTS 10 233 0
350409504 cobor B Nov. 23, 2025, 7:51 p.m. OK Java 8 TESTS 10 249 0
350370010 kevin_0911 B Nov. 23, 2025, 1:54 p.m. OK Java 8 TESTS 10 249 0
350357256 saoodahmad B Nov. 23, 2025, 12:19 p.m. OK Java 8 TESTS 10 249 0
350391964 testtest111ksjfrdvn B Nov. 23, 2025, 4:57 p.m. OK Java 8 TESTS 10 249 14643200
350381398 yashnandwani47 B Nov. 23, 2025, 3:23 p.m. OK Java 8 TESTS 10 264 0
350371374 hungchi17 B Nov. 23, 2025, 2:05 p.m. OK Kotlin 2.2 TESTS 10 218 102400
350399439 who_shivamanand B Nov. 23, 2025, 6:04 p.m. OK PyPy 3 TESTS 10 265 9523200
350392328 aa_despa B Nov. 23, 2025, 5:01 p.m. OK PyPy 3-64 TESTS 10 109 3584000
350373147 andylleo B Nov. 23, 2025, 2:18 p.m. OK PyPy 3-64 TESTS 10 124 5324800
350374286 gardengnome B Nov. 23, 2025, 2:27 p.m. OK PyPy 3-64 TESTS 10 140 4505600
350377409 RobinFromTheHood B Nov. 23, 2025, 2:50 p.m. OK PyPy 3-64 TESTS 10 155 8294400
350436449 Little_Sheep_Yawn B Nov. 24, 2025, 4:48 a.m. OK PyPy 3-64 TESTS 10 156 8294400
350398013 34z12000 B Nov. 23, 2025, 5:51 p.m. OK PyPy 3-64 TESTS 10 171 8089600
350428312 Emikooh B Nov. 24, 2025, 2:44 a.m. OK PyPy 3-64 TESTS 10 171 8192000
350388792 profenc1ng B Nov. 23, 2025, 4:27 p.m. OK PyPy 3-64 TESTS 10 171 9420800
350375429 DVP01 B Nov. 23, 2025, 2:34 p.m. OK PyPy 3-64 TESTS 10 186 13619200
350427960 itsmehr B Nov. 24, 2025, 2:37 a.m. OK PyPy 3-64 TESTS 10 187 8192000
350349171 SteveCoder B Nov. 23, 2025, 11:47 a.m. OK Python 3 TESTS 10 93 512000
350407335 tan-ishhh B Nov. 23, 2025, 7:22 p.m. OK Python 3 TESTS 10 93 614400
350391074 Athulkk07 B Nov. 23, 2025, 4:49 p.m. OK Python 3 TESTS 10 93 3174400
350351248 RR_GROUP B Nov. 23, 2025, 11:55 a.m. OK Python 3 TESTS 10 108 614400
350427106 yassine_bg B Nov. 24, 2025, 2:21 a.m. OK Python 3 TESTS 10 109 614400
350353060 sh_qaxxorov_571 B Nov. 23, 2025, 12:02 p.m. OK Python 3 TESTS 10 109 614400
350348703 cavaliers1620 B Nov. 23, 2025, 11:45 a.m. OK Python 3 TESTS 10 109 2252800
350428201 yassine_bg B Nov. 24, 2025, 2:42 a.m. OK Python 3 TESTS 10 124 614400
350380081 Tokuda17 B Nov. 23, 2025, 3:11 p.m. OK Python 3 TESTS 10 124 614400
350381961 SteveCoder B Nov. 23, 2025, 3:28 p.m. OK Python 3 TESTS 10 124 716800
350424191 x0710 B Nov. 24, 2025, 1:13 a.m. OK Rust 2024 TESTS 10 61 0
350423192 _JG_ B Nov. 24, 2025, 12:47 a.m. OK Rust 2024 TESTS 10 61 0
350387189 m397 B Nov. 23, 2025, 4:13 p.m. OK Rust 2024 TESTS 10 62 0
350369281 nhirsama B Nov. 23, 2025, 1:49 p.m. OK Rust 2024 TESTS 10 77 0
350351641 CoHHa9_MyXa B Nov. 23, 2025, 11:57 a.m. OK Rust 2024 TESTS 10 77 0

remove filters

Back to search problems