11979: 背着月光走(1)
内存限制:256 MB
时间限制:1.000 S
提交:0
解决:0
评测方式:文本比较
命题人:
题目描述
皓月当空,月光洒在了大地上,雨雪霏霏,地上充满了水坑。
众所周知,根据小董的科普,如果面对月光走,亮的地是水坑,反之,暗的地方是水坑。
这天晚上,小潘为了拯救白雪公主,决定前往城堡,在通往城堡的路上,有两条路,路上有许多水坑,一不小心,就会“扑通”一声掉进水坑。
而小潘,他是背着月光走的。
现在我们要求出,小潘要走哪条路才能掉进最少的水坑。
输入
第一行包含一个正整数n,表示路有多长。
第二行包含n个数,只能为1或0,表示第一条路,1为亮的地方,0为暗的地方。
第二行包含n个数,只能为1或0,表示第二条路,1为亮的地方,0为暗的地方。
输出
请输出一个数,表示掉进最少的水坑数。
样例输入 复制
5
1 0 0 0 1
0 1 1 0 1
样例输出 复制
2
提示
对于20%的数据,1<=n<=5。
对于40%的数据,1<=n<=15。
对于100%的数据,1<=n<=1000。