buptoj 1171 查找相同值(特殊条件)

火星人HumanSubmit: 1445   Accepted:400Time Limit: 5000MS  Memory Limit: 2000KDescription
火星人human来到地球后，惊叹于这个星球的高度文明，玩得乐不思蜀。前段时间，他终于决定回到火星去了。走之前，human决定带点东西回去做纪念， 他让自己在地球认识的好朋友xiaolong帮忙买N个苹果。xiaolong接到这个任务后，决定考考这个火星朋友，他给huamn买了N+1个苹果， 告诉他这N+1个苹果的体积都在1-N之间，除了两个苹果的有相同的体积外，剩下的苹果体积都是唯一的。现在，xiaolong让human找出那两个相 同苹果的体积是多少，如果答不出这个问题，就不给他苹果。可怜的human来自文明落后的火星，智力有限，实在想不到该怎么做，情急之下，求助你帮忙解决 这个问题。

Input
输入首先是一个数N(0< N < 10000000)，接着一行有N+1个数M0,M1,Mi...MN(0 < Mi <= N)，表示每个苹果的的体积

Output
仅一行，相同苹果的体积S

Sample Input

5
1 3 4 2 5 3

Sample Output

3

Hint
巨大的输入输出，建议用scanf、printf避免超时




注意数值的范围在1～N之间，并且总共有N+1个数！

#include <iostream>
using namespace std;

int main(int argc, char *argv[])
{
    int N, i, apple;
    long long all, sum;
    scanf("%d", &N);
    all = sum = 0;
    for (i=1 ; i<=N ; i++)
    {
        scanf("%d", &apple);
        all += apple;
        sum += i;
    }
    scanf("%d", &apple);
    all += apple;
    printf("%lld\n", all - sum);
}