A10779 | Pupils Redistribution
时间限制1s
内存限制256MB
通过 / 提交0/0
题目描述
In Berland each high school student is characterized by academic performance — integer value between $1$ and $5$ .
In high school 0xFF there are two groups of pupils: the group $A$ and the group $B$ . Each group consists of exactly $n$ students. An academic performance of each student is known — integer value between $1$ and $5$ .
The school director wants to redistribute students between groups so that each of the two groups has the same number of students whose academic performance is equal to $1$ , the same number of students whose academic performance is $2$ and so on. In other words, the purpose of the school director is to change the composition of groups, so that for each value of academic performance the numbers of students in both groups are equal.
To achieve this, there is a plan to produce a series of exchanges of students between groups. During the single exchange the director selects one student from the class $A$ and one student of class $B$ . After that, they both change their groups.
Print the least number of exchanges, in order to achieve the desired equal numbers of students for each academic performance.
In high school 0xFF there are two groups of pupils: the group $A$ and the group $B$ . Each group consists of exactly $n$ students. An academic performance of each student is known — integer value between $1$ and $5$ .
The school director wants to redistribute students between groups so that each of the two groups has the same number of students whose academic performance is equal to $1$ , the same number of students whose academic performance is $2$ and so on. In other words, the purpose of the school director is to change the composition of groups, so that for each value of academic performance the numbers of students in both groups are equal.
To achieve this, there is a plan to produce a series of exchanges of students between groups. During the single exchange the director selects one student from the class $A$ and one student of class $B$ . After that, they both change their groups.
Print the least number of exchanges, in order to achieve the desired equal numbers of students for each academic performance.
输入格式
The first line of the input contains integer number $n$ ( $1<=n<=100$ ) — number of students in both groups.
The second line contains sequence of integer numbers $a_{1},a_{2},...,a_{n}$ ( $1<=a_{i}<=5$ ), where $a_{i}$ is academic performance of the $i$ -th student of the group $A$ .
The third line contains sequence of integer numbers $b_{1},b_{2},...,b_{n}$ ( $1<=b_{i}<=5$ ), where $b_{i}$ is academic performance of the $i$ -th student of the group $B$ .
The second line contains sequence of integer numbers $a_{1},a_{2},...,a_{n}$ ( $1<=a_{i}<=5$ ), where $a_{i}$ is academic performance of the $i$ -th student of the group $A$ .
The third line contains sequence of integer numbers $b_{1},b_{2},...,b_{n}$ ( $1<=b_{i}<=5$ ), where $b_{i}$ is academic performance of the $i$ -th student of the group $B$ .
输出格式
Print the required minimum number of exchanges or -1, if the desired distribution of students can not be obtained.
输入输出样例
输入 #1
4 5 4 4 4 5 5 4 5
输出 #1
1
输入 #2
6 1 1 1 1 1 1 5 5 5 5 5 5
输出 #2
3
输入 #3
1 5 3
输出 #3
-1
输入 #4
9 3 2 5 5 2 3 3 3 2 4 1 4 1 1 2 4 4 1
输出 #4
4
暂无题解
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?
提交通过
评测结果:Accepted