给定⼀个长为 nnn 的序列 AAA，其中序列中的元素都是 0∼90 \sim 90∼9 之间的整数，对于⼀个长度同样为 nnn 整数序列 BBB，定义其权值为 ∣Ai−Bi∣(1≤i≤n)|A_i-B_i| (1\leq i \leq n)∣Ai−Bi∣(1≤i≤n) 之和加上 (Bj−Bj+1)2(1≤j<n)(B_j-B_j+1)^2 (1\leq j<n)(Bj−Bj+1)2(1≤j<n) 之和。求所有长为 nnn 的整数序列中，权值最小的序列的权值是多少。
第一行一个整数 n(1≤n≤105)n (1\leq n\leq 10^5)n(1≤n≤105)，表⽰序列 A 的长度。
微信直接扫码登录
使用经过邮箱注册的账号密码登录
