小红的不动点分配
题解
讨论
查看他人的提交
题号:NC299568
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 1024 M,其他语言2048 M
64bit IO Format: %lld
题目描述
小红拿到了
个元素,现在她想将这些元素划分为两组(每组恰好
个元素),且两组内部的顺序均可任意重排。
她想知道,这两个数组的
不动点
数量之和最多是多少,请你帮帮她。
【名词解释】
不动点
:定义整数
是长度为
的数组
的一个不动点,当且仅当满足
。
输入描述:
第一行输入一个整数
。
第二行输入
个正整数
,代表数组中的元素。
输出描述:
输出一个整数,代表两个数组的不动点数量之和的最大值。
示例1
输入
复制
3 1 1 4 5 1 4
3 1 1 4 5 1 4
输出
复制
2
2
示例2
输入
复制
1 1 2
1 1 2
输出
复制
1
1
小红的不动点分配
返回全部题目
列表加载中...
3 1 1 4 5 1 4
2
1 1 2
1