Codeforces Round 1063 (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
2163 Codeforces Round 1063 (Div. 2) FINISHED False 7200 13618523 Nov. 10, 2025, 3:05 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 8891 ) C Monopati PROGRAMMING dp math two pointers

You are given a grid (a) of (2) rows and (n) columns, where every cell has value from (1) to (2n). Let (f(l, r)), where (1 \le l \le r \le 2n), represent a binary(^{\text{∗}}) grid (b) of (2) rows and (n) columns, such that (b_{i, j} = 1) if and only if (l \le a_{i, j} \le r). Note that cell ((i, j)) denotes the cell (i) rows from the top and (j) columns from the left. Count the number of pairs of integers ((l, r)) such that (1 \le l \le r \le 2n), and in (f(l, r)) there exists a down-right path of adjacent cells(^{\text{†}}) with value of (1) from cell ((1, 1)) to ((2, n)). (^{\text{∗}})A grid is considered binary if and only if every cell of it has value of (\mathtt{0}) or (\mathtt{1}). (^{\text{†}})A down-right path of adjacent cells is a sequence of cells such that each cell in the sequence shares either its top side or its left side with a side of the previous cell in the sequence. 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) ((2 \le n \le 2 \cdot 10^5)) — the number of columns in the grid. The second line contains exactly (n) integers (a_{1, 1}), (a_{1, 2}), ..., (a_{1, n}) ((1 \le a_{1, i} \le 2n)) — the values of the cells of the first row of the grid. The third line contains exactly (n) integers (a_{2, 1}), (a_{2, 2}), ..., (a_{2, n}) ((1 \le a_{2, i} \le 2n)) — the values of the cells of the second row of the grid. It is guaranteed that the sum of (n) across all test cases does not exceed (2 \cdot 10^5). For every test case, output on a separate line a single integer representing the number of pairs of integers ((l, r)) such that (1 \le l \le r \le 2n), and in (f(l, r)) there exists a down-rig

Tutorials

Codeforces Round 1063 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
348410524 mban259 C Nov. 11, 2025, 3:10 a.m. OK C# 10 TESTS 17 733 79257600
348425610 Beginner343 C Nov. 11, 2025, 5:50 a.m. OK C++17 (GCC 7-32) TESTS 17 109 2560000
348416673 Svsiv_Gamingmood C Nov. 11, 2025, 4:15 a.m. OK C++17 (GCC 7-32) TESTS 17 124 2457600
348396325 EndMyMisery C Nov. 10, 2025, 9:41 p.m. OK C++17 (GCC 7-32) TESTS 16 124 2457600
348377174 lesnik496 C Nov. 10, 2025, 6:18 p.m. OK C++17 (GCC 7-32) TESTS 16 124 2560000
348414048 GTai4210 C Nov. 11, 2025, 3:44 a.m. OK C++17 (GCC 7-32) TESTS 17 124 3276800
348424320 getwin C Nov. 11, 2025, 5:36 a.m. OK C++17 (GCC 7-32) TESTS 17 124 4096000
348419075 nazeeftham007 C Nov. 11, 2025, 4:52 a.m. OK C++17 (GCC 7-32) TESTS 17 124 4096000
348380486 surya_vamsi C Nov. 10, 2025, 6:46 p.m. OK C++17 (GCC 7-32) TESTS 16 124 4096000
348368141 shivchoudhary.18 C Nov. 10, 2025, 5:04 p.m. OK C++17 (GCC 7-32) TESTS 16 124 4096000
348427680 AngleHai C Nov. 11, 2025, 6:10 a.m. OK C++17 (GCC 7-32) TESTS 17 124 5734400
348382809 Azhar11 C Nov. 10, 2025, 7:07 p.m. OK C++20 (GCC 13-64) TESTS 16 108 0
348359467 omkar_p21 C Nov. 10, 2025, 4:48 p.m. OK C++20 (GCC 13-64) TESTS 16 108 0
348419962 Smasher187 C Nov. 11, 2025, 5:06 a.m. OK C++20 (GCC 13-64) TESTS 17 108 6246400
348384014 ahmetalp C Nov. 10, 2025, 7:19 p.m. OK C++20 (GCC 13-64) TESTS 16 108 6553600
348425093 bruteforcerpremium C Nov. 11, 2025, 5:45 a.m. OK C++20 (GCC 13-64) TESTS 17 108 7270400
348402826 mzxqltyogb C Nov. 11, 2025, 12:23 a.m. OK C++20 (GCC 13-64) TESTS 17 109 921600
348384951 accord C Nov. 10, 2025, 7:28 p.m. OK C++20 (GCC 13-64) TESTS 16 109 921600
348426342 Mango_zz C Nov. 11, 2025, 5:57 a.m. OK C++20 (GCC 13-64) TESTS 17 109 2560000
348419436 Young1598 C Nov. 11, 2025, 4:58 a.m. OK C++20 (GCC 13-64) TESTS 17 109 2560000
348407193 MOONHOLA_ C Nov. 11, 2025, 2:13 a.m. OK C++20 (GCC 13-64) TESTS 17 109 2560000
348363147 Kaedemaple C Nov. 10, 2025, 4:55 p.m. OK C++23 (GCC 14-64, msys2) TESTS 16 77 30105600
348402997 azzzz C Nov. 11, 2025, 12:28 a.m. OK C++23 (GCC 14-64, msys2) TESTS 17 93 2662400
348420927 faanntt C Nov. 11, 2025, 5:18 a.m. OK C++23 (GCC 14-64, msys2) TESTS 17 108 2662400
348418925 spacedate_xacs C Nov. 11, 2025, 4:50 a.m. OK C++23 (GCC 14-64, msys2) TESTS 17 108 5836800
348374951 4svOn C Nov. 10, 2025, 6:02 p.m. OK C++23 (GCC 14-64, msys2) TESTS 16 108 5836800
348367633 LLONG_MIN C Nov. 10, 2025, 5:03 p.m. OK C++23 (GCC 14-64, msys2) TESTS 16 108 7270400
348364519 Try1600 C Nov. 10, 2025, 4:58 p.m. OK C++23 (GCC 14-64, msys2) TESTS 16 108 9011200
348393480 assazzin_2 C Nov. 10, 2025, 8:52 p.m. OK C++23 (GCC 14-64, msys2) TESTS 16 108 11264000
348385491 burabnigatu77 C Nov. 10, 2025, 7:34 p.m. OK C++23 (GCC 14-64, msys2) TESTS 16 109 1024000
348378919 allanncintra C Nov. 10, 2025, 6:32 p.m. OK C++23 (GCC 14-64, msys2) TESTS 16 109 1126400
348395655 NenadDapic C Nov. 10, 2025, 9:30 p.m. OK FPC TESTS 16 140 6451200
348364383 1435730 C Nov. 10, 2025, 4:58 p.m. OK GNU C11 TESTS 16 139 6451200
348368080 Asish_673 C Nov. 10, 2025, 5:04 p.m. OK GNU C11 TESTS 16 155 6451200
348371997 uffhottie C Nov. 10, 2025, 5:43 p.m. OK Go TESTS 16 171 30003200
348365020 ayushgigras C Nov. 10, 2025, 4:59 p.m. OK Java 21 TESTS 16 249 716800
348417045 NpHardcore_05 C Nov. 11, 2025, 4:21 a.m. OK Java 21 TESTS 17 280 6963200
348366281 adiup3 C Nov. 10, 2025, 5:01 p.m. OK Java 21 TESTS 16 328 921600
348362396 Soumyadipta C Nov. 10, 2025, 4:54 p.m. OK Java 21 TESTS 16 343 5120000
348361925 keshav14 C Nov. 10, 2025, 4:53 p.m. OK Java 21 TESTS 16 343 5324800
348361137 J.i.D C Nov. 10, 2025, 4:51 p.m. OK Java 21 TESTS 16 358 6041600
348363403 retconned C Nov. 10, 2025, 4:56 p.m. OK Java 21 TESTS 16 374 5427200
348368253 Blazewaltz C Nov. 10, 2025, 5:04 p.m. OK Java 21 TESTS 16 390 4915200
348359799 shadowBlaze29 C Nov. 10, 2025, 4:48 p.m. OK Java 21 TESTS 16 421 22323200
348362698 Wiz_Tanay C Nov. 10, 2025, 4:54 p.m. OK Java 21 TESTS 16 421 25088000
348386191 SoMeQuit C Nov. 10, 2025, 7:42 p.m. OK Java 8 TESTS 16 249 8704000
348414226 testtest111ksjfrdvn C Nov. 11, 2025, 3:45 a.m. OK Java 8 TESTS 17 296 44748800
348360144 zenitsu80 C Nov. 10, 2025, 4:49 p.m. OK Java 8 TESTS 16 311 10752000
348367107 kamranm C Nov. 10, 2025, 5:02 p.m. OK Java 8 TESTS 16 312 222515200
348412684 testtest111ksjfrdvn C Nov. 11, 2025, 3:31 a.m. OK Java 8 TESTS 17 608 61440000
348374441 Rohan__das C Nov. 10, 2025, 5:59 p.m. OK Java 8 TESTS 16 624 0
348374065 wanderer1509 C Nov. 10, 2025, 5:56 p.m. OK Java 8 TESTS 16 718 3993600
348386392 bradyji2006 C Nov. 10, 2025, 7:44 p.m. OK PyPy 3 TESTS 16 624 17408000
348398882 RobinFromTheHood C Nov. 10, 2025, 10:28 p.m. OK PyPy 3-64 TESTS 16 202 31232000
348379956 ossau C Nov. 10, 2025, 6:41 p.m. OK PyPy 3-64 TESTS 16 218 40243200
348380367 mosaab20111 C Nov. 10, 2025, 6:45 p.m. OK PyPy 3-64 TESTS 16 218 46387200
348379208 minuki646 C Nov. 10, 2025, 6:35 p.m. OK PyPy 3-64 TESTS 16 233 32563200
348360801 34z12000 C Nov. 10, 2025, 4:50 p.m. OK PyPy 3-64 TESTS 16 234 34713600
348397594 VaHiX C Nov. 10, 2025, 10:02 p.m. OK PyPy 3-64 TESTS 16 234 39833600
348373754 Deecey01 C Nov. 10, 2025, 5:54 p.m. OK PyPy 3-64 TESTS 16 234 43622400
348362887 khoiduong2913 C Nov. 10, 2025, 4:55 p.m. OK PyPy 3-64 TESTS 16 249 31744000
348421027 Bhaskar_Arya C Nov. 11, 2025, 5:20 a.m. OK PyPy 3-64 TESTS 17 249 35225600
348360184 Ayis137 C Nov. 10, 2025, 4:49 p.m. OK PyPy 3-64 TESTS 16 249 45260800
348367079 davidmiheev C Nov. 10, 2025, 5:02 p.m. OK Python 3 TESTS 16 343 31232000
348365940 the_7g_girl C Nov. 10, 2025, 5 p.m. OK Python 3 TESTS 16 343 32768000
348361660 gokulnotre5 C Nov. 10, 2025, 4:52 p.m. OK Python 3 TESTS 16 358 34918400
348398749 _Gerard_ C Nov. 10, 2025, 10:25 p.m. OK Python 3 TESTS 16 359 32563200
348426400 Venuka1455 C Nov. 11, 2025, 5:58 a.m. OK Python 3 TESTS 17 452 40550400
348375402 saurabhchavan183 C Nov. 10, 2025, 6:05 p.m. OK Python 3 TESTS 16 468 31232000
348368492 HardDiams24 C Nov. 10, 2025, 5:04 p.m. OK Python 3 TESTS 16 578 31948800
348363575 het_javiya1 C Nov. 10, 2025, 4:56 p.m. OK Python 3 TESTS 16 578 59596800
348373918 Rcrocks C Nov. 10, 2025, 5:55 p.m. OK Python 3 TESTS 16 765 59392000
348366070 ontherise C Nov. 10, 2025, 5:01 p.m. OK Python 3 TESTS 16 827 57139200

remove filters

Back to search problems