AtCoder-abc346_c 题解

题意

给定一个长度为 \(N\) 的正整数序列 \(A\) 和一个正整数 \(K\)

找出在 \(1\)\(K\) 之间的所有整数中,不在序列 \(A\) 中出现的整数,并计算它们的和。

思路

先用求和公式 \(S=\frac{K \times (K+1)}{2}\) 计算出 \(1 \sim K\) 的所有整数的和,然后再减去在 \(A\) 中出现的在 \([1,K]\) 中数的和。

代码

posted @ 2024-06-09 12:57  lrx139  阅读(1)  评论(0编辑  收藏  举报