Loading web-font TeX/Math/Italic
比赛场次 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 简单对比
用户 结果 时间 内存 得分
GravatardarkMoon AAAAAAAAAAAAAAAAAAAA
0.054 s 1.45 MiB 100
GravatardarkMoon AAAAAAAAAAAAAAAAAAAA
0.085 s 1.45 MiB 100
Gravatar┭┮﹏┭┮ AAAAAAAAAAAAAAAAAAAA
0.213 s 2.86 MiB 100
Gravatarwdsjl AWAAAAAAAAAAAAAAAAAA
0.091 s 1.38 MiB 95
GravatarUntitled AAAAAAAAAAAAAAAAAAAT
1.069 s 1.30 MiB 95
Gravatarwzh0425 WAAAAAAAAAAAAAAAAAAT
1.063 s 1.45 MiB 90
Gravatarliuyiche AAAAAAWWWWTTTTTTTTTW
9.008 s 3.52 MiB 30
Gravatar彭欣越 EEEEEEAAAAEEEEEEEEEA
2.893 s 8.25 MiB 25
Gravatar123 WWAAAAWWWWWWWWWWWWWW
0.329 s 1.48 MiB 20
Gravatarflyfree WWWAWAWWWWWWWWWWWWWA
0.263 s 2.67 MiB 15
Gravatar健康铀 RRRRRRRRRRRRRRRRRRRR
0.000 s 0.00 MiB 0
GravatarAeeE5x WWWWWWWWWWWWWWWWWWWW
0.087 s 1.30 MiB 0
Gravatar小金 TTTTTTTTTTTTTTTTTTTT
20.000 s 6.65 MiB 0

艾姆易艾克斯

★   输入文件:Mex.in   输出文件:Mex.out   简单对比
时间限制:1 s   内存限制:512 MiB

【题目描述】

A 是非负整数序列,定义 Mex(A) 为序列 A 中没有出现的最小的非负整数。比如 Mex(0, 1, 3, 3, 2) = 4, Mex(5, 0, 0, 1, 4) = 2

给定长度为 n 的两个序列 AB,对于每个位置 i(1 ≤ i ≤ n) 你可以选择交换 A_iB_i 或者不交换,现在你希望最终的 Mex(A) 尽可能小,请求出这个最小值,以及满足这个最小值的方案数对 10^9 + 7 取模的结果。

【输入格式】

第一行一个正整数 n

第二行 n 个非负整数 A_1, ..., A_n

第三行 n 个非负整数 B_1, ..., B_n

【输出格式】

输出两个整数,分别表示最小的 Mex(A) 和方案数对 10^9 + 7 取模的结果。

【样例输入1】

2
0 1
1 1

【样例输出1】

0 2

【样例说明1】

容易发现必须交换 A_1B_1A_2, B_2 可以选择交换或者不交换,最终的 Mex(A)Mex(1, 1) = 0

【样例输入2】

4
0 1 2 3
0 1 2 3

【样例输出2】

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): 无特殊限制

【来源】

在此键入。