藏苹果 HNSUT 1889

小明家中了很多苹果树，到了收获的季节，苹果多得数不胜数。
小明和妹妹最喜欢玩堆苹果的游戏，一天，小明将一些苹果摆成了n堆，每个堆的数量分别是1，2，3，......，n。但这些苹果堆并不一定是按苹果数的多少顺序摆放。
将苹果摆好后，小明对妹妹说，你可以从这些苹果堆中随便拿走一些苹果并藏起来，然后让我猜你拿走并藏了多少个苹果？

输入
输入苹果的堆数n（n<=40000）

然后输入各堆剩下的苹果数。

输出
输出拿走的苹果数。
样例输入
10
8 1 7 2 10 3 6 5 7 3
样例输出

3

思路：等差数列n项求和公式减去输入的所有数字

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <set>
#include <string>
int a[40005];
using namespace std;
typedef long long ll;
int main()
{
   int n,ans=0;
   cin>>n;
   for(int i=1;i<=n;i++)
   {
        cin>>a[i];
        ans=ans+a[i];
   }
 
   int sum=(1+n)*n/2;
   cout<<sum-ans<<endl;
 
}