o.boj 1171 火星人Human

注：最近这一系列ACM的内容，都是2年多之前的代码，自己回顾一下。

 

 

火星人Human   Submit: 2786   Accepted:669 Time Limit: 5000MS  Memory Limit: 2000K

Description
火星人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避免超时

 

 

水题。。实际总和-理论总和=多出来那苹果的重量

 

#include <iostream>
using namespace std;

int main()
{
    long n, temp;
    long long sum = 0, all = 0;
    
    scanf("%ld", &n);
    
    for (int i = 0; i <= n; i++)
    {
        scanf("%ld", &temp);
        sum += temp;
        all += i;
    } 
    printf("%lld\n", sum - all);
    // system("pause");
    return 0;
}