哪路大神帮我解开这道题啊
2024-08-11 17:32:29
发布于：浙江
2阅读
0回复
0点赞
2024 CSP-J 暑期模拟赛 day2加粗文本*
D. 车厢人数
小朋友们组团乘坐火车去旅行。
火车有 n节车厢，每节车厢恰好坐了 4 个人。对于第 i节车厢，其中 a【
个是小朋友，其余的是陌生人。为了小朋友们的安全，我们要求每节车厢中要么没有小朋友，要么有大于等于三个小朋友。
作为火车管理员，你可以让火车上的任意两个人交换位置，请问最少交换多少次可以满足上述条件。
输入格式
第一行输入一个整数 n
，表示车厢数。
第二行输入 n
个整数 a1,a2,...,an
，表示每节车厢有多少个小朋友。
输出格式
输出一个整数，表示最少交换多少次可以满足题目中的要求。
样例输入1
5
1 2 2 4 3
样例输出1
2
样例输入2
3
4 1 1
样例输出2
2
样例输入3
4
0 3 0 4
样例输出3
0
数据范围
对于 20%
的数据，保证 n≤18
。
对于另外 20%
的数据，保证 n≤300
。
对于另外 20%
的数据，保证 n≤3000
。
对于 100%
的数据，保证 1≤n≤106,0≤ai≤4,∑ai>5
。
这里空空如也
有帮助，赞一个