1712A

挺简单的一道题。 要想使 $\sum\limits^k_{i=1}p_i$ 最小，很明显的，前 $k$ 个数必须为 $1\sim k$。设 $c_i$ 为 $i$ 在 $p$ 里出现的位置，则答案为 $\sum\limits^{k}_{i=1}[c_i>k]$。 ```cpp #include in ......