Neowise Labs Contest 1 (Codeforces Round 1018, 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
2096 Neowise Labs Contest 1 (Codeforces Round 1018, Div. 1 + Div. 2) FINISHED False 7200 31332323 April 19, 2025, 2:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 5573 ) D Wonderful Lightbulbs PROGRAMMING bitmasks math

You are the proud owner of an infinitely large grid of lightbulbs, represented by a Cartesian coordinate system . Initially, all of the lightbulbs are turned off, except for one lightbulb, where you buried your proudest treasure. In order to hide your treasure's position, you perform the following operation an arbitrary number of times (possibly zero): Choose two integer numbers (x) and (y), and switch the state of the (4) lightbulbs at ((x, y)), ((x, y + 1)), ((x + 1, y - 1)), and ((x + 1, y)). In other words, for each lightbulb, turn it on if it was off, and turn it off if it was on. Note that there are no constraints on (x) and (y). In the end, there are (n) lightbulbs turned on at coordinates ((x_1, y_1), (x_2, y_2), \ldots, (x_n, y_n)). Unfortunately, you have already forgotten where you buried your treasure, so now you have to figure out one possible position of the treasure. Good luck! 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 a single integer (n) ((1 \le n \le 2 \cdot 10^5)) — the number of lightbulbs that are on. The (i)-th of the next (n) lines contains two integers (x_i) and (y_i) ((\color{red}{-10^8} \le x_i, y_i \le \color{red}{10^8})) — the coordinates of the (i)-th lightbulb. It is guaranteed that all coordinates are distinct. Additional constraint : There exists at least one position ((s, t)) ((\color{red}{-10^9} \le s, t \le \color{red}{10^9})), such that if the lightbulb at position ((s, t)) is initially turned on, then after performing an arbitrary number of operations (possibly zero), we will get the given configuration of lightbulbs. It is guaranteed that the sum of (n) over all test cases does not exceed (2 \cdot 10^5). For each test case, output two integers (s) and $$$t$$

Tutorials

Neowise Labs Contest 1 (Codeforces Round 1018, 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
316291526 og.kostya D April 19, 2025, 5:12 p.m. OK C# 10 TESTS 16 171 4608000
316280748 ms_crystal_ship D April 19, 2025, 4:10 p.m. OK C++17 (GCC 7-32) TESTS 16 77 102400
316302413 mridul24 D April 19, 2025, 6:44 p.m. OK C++17 (GCC 7-32) TESTS 16 77 1024000
316327199 eleven-mile D April 20, 2025, 2:55 a.m. OK C++17 (GCC 7-32) TESTS 16 124 0
316325635 Ljj18 D April 20, 2025, 2:21 a.m. OK C++17 (GCC 7-32) TESTS 16 124 0
316314600 Arthis D April 19, 2025, 9:27 p.m. OK C++17 (GCC 7-32) TESTS 16 124 0
316334219 Vc_NightMu D April 20, 2025, 5:03 a.m. OK C++17 (GCC 7-32) TESTS 16 124 102400
316334029 Koishii D April 20, 2025, 5 a.m. OK C++17 (GCC 7-32) TESTS 16 125 0
316325666 menkh D April 20, 2025, 2:22 a.m. OK C++17 (GCC 7-32) TESTS 16 125 0
316338326 k.run007 D April 20, 2025, 5:55 a.m. OK C++17 (GCC 7-32) TESTS 16 140 0
316337436 siddharth0714 D April 20, 2025, 5:44 a.m. OK C++17 (GCC 7-32) TESTS 16 140 0
316273136 Richard1212 D April 19, 2025, 3:48 p.m. OK C++20 (GCC 13-64) TESTS 16 62 2150400
316321242 zxxx D April 20, 2025, 12:29 a.m. OK C++20 (GCC 13-64) TESTS 16 93 0
316320865 3bkarm D April 20, 2025, 12:17 a.m. OK C++20 (GCC 13-64) TESTS 16 108 0
316320704 Nady_ D April 20, 2025, 12:11 a.m. OK C++20 (GCC 13-64) TESTS 16 108 0
316294527 kishan_gupta D April 19, 2025, 5:32 p.m. OK C++20 (GCC 13-64) TESTS 16 108 102400
316274363 CFHarlem D April 19, 2025, 3:51 p.m. OK C++20 (GCC 13-64) TESTS 16 108 102400
316326485 False0099 D April 20, 2025, 2:40 a.m. OK C++20 (GCC 13-64) TESTS 16 109 0
316325766 giveWA D April 20, 2025, 2:24 a.m. OK C++20 (GCC 13-64) TESTS 16 109 0
316315166 toma_ariciu D April 19, 2025, 9:37 p.m. OK C++20 (GCC 13-64) TESTS 16 109 0
316305747 supernova069 D April 19, 2025, 7:21 p.m. OK C++20 (GCC 13-64) TESTS 16 109 0
316296162 424479543 D April 19, 2025, 5:46 p.m. OK C++23 (GCC 14-64, msys2) TESTS 16 78 0
316332762 purusharthseth D April 20, 2025, 4:40 a.m. OK C++23 (GCC 14-64, msys2) TESTS 16 108 102400
316329729 gxd D April 20, 2025, 3:45 a.m. OK C++23 (GCC 14-64, msys2) TESTS 16 108 102400
316327574 YuukiS D April 20, 2025, 3:03 a.m. OK C++23 (GCC 14-64, msys2) TESTS 16 108 102400
316307000 Asif_Zaman_ D April 19, 2025, 7:37 p.m. OK C++23 (GCC 14-64, msys2) TESTS 16 108 102400
316297138 FzArK D April 19, 2025, 5:54 p.m. OK C++23 (GCC 14-64, msys2) TESTS 16 108 102400
316338229 Hephaestus_X D April 20, 2025, 5:54 a.m. OK C++23 (GCC 14-64, msys2) TESTS 16 109 0
316330768 comet12 D April 20, 2025, 4:05 a.m. OK C++23 (GCC 14-64, msys2) TESTS 16 109 0
316324738 Zhangwuji D April 20, 2025, 2:02 a.m. OK C++23 (GCC 14-64, msys2) TESTS 16 109 0
316324088 hshhh_ D April 20, 2025, 1:48 a.m. OK C++23 (GCC 14-64, msys2) TESTS 16 109 0
316311045 ruban D April 19, 2025, 8:31 p.m. OK FPC TESTS 16 327 177049600
316313750 ruban D April 19, 2025, 9:11 p.m. OK FPC TESTS 16 390 176947200
316284256 Koronotrip D April 19, 2025, 4:21 p.m. OK GNU C11 TESTS 16 155 102400
316295125 Chetan_21 D April 19, 2025, 5:37 p.m. OK GNU C11 TESTS 16 156 102400
316310552 rainboy D April 19, 2025, 8:24 p.m. OK GNU C11 TESTS 16 171 102400
316282989 JordanWoodyard D April 19, 2025, 4:17 p.m. OK Haskell TESTS 16 1014 44134400
316277555 SaurabhBansal D April 19, 2025, 4:01 p.m. OK Java 21 TESTS 16 421 716800
316275087 NobelPrizeIsMine D April 19, 2025, 3:54 p.m. OK Java 21 TESTS 16 421 716800
316282184 PlayDate D April 19, 2025, 4:15 p.m. OK Java 21 TESTS 16 437 1228800
316286824 x78667808 D April 19, 2025, 4:29 p.m. OK Java 21 TESTS 16 437 1638400
316287106 lyongwolf D April 19, 2025, 4:30 p.m. OK Java 21 TESTS 16 437 17920000
316274290 ThorOfWebDev D April 19, 2025, 3:51 p.m. OK Java 21 TESTS 16 453 1228800
316280705 UdayRajVadeghar D April 19, 2025, 4:10 p.m. OK Java 21 TESTS 16 468 1331200
316272658 Eigen_Value D April 19, 2025, 3:47 p.m. OK Java 21 TESTS 16 484 5939200
316288285 DarLam D April 19, 2025, 4:33 p.m. OK Java 21 TESTS 16 608 20992000
316283612 sahasrad D April 19, 2025, 4:19 p.m. OK Java 21 TESTS 16 687 14233600
316285668 guptashreyansh2048 D April 19, 2025, 4:26 p.m. OK Java 8 TESTS 16 249 0
316286536 Shulinag D April 19, 2025, 4:28 p.m. OK Java 8 TESTS 16 280 0
316283513 Pranav_45 D April 19, 2025, 4:19 p.m. OK Java 8 TESTS 16 437 5836800
316284045 prakhar1310 D April 19, 2025, 4:21 p.m. OK Java 8 TESTS 16 718 0
316279023 Newbieee7654 D April 19, 2025, 4:05 p.m. OK Java 8 TESTS 16 749 0
316275433 harshmt.23 D April 19, 2025, 3:55 p.m. OK Java 8 TESTS 16 749 0
316286259 devaratha31 D April 19, 2025, 4:27 p.m. OK Java 8 TESTS 16 812 0
316276656 golions D April 19, 2025, 3:58 p.m. OK Java 8 TESTS 16 937 34508800
316330704 mohit458 D April 20, 2025, 4:04 a.m. OK Java 8 TESTS 16 1265 11264000
316273782 husc24.Serge_ D April 19, 2025, 3:50 p.m. OK Kotlin 1.7 TESTS 16 749 103014400
316273866 patrick_kr D April 19, 2025, 3:50 p.m. OK Kotlin 1.9 TESTS 16 389 3072000
316281673 alexey.enkov D April 19, 2025, 4:13 p.m. OK Kotlin 1.9 TESTS 16 592 12288000
316277567 Seonggwon D April 19, 2025, 4:01 p.m. OK Kotlin 1.9 TESTS 16 593 14540800
316278894 iitamansharma D April 19, 2025, 4:05 p.m. OK Kotlin 1.9 TESTS 16 905 5939200
316284654 adriandabeast D April 19, 2025, 4:22 p.m. OK PyPy 3 TESTS 16 515 10137600
316281283 ManasJain D April 19, 2025, 4:12 p.m. OK PyPy 3 TESTS 16 625 10547200
316276605 soldierXboy D April 19, 2025, 3:58 p.m. OK PyPy 3 TESTS 16 702 20480000
316297180 _PD_ D April 19, 2025, 5:54 p.m. OK PyPy 3 TESTS 16 843 35328000
316273673 krapnivek D April 19, 2025, 3:50 p.m. OK PyPy 3 TESTS 16 1124 12288000
316291626 kavorka D April 19, 2025, 5:12 p.m. OK PyPy 3-64 TESTS 16 155 3686400
316281473 creeper0809 D April 19, 2025, 4:13 p.m. OK PyPy 3-64 TESTS 16 171 7270400
316291873 sushmanth.dampur8780 D April 19, 2025, 5:13 p.m. OK PyPy 3-64 TESTS 16 171 12595200
316286202 samchen123 D April 19, 2025, 4:27 p.m. OK PyPy 3-64 TESTS 16 187 7680000
316327049 Little_Sheep_Yawn D April 20, 2025, 2:52 a.m. OK PyPy 3-64 TESTS 16 187 8704000
316278837 vesteny77 D April 19, 2025, 4:05 p.m. OK PyPy 3-64 TESTS 16 202 11468800
316283298 krishnasai1176 D April 19, 2025, 4:18 p.m. OK PyPy 3-64 TESTS 16 202 13926400
316276350 bicucixi D April 19, 2025, 3:57 p.m. OK PyPy 3-64 TESTS 16 202 36966400
316302704 LMeyling D April 19, 2025, 6:47 p.m. OK PyPy 3-64 TESTS 16 234 11571200
316336192 DeadMan69 D April 20, 2025, 5:29 a.m. OK PyPy 3-64 TESTS 16 249 11980800
316272796 Jimanbanashi D April 19, 2025, 3:47 p.m. OK Python 2 TESTS 16 468 17305600
316329960 lucnguyen030608 D April 20, 2025, 3:50 a.m. OK Python 3 TESTS 16 281 716800
316279560 Dark_Crimson D April 19, 2025, 4:07 p.m. OK Python 3 TESTS 16 312 307200
316284727 anjali_sharma00 D April 19, 2025, 4:23 p.m. OK Python 3 TESTS 16 327 48230400
316279551 ElKadri D April 19, 2025, 4:07 p.m. OK Python 3 TESTS 16 374 18944000
316307153 innocent34 D April 19, 2025, 7:39 p.m. OK Python 3 TESTS 16 374 20377600
316279379 ruhittanvir14 D April 19, 2025, 4:06 p.m. OK Python 3 TESTS 16 374 29081600
316273581 MegaRayquaza D April 19, 2025, 3:49 p.m. OK Python 3 TESTS 16 390 307200
316288370 prashant24816gp D April 19, 2025, 4:33 p.m. OK Python 3 TESTS 16 421 307200
316284718 meNarzullayev D April 19, 2025, 4:23 p.m. OK Python 3 TESTS 16 436 18944000
316273158 Erito D April 19, 2025, 3:48 p.m. OK Python 3 TESTS 16 530 57036800
316278361 dinhthanhneymar D April 19, 2025, 4:03 p.m. OK Ruby 3 TESTS 16 827 512000
316280289 mfeds D April 19, 2025, 4:09 p.m. OK Rust 2021 TESTS 16 108 0
316318481 esrever D April 19, 2025, 10:57 p.m. OK Rust 2021 TESTS 16 109 13209600
316275574 miskatul.anwar.csecu D April 19, 2025, 3:55 p.m. OK Rust 2021 TESTS 16 140 102400
316276916 darkkcyan D April 19, 2025, 3:59 p.m. OK Rust 2021 TESTS 16 156 0
316273910 quasar142857 D April 19, 2025, 3:50 p.m. OK Rust 2021 TESTS 16 202 102400

remove filters

Back to search problems