Codeforces Round 873 (Div. 1)

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
1827 Codeforces Round 873 (Div. 1) FINISHED False 7200 92330723 May 14, 2023, 2:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 28616 ) A Counting Orders PROGRAMMING combinatorics math sortings two pointers 1100

You are given two arrays a and b each consisting of n integers. All elements of a are pairwise distinct. Find the number of ways to reorder a such that a_i > b_i for all 1 <= i <= n , modulo 10^9 + 7 . Two ways of reordering are considered different if the resulting arrays are different. Each test contains multiple test cases. The first line contains the number of test cases t ( 1 <= t <= 10^4 ). The description of the test cases follows. The first line of each test case contains a single integer n ( 1 <= n <= 2 cdot 10^{5} ) -- the length of the array a and b . The second line of each test case contains n distinct integers a_1 , a_2 , ldots , a_n ( 1 <= a_i <= 10^9 ) -- the array a . It is guaranteed that all elements of a are pairwise distinct. The second line of each test case contains n integers b_1 , b_2 , ldots , b_n ( 1 <= b_i <= 10^9 ) -- the array b . It is guaranteed that the sum of n over all test cases does not exceed 2 cdot 10^{5} . For each test case, output the number of ways to reorder array a such that a_i > b_i for all 1 <= i <= n , modulo 10^9 + 7 .

Tutorials

Codeforces Round #873 (Div. 1 & 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
205851065 mban259 A May 14, 2023, 2:42 p.m. OK C# 10 TESTS 18 202 43929600 1100
205858652 LeonidR A May 14, 2023, 2:51 p.m. OK C# 10 TESTS 18 217 43315200 1100
205972571 chenTAT A May 15, 2023, 11:18 a.m. OK Clang++20 Diagnostics TESTS 19 561 921600 1100
205844753 hos.lyric A May 14, 2023, 2:37 p.m. OK D TESTS 18 265 30720000 1100
205906768 astronom1cal A May 14, 2023, 5:45 p.m. OK GNU C11 TESTS 18 155 3174400 1100
206055734 tokitsukaze A May 16, 2023, 7 a.m. OK GNU C++14 TESTS 19 46 1740800 1100
205845662 liang_cheng A May 14, 2023, 2:38 p.m. OK GNU C++14 TESTS 18 61 5836800 1100
206050811 c1120231020 A May 16, 2023, 5:54 a.m. OK GNU C++14 TESTS 19 62 6144000 1100
205846210 20333333333 A May 14, 2023, 2:38 p.m. OK GNU C++14 TESTS 18 93 6963200 1100
205955711 vjudge4 A May 15, 2023, 8:11 a.m. OK GNU C++14 TESTS 19 124 1536000 1100
206310390 psoet A May 18, 2023, 7:45 a.m. OK GNU C++14 TESTS 19 124 1638400 1100
205942026 DLC0203 A May 15, 2023, 5:01 a.m. OK GNU C++14 TESTS 19 124 1638400 1100
205937540 grass8sheep A May 15, 2023, 3:39 a.m. OK GNU C++14 TESTS 19 124 1638400 1100
206393251 KurashinaAsuka A May 19, 2023, 12:34 a.m. OK GNU C++14 TESTS 19 124 1638400 1100
205952996 ValenciaTravis A May 15, 2023, 7:37 a.m. OK GNU C++14 TESTS 19 124 5632000 1100
205848619 lddlinan A May 14, 2023, 2:40 p.m. OK GNU C++17 TESTS 18 109 1536000 1100
205845495 OIer_kzc A May 14, 2023, 2:38 p.m. OK GNU C++17 TESTS 18 124 1536000 1100
206044447 walk_alone A May 16, 2023, 4:11 a.m. OK GNU C++17 TESTS 19 124 1638400 1100
206017885 prafull_08 A May 15, 2023, 6:08 p.m. OK GNU C++17 TESTS 19 124 1638400 1100
205950487 LLDhahaha A May 15, 2023, 7:06 a.m. OK GNU C++17 TESTS 19 124 1638400 1100
206418916 shnirelman A May 19, 2023, 8:01 a.m. OK GNU C++17 TESTS 19 124 1638400 1100
205845332 liympanda A May 14, 2023, 2:38 p.m. OK GNU C++17 TESTS 18 124 1740800 1100
205851430 alfoos A May 14, 2023, 2:43 p.m. OK GNU C++17 TESTS 18 124 200704000 1100
206435030 wjwzbdx A May 19, 2023, 10:40 a.m. OK GNU C++17 TESTS 19 139 1638400 1100
205850759 Outlier_ A May 14, 2023, 2:42 p.m. OK GNU C++17 TESTS 18 139 1638400 1100
205844518 Z-302 A May 14, 2023, 2:37 p.m. OK GNU C++17 (64) TESTS 18 46 1740800 1100
205905984 YocyCraft A May 14, 2023, 5:35 p.m. OK GNU C++17 (64) TESTS 18 93 1638400 1100
206447237 Bekh A May 19, 2023, 12:46 p.m. OK GNU C++17 (64) TESTS 19 93 1638400 1100
206082256 ieeqwq A May 16, 2023, 11:53 a.m. OK GNU C++17 (64) TESTS 19 93 1638400 1100
206021490 Rakib03 A May 15, 2023, 6:49 p.m. OK GNU C++17 (64) TESTS 19 93 1638400 1100
206002115 alif_cse_ju A May 15, 2023, 3:22 p.m. OK GNU C++17 (64) TESTS 19 93 1638400 1100
205968451 ieeqwq A May 15, 2023, 10:34 a.m. OK GNU C++17 (64) TESTS 19 93 1638400 1100
205942015 idoproblems A May 15, 2023, 5 a.m. OK GNU C++17 (64) TESTS 19 93 1638400 1100
205921346 enslaved A May 14, 2023, 8:29 p.m. OK GNU C++17 (64) TESTS 18 93 1638400 1100
205908706 ETK. A May 14, 2023, 6:09 p.m. OK GNU C++17 (64) TESTS 18 93 1638400 1100
206347820 lintkey A May 18, 2023, 1:49 p.m. OK GNU C++20 (64) TESTS 19 46 1638400 1100
205843958 maspy A May 14, 2023, 2:37 p.m. OK GNU C++20 (64) TESTS 18 46 3276800 1100
205844639 Sulfox A May 14, 2023, 2:37 p.m. OK GNU C++20 (64) TESTS 18 46 4710400 1100
205848728 CC2021zyz A May 14, 2023, 2:40 p.m. OK GNU C++20 (64) TESTS 18 46 5324800 1100
206216250 CC2021zyz A May 17, 2023, 1:26 p.m. OK GNU C++20 (64) TESTS 19 46 5324800 1100
205853403 xyl1234 A May 14, 2023, 2:45 p.m. OK GNU C++20 (64) TESTS 18 46 11980800 1100
205847251 jiangbowen A May 14, 2023, 2:39 p.m. OK GNU C++20 (64) TESTS 18 46 14028800 1100
206002626 overnap A May 15, 2023, 3:26 p.m. OK GNU C++20 (64) TESTS 19 77 1638400 1100
206573014 houzhiyuan123 A May 19, 2023, 10:18 p.m. OK GNU C++20 (64) TESTS 19 78 1638400 1100
206571811 joseacaz A May 19, 2023, 9:45 p.m. OK GNU C++20 (64) TESTS 19 78 1638400 1100
205859638 rlblaster A May 14, 2023, 2:52 p.m. OK Go TESTS 18 265 7577600 1100
205848425 0x3F A May 14, 2023, 2:40 p.m. OK Go TESTS 18 280 6758400 1100
205866121 insert_cool_handle A May 14, 2023, 3:01 p.m. OK Java 11 TESTS 18 358 6451200 1100
205857539 profchi A May 14, 2023, 2:50 p.m. OK Java 11 TESTS 18 467 9420800 1100
205849301 knightL A May 14, 2023, 2:40 p.m. OK Java 11 TESTS 18 483 8806400 1100
205921756 kasiru_69 A May 14, 2023, 8:36 p.m. OK Java 11 TESTS 18 561 20582400 1100
206286097 michaelc592 A May 17, 2023, 11:58 p.m. OK Java 17 TESTS 19 343 7782400 1100
205905265 idonthatephy A May 14, 2023, 5:27 p.m. OK Java 17 TESTS 18 374 11468800 1100
205929567 kamranm A May 15, 2023, 12:04 a.m. OK Java 17 TESTS 19 374 211046400 1100
206067907 elizarov A May 16, 2023, 9:27 a.m. OK Java 17 TESTS 19 795 921600 1100
206163728 goalboy A May 17, 2023, 1:28 a.m. OK Java 17 TESTS 19 857 921600 1100
206250850 vankamamidi_dheeraj A May 17, 2023, 4:31 p.m. OK Java 8 TESTS 19 249 4915200 1100
206171933 chuquwan9964 A May 17, 2023, 5:07 a.m. OK Java 8 TESTS 19 249 4915200 1100
205848783 SecondThread A May 14, 2023, 2:40 p.m. OK Java 8 TESTS 18 264 66252800 1100
205861218 IanISam A May 14, 2023, 2:54 p.m. OK Java 8 TESTS 18 374 14336000 1100
206170572 sagbis A May 17, 2023, 4:30 a.m. OK Java 8 TESTS 19 389 13107200 1100
205850335 golions A May 14, 2023, 2:41 p.m. OK Java 8 TESTS 18 389 14233600 1100
206307787 formidablechief_27 A May 18, 2023, 7:16 a.m. OK Java 8 TESTS 19 467 83865600 1100
206385642 punyaslokdutta A May 18, 2023, 8:34 p.m. OK Java 8 TESTS 19 530 44032000 1100
205910867 depurador_ik A May 14, 2023, 6:30 p.m. OK Java 8 TESTS 18 717 67686400 1100
205846760 FastFreeTask A May 14, 2023, 2:39 p.m. OK Kotlin 1.6 TESTS 18 296 1024000 1100
205929613 Tlatoani A May 15, 2023, 12:06 a.m. OK Kotlin 1.6 TESTS 19 390 5222400 1100
205856346 Tlatoani A May 14, 2023, 2:49 p.m. OK Kotlin 1.6 TESTS 18 452 5222400 1100
206097299 Igorajn A May 16, 2023, 2:05 p.m. OK Kotlin 1.6 TESTS 19 545 9932800 1100
205929005 Tlatoani A May 14, 2023, 11:41 p.m. OK Kotlin 1.6 TESTS 19 623 30105600 1100
205928985 Tlatoani A May 14, 2023, 11:40 p.m. OK Kotlin 1.6 TESTS 19 639 30105600 1100
206087216 arvindf232 A May 16, 2023, 12:37 p.m. OK Kotlin 1.7 TESTS 19 592 24780800 1100
205852597 misorin A May 14, 2023, 2:45 p.m. OK PyPy 3 TESTS 18 280 29593600 1100
205907658 Sattu_Bhai A May 14, 2023, 5:56 p.m. OK PyPy 3 TESTS 18 295 31027200 1100
205942081 Vema A May 15, 2023, 5:01 a.m. OK PyPy 3 TESTS 19 529 21196800 1100
205845849 SPD_9X2 A May 14, 2023, 2:38 p.m. OK PyPy 3 TESTS 18 576 20787200 1100
205941799 Vema A May 15, 2023, 4:57 a.m. OK PyPy 3 TESTS 19 576 21504000 1100
206220270 fiblonaria A May 17, 2023, 2:04 p.m. OK PyPy 3 TESTS 19 577 24166400 1100
205940158 neerajam A May 15, 2023, 4:28 a.m. OK PyPy 3 TESTS 19 592 21094400 1100
206315708 klu2000031511 A May 18, 2023, 8:44 a.m. OK PyPy 3 TESTS 19 607 21401600 1100
205907552 Sattu_Bhai A May 14, 2023, 5:54 p.m. OK PyPy 3 TESTS 18 623 21811200 1100
205971745 ankitasharma7852 A May 15, 2023, 11:09 a.m. OK PyPy 3 TESTS 19 685 24268800 1100
205848259 codicon A May 14, 2023, 2:40 p.m. OK PyPy 3-64 TESTS 18 217 33689600 1100
205905329 Arsenic_05 A May 14, 2023, 5:27 p.m. OK PyPy 3-64 TESTS 18 217 39424000 1100
205907734 _heisenberg_20 A May 14, 2023, 5:57 p.m. OK PyPy 3-64 TESTS 18 217 40652800 1100
205908637 sarthakjoleya A May 14, 2023, 6:08 p.m. OK PyPy 3-64 TESTS 18 217 47001600 1100
205904706 Arsenic_05 A May 14, 2023, 5:21 p.m. OK PyPy 3-64 TESTS 18 233 36761600 1100
205847318 hxu10 A May 14, 2023, 2:39 p.m. OK PyPy 3-64 TESTS 18 233 40448000 1100
205848265 alxwen711 A May 14, 2023, 2:40 p.m. OK PyPy 3-64 TESTS 18 249 35225600 1100
205847811 titia A May 14, 2023, 2:39 p.m. OK PyPy 3-64 TESTS 18 249 35635200 1100
205851904 petamingks A May 14, 2023, 2:43 p.m. OK PyPy 3-64 TESTS 18 249 36864000 1100
206312803 _trie_again A May 18, 2023, 8:15 a.m. OK PyPy 3-64 TESTS 19 249 39628800 1100
205849905 Jimanbanashi A May 14, 2023, 2:41 p.m. OK Python 2 TESTS 18 405 15052800 1100
205905486 Arsenic_05 A May 14, 2023, 5:29 p.m. OK Python 3 TESTS 18 343 35532800 1100
206029555 michailfadin A May 15, 2023, 8:57 p.m. OK Python 3 TESTS 19 358 35020800 1100
205905389 Arsenic_05 A May 14, 2023, 5:28 p.m. OK Python 3 TESTS 18 358 35635200 1100
206261128 fast_learner A May 17, 2023, 5:45 p.m. OK Python 3 TESTS 19 358 36761600 1100
206201067 tomizzx A May 17, 2023, 11:13 a.m. OK Python 3 TESTS 19 358 36761600 1100
206405793 dabdura A May 19, 2023, 5:19 a.m. OK Python 3 TESTS 19 374 36761600 1100
206385366 sullar A May 18, 2023, 8:29 p.m. OK Python 3 TESTS 19 374 36761600 1100
206010546 srinija_chowdary9 A May 15, 2023, 4:48 p.m. OK Python 3 TESTS 19 374 36761600 1100
206017542 sridharsiddi A May 15, 2023, 6:03 p.m. OK Python 3 TESTS 19 390 36761600 1100
206232319 Frapug A May 17, 2023, 3:36 p.m. OK Python 3 TESTS 19 482 36761600 1100
205906260 cpchenpi A May 14, 2023, 5:39 p.m. OK Rust 2021 TESTS 18 31 7372800 1100
205854379 RustIsBestLang A May 14, 2023, 2:46 p.m. OK Rust 2021 TESTS 18 31 7372800 1100
205851492 codelegend A May 14, 2023, 2:43 p.m. OK Rust 2021 TESTS 18 46 2048000 1100
205845210 sansen A May 14, 2023, 2:38 p.m. OK Rust 2021 TESTS 18 46 9318400 1100
205970308 ilyshana A May 15, 2023, 10:55 a.m. OK Rust 2021 TESTS 19 61 10035200 1100
205847535 Spheniscine A May 14, 2023, 2:39 p.m. OK Rust 2021 TESTS 18 93 2048000 1100
205853379 red_tree A May 14, 2023, 2:45 p.m. OK Rust 2021 TESTS 18 108 27340800 1100

remove filters

Back to search problems