7072: BZOJ3072:[Pa2012]Two Cakes
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
有两个长度为n的排列(1<=n<=1,000,000),然后你要再次写出一模一样的两个排列,于是你的左手和右手同时拿笔开始写。但是为了锻炼自己的协调能力,你不想左手和右手同时在写一模一样的数,每写一个数你就需要花1ms的时间,那么你要写完这两个序列至少要花多久时间呢?注:每个序列同时只准用一只手写。
输入格式
输出格式
样例输入
3 --n 1 2 3 --第一个排列 3 2 1 --第二个排列
样例输出
4
提示
解释:
第一ms:1 3
第二ms:2 X
第三ms:3 2
第四ms:X 1
X表示不写。
题目来源
没有写明来源