C. Nauuo and Cards(思维)

Problem - C - Codeforces

Nauuo是一个喜欢玩纸牌的女孩。
—天，她在玩纸牌时发现牌被混入了一些空牌。
这里有n张编号为1到n的牌，并且它们被混入另外n张空牌中。她把这2n张牌堆起来并且从中取出n张。给定N&
uuo手中的n张牌和余下的n张牌(按照从上到下的顺序)。
在一次操作中，她可以选择手中的一张牌并打出它——将它放在牌堆底部，然后从牌堆顶部抽出一张牌。
Nauuo想要以尽可能快的方式使n个编号牌以递增顺序堆放起来（堆放在从上到下的第i个位置的牌为第张牌)。你能告诉她最少需要多少次操作吗?
输入
第一行包含—个整数n (1 第二行包含n个整数a1,a2....n (0sai≤n)——Nauuo手中的初始牌。0代表一张空牌。
第三行包含n个整数b1,b2.….n (Osbisn)——初始牌堆中的n张牌，按从顶部到底部的顺序给出。0代表一张空牌。
保证每个数字1到n恰好在a1..n或b1..n中出现一次。
输出
输出一个整数——使n个编号牌堆放起来所需的最小操作次数。

Examples

input

Copy

3
0 2 0
3 0 1

output

Copy

2

input

Copy

3
0 2 0
1 0 3

output

Copy

4

input

Copy

11
0 0 0 5 0 0 0 4 0 0 11
9 2 6 0 8 1 7 0 3 0 10

output

Copy

18

示例
我们可以在第一次操作中打出牌2并画出第三张牌。之后，我们手上有[0，3，0]，牌内饼从上到下是0，1，2)。
然后，我们在第二次操作中打出第三张牌，牌堆中的牌是[1，2，3]，其中牌的顺序是递增的。
打一张空牌，然后画一张牌，然后按顺序打1，2，3。
题解:

思路：经过简单的手推可以发现 如果一个牌在应该b中的位置是i，那么它在i-1的位置时候 需要移动n次才能达到i。

即 ans=max(ans,per[i]-(i-1)+n) 这是最坏的情况 也就是先把所有牌都放在手上 然后依次插入

还有一种情况可以节省操作此时 那就是 以1,2,3,...,k结尾的 并且k~n的数 都可出现在手里 这样就不必取出了，答案就是pre[1] - 1。

(怎么说呢,大佬的思维和代码能力都不是我等凡人可以企及的QAQ)

#include 
#include 
#include 
#include
#include
#include
#include