现在有两个栈 A 和 B ,每个栈里有 n 个数,其中只包含数字 0 和数字 1 。每次从栈里取数字只能从栈顶取,取出的数就会被移出栈。从一个栈里取出一个数字需要花费 1 秒。现在需要将两个栈中全部的数字‘1’取出。令取出的第 i 个数字 1 时所花费时间为 ti 秒,求(t2 - t1)+(t4 - t3)+ …… +(tn - tn-1)的最小值。
注:保证两个栈中的数字‘1’的数量之和是偶数
tip:时间是累加的,两个栈算的是同一个时间
第一行一个整数 n,表示栈中的数字数量(1 ≤ n ≤ 1000)
接下来两行长度为 n 的数字序列,只包含数字 0 和数字 1 ,分别表示栈 A 和栈 B ,序列从前往后分别表示栈顶和栈底。
输出一个正整数,表示答案的最小值
5 01101 10000
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