小藍(lán)有一個保險箱,保險箱上共有 n 位數(shù)字。
小藍(lán)可以任意調(diào)整保險箱上的每個數(shù)字,每一次操作可以將其中一位增加 1 或減少 1 。
當(dāng)某位原本為 9 或 0 時可能會向前(左邊)進(jìn)位/退位,當(dāng)最高位(左邊第 一位)上的數(shù)字變化時向前的進(jìn)位或退位忽略。
例如:
00000 的第 5 位減 1 變?yōu)?99999 ;
99999 的第 5 位減 1 變?yōu)?99998 ;
00000 的第 4 位減 1 變?yōu)?99990 ;
97993 的第 4 位加 1 變?yōu)?98003 ;
99909 的第 3 位加 1 變?yōu)?00009 。
保險箱上一開始有一個數(shù)字 x,小藍(lán)希望把它變成 y,這樣才能打開它,問 小藍(lán)最少需要操作的次數(shù)。
輸入的第一行包含一個整數(shù) n 。
第二行包含一個 n 位整數(shù) x 。
第三行包含一個 n 位整數(shù) y 。
5 12349 54321
11
對于 30% 的評測用例,1 ≤ n ≤ 300 ;
對于 60% 的評測用例,1 ≤ n ≤ 3000 ;
對于所有評測用例,1 ≤ n ≤ 105,x, y 中僅包含數(shù)字 0 至 9,可能有前導(dǎo)零。
賽前最后一次模擬!最后一次模擬!
賽前最后一次模擬!最后一次模擬!
賽前最后一次模擬!最后一次模擬!
賽前最后一次模擬!最后一次模擬!
賽前最后一次模擬!最后一次模擬!