这真的不是签到题

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

现在有两个栈 A 和 B ,每个栈里有 n 个数,其中只包含数字 0 和数字 1 。每次从栈里取数字只能从栈顶取,取出的数就会被移出栈。从一个栈里取出一个数字需要花费 1 秒。现在需要将两个栈中全部的数字‘1’取出。令取出的第 i 个数字 1 时所花费时间为 ti 秒,求(t2 - t1)+(t4 - t3)+ …… +(tn - tn-1)的最小值。


注:保证两个栈中的数字‘1’的数量之和是偶数


tip:时间是累加的,两个栈算的是同一个时间

Input

第一行一个整数 n,表示栈中的数字数量(1 ≤ n ≤ 1000)

接下来两行长度为 n 的数字序列,只包含数字 0 和数字 1 ,分别表示栈 A 和栈 B ,序列从前往后分别表示栈顶和栈底。

Output

输出一个正整数,表示答案的最小值

SampleInput
5
01101
10000
SampleOutput
2

tip:
1、取栈A的第一个数字1,t1=2
2、取栈A的第二个数字1,t2=3
3、取栈A的第三个数字1,t3=5
4、取栈B的第一个数字1,t4=6
最小值为(t2-t1)+(t4-t3)=2
Submit
题目统计信息详细
总AC数4
通过人数4
尝试人数14
总提交量53
AC率7.55%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: