定义一个长度为 n 的字符串 s 的价值为 i=1∑n(si−64)。
定义一个长度为 n 的字符串 s 是优秀的,当且仅当 ∀x∈[1,n−1](sx−65)<(sx+1−66)。
再给出一个长度为 n 的字符串 t,求在 t 中选 k 个字符能够组成的所有优秀的字符串中的最少价值。如果不能构造出优秀的字符串,请输出 −1。
定义一个长度为 $n$ 的字符串 $s$ 的价值为 $\sum\limits_{i=1}^n(s_i-64)$。
定义一个长度为 $n$ 的字符串 $s$ 是优秀的,当且仅当 $\forall x\in[1,n-1](s_x-65)<(s_{x+1}-66)$。
再给出一个长度为 $n$ 的字符串 $t$,求在 $t$ 中选 $k$ 个字符能够组成的所有优秀的字符串中的最少价值。如果不能构造出优秀的字符串,请输出 $-1$。