比赛场次 | 611 |
---|---|
比赛名称 | 2024暑期C班集训1 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2024-07-01 08:15:00 |
结束时间 | 2024-07-01 12:00:00 |
开放分组 | 全部用户 |
注释介绍 | https://www.luogu.com.cn/paste/0jqk2xtz |
题目名称 | 艾姆易艾克斯 |
---|---|
输入输出 | Mex.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 512 MiB |
测试点数 | 20 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
|
AAAAAAAAAAAAAAAAAAAA |
0.054 s | 1.45 MiB | 100 |
|
AAAAAAAAAAAAAAAAAAAA |
0.085 s | 1.45 MiB | 100 |
|
AAAAAAAAAAAAAAAAAAAA |
0.213 s | 2.86 MiB | 100 |
|
AWAAAAAAAAAAAAAAAAAA |
0.091 s | 1.38 MiB | 95 |
|
AAAAAAAAAAAAAAAAAAAT |
1.069 s | 1.30 MiB | 95 |
|
WAAAAAAAAAAAAAAAAAAT |
1.063 s | 1.45 MiB | 90 |
|
AAAAAAWWWWTTTTTTTTTW |
9.008 s | 3.52 MiB | 30 |
|
EEEEEEAAAAEEEEEEEEEA |
2.893 s | 8.25 MiB | 25 |
|
WWAAAAWWWWWWWWWWWWWW |
0.329 s | 1.48 MiB | 20 |
|
WWWAWAWWWWWWWWWWWWWA |
0.263 s | 2.67 MiB | 15 |
|
RRRRRRRRRRRRRRRRRRRR |
0.000 s | 0.00 MiB | 0 |
|
WWWWWWWWWWWWWWWWWWWW |
0.087 s | 1.30 MiB | 0 |
|
TTTTTTTTTTTTTTTTTTTT |
20.000 s | 6.65 MiB | 0 |
设 A 是非负整数序列,定义 Mex(A) 为序列 A 中没有出现的最小的非负整数。比如 Mex(0, 1, 3, 3, 2) = 4, Mex(5, 0, 0, 1, 4) = 2。
给定长度为 n 的两个序列 A 和 B,对于每个位置 i(1 ≤ i ≤ n) 你可以选择交换 A_i 和 B_i 或者不交换,现在你希望最终的 Mex(A) 尽可能小,请求出这个最小值,以及满足这个最小值的方案数对 10^9 + 7 取模的结果。
第一行一个正整数 n。
第二行 n 个非负整数 A_1, ..., A_n。
第三行 n 个非负整数 B_1, ..., B_n。
输出两个整数,分别表示最小的 Mex(A) 和方案数对 10^9 + 7 取模的结果。
2 0 1 1 1
0 2
容易发现必须交换 A_1 和 B_1,A_2, B_2 可以选择交换或者不交换,最终的 Mex(A) 为 Mex(1, 1) = 0。
4 0 1 2 3 0 1 2 3
4 16
对于 100\% 的数据 1 \le n\le 10^5, 0\le A_i,B_i \le 10^9。
·Subtask1(30pts): n\le 15。
·Subtask2(20pts): n\le 2000, A_i=B_i。
·Subtask3(30pts): n\le 2000。
·Subtask4(20pts): 无特殊限制。
在此键入。