CDOJ_1605_京电的刘老师（水）

京电的刘老师

Edit

Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 1000/1000KB (Java/Others)

SubmitStatus

N

Input

第一行一个正整数N(n≤10 6 ) N(n≤106),第二行N−1 N−1个整数表示仍存在的药丸

Output

i

Sample input and output

Sample InputSample Output

43 2 1

4

41 4 2

3

Hint

输入数据较大，请使用scanf代替cin
注意空间要求

解：额，题目说了原本是1—N个连续的数，少了一个的话，那不就是所有的和减去现有的和么，剩下来的的就是缺少的那个么。（话说好水，但好多人过不了？超空间了？为什么？没懂）

代码：

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cstdlib>using namespace std;typedef long long ll;const int maxn=1e+5;int main(){    ll t;    while(~scanf("%lld",&t))    {        ll sum=(1+t)*t/2;        ll sum1=0;ll n;        t--;        while(t--){        scanf("%lld",&n);        sum1+=n;        }        printf("%lld\n",sum-sum1);    }    return 0;}