C. 学姐点名 2014新生暑假个人排位赛08
时间限制 1000 ms
内存限制 10000 KB
题目描述
学姐辛辛苦苦准备了一次讲座,讲课的过程中学姐数了一下人数,发现居然少到了一个学弟,学姐很生气,下决心要把这个学弟找出来。学姐开始点名了,为了快一点签到,学姐点名的时候只点大家的学号。学姐说:“这么简单的统计,几行就可以搞定,帮我写个程序吧,超过500B的运行时间又在1ms以上的我不要”。
oj的功能出了点问题,内存判定没有效果,代码长度限制也没有效果。oj上显示超过528B的代码,比赛结束前时限直接调成1ms手工重新判定。(换句话说,本地代码大小超过500B的AC不算。)
输入格式
每组数据第一行一个数N,接下来N-1行每行一个数字表示学弟的学号。
多组数据,eof结束。
2组数据N为1000000
500组数据满足N不大于3000
1000组数据满足N不大于10
输出格式
输出没到的学弟的学号
输入样例
3
1
3
2
1
输出样例
2
2
赛中提交:WA WA WA WA WA WA WA AC
赛中WA原因:
看下面的AC代码
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <memory.h>
using namespace std;
int main()
{
long long n;
while(scanf("%lld",&n)!=EOF){
long long tmp,sum=0,tsum=0;
sum=((1+n)*n)/2; //这里n没用ll的话就会爆
for(int i=1;i<=n-1;i+=1){
scanf("%lld",&tmp);
tsum+=tmp;
}
printf("%lld\n",sum-tsum);
}
return 0;
}