info___tion @ 2018-05-02 16:08:57
我看了好久,愣是看不出来哪里错了……
#include<cstdio>
#include<cmath>
using namespace std;
const int maxn=5002;
const int maxm=1000002;
bool flag[maxm];
int a[maxn];
int main()
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
for(int i=1;i<=n;i++)
for(int j=i+1;j<=n;j++)
flag[(int)abs(a[i]-a[j])]=true;
for(int i=1;i<=1000001;i++)
if(!flag[i])
{
printf("%d",i);
break;
}
return 0;
}
by info___tion @ 2018-05-02 16:15:49
AC了,原来答案要从N开始枚举(如果k<ji的数量的话是无解的……)