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.
Problems
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
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