90分?

P1154 奶牛分厩

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的数量的话是无解的……)


|