[暴力]JZOJ 100036 随机

Description

 

Input

Output

 

Sample Input

5 
9 20 15 6 10 

Sample Output

4

 

Data Constraint

 

Hint

分析

然而我这种菜鸡选手不会打，只能写一个n^2的暴力：

我们可以枚举i到当前ans，然后可以把ans（答案）与abs(a[i]-a[i+m-1])取min可以玄学地得到正确答案= =

这是卡时间的，然后开了O3（O2应该也可以）就可以卡过（%%%ZZY大佬，直接1994ms卡过）

#pragma GCC optimize(3)
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int ans,n;
int a[1000001];

void min(int &a,int b) {
    a=a>b?b:a;
}

int main() {
    freopen("random.in","r",stdin);
    freopen("random.out","w",stdout);
    scanf("%d",&n);
    for (int i=0;i<n;i++) scanf("%d",&a[i]);
    ans=n;
    for (int i=2;i<ans;i++)
    for (int j=0;j<n-i+1;j++)
    min(ans,abs(a[j]-a[j+i-1]));
    ans=ans<2?2:ans;
    printf("%d",ans);
    fclose(stdin);fclose(stdout);
}