a666. C. 積木結構 - 旦旦解題農場

內容

小伶最喜歡疊積木了！暑假的每一天起床第一件事就是疊積木。而她有天疊積木時，疊出了一個她覺得十分完美的結構，於是就決定展示在那不動，等到下次朋友到她家時，她要向同學炫耀她堆的積木多麼漂亮但隨著時間過去，小伶也開學了，不能每天一早就開始堆積木，但是她有一個3歲的弟弟並不用上課。而在有一天小伶去上學時，弟弟不小心把她最得意的積木結構給弄亂了。小伶回到家看到時，馬上就想把積木搬回原本的位置，以保持如此漂亮的結構小伶的積木結構是由 $n$ 堆組成，並且排成一條線，小伶每次移動積木時，只能從某堆移動到隔壁堆去，也就是假設她想移動第 $i$ 堆的積木，只能往第 $i \pm 1$ 堆移動而一次能移動任意數量個，而在最左右邊的兩堆不能往外移動，現在想問你小伶要把積木移動到正確的位置時，最少需要移動幾次? 第一行代表弟弟弄亂的積木堆第二行為小伶想回復的完美結構

輸入說明

第一行一個正整數 $n$ 表示有幾堆積木

第二行代表弟弟弄亂的積木堆

第三行為小伶想回復的完美結構

Subtask 1 (25%) : $1 \le n \le 100$;

Subtask 2 (30%) : $1 \le n \le 10^4$;

Subtask 3 (45%) : $1 \le n \le 2\times10^5$;

對於100%的測資 : $0 \le a_i, b_i \le 10^9, \sum a_i = \sum b_i$。

輸出說明

一個整數，表示答案

範例輸入

4
1 3 2 4
1 4 5 0

範例輸出

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (5%): 1.0s , <1M
公開測資點#1 (5%): 1.0s , <1M
公開測資點#2 (5%): 1.0s , <1K
公開測資點#3 (5%): 1.0s , <1M
公開測資點#4 (5%): 1.0s , <1M
公開測資點#5 (3%): 1.0s , <1M
公開測資點#6 (3%): 1.0s , <1M
公開測資點#7 (3%): 1.0s , <1M
公開測資點#8 (3%): 1.0s , <1M
公開測資點#9 (3%): 1.0s , <1M
公開測資點#10 (3%): 1.0s , <1M
公開測資點#11 (3%): 1.0s , <1M
公開測資點#12 (3%): 1.0s , <1M
公開測資點#13 (3%): 1.0s , <1M
公開測資點#14 (3%): 1.0s , <1M
公開測資點#15 (5%): 1.0s , <10M
公開測資點#16 (4%): 1.0s , <10M
公開測資點#17 (4%): 1.0s , <1M
公開測資點#18 (4%): 1.0s , <10M
公開測資點#19 (4%): 1.0s , <10M
公開測資點#20 (4%): 1.0s , <10M
公開測資點#21 (5%): 1.0s , <10M
公開測資點#22 (5%): 1.0s , <10M
公開測資點#23 (5%): 1.0s , <10M
公開測資點#24 (5%): 1.0s , <1M

提示：

標籤:

出處:

110學年度FD校內資訊學科能力競賽(一) [管理者：

warner1129 (unknown)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」