// N個の点のうち、任意の2点の最大と最小を求めるプログラム #include #include #include int main(void){ int N; //点の数 int a[1000]; //位置の値を入れる配列 int change; int max,min; //2点の距離の最大値、最小値 int d; scanf("%d",&N); for(int i = 0; i < N; i++){ scanf("%d",&a[i]); } // 昇順に並べ替える for(int i = 0; i < N-1; i++){ for(int j = i; j < N; j++){ if(a[i] < a[j]){ change = a[i]; a[i] = a[j]; a[j] = change; } } } max = abs(a[N-1] - a[0]); min = 200000; // 仮設定。minの最大 for(int k = 0; k < N-1; k++){ d = abs(a[k+1] - a[k]); if(min > d){ min = d; } } /* //最大値と最小値を求める(最初は仮に設定) //二つの値の正負によって式が変わる //符号が異なる場合は片方の符号を入れ替える if(a[0] * a[1] < 0) { a[0] *= -1; max = abs(a[0] + a[1]); a[0] *= -1; //計算後に元の値に戻しておく事を忘れない } else { max = abs(a[0] - a[1]); } min = max; for(i = 0; i < N - 1; i++){ //左側はN-2番目まで for(j = i + 1; j < N; j++){ //右側はN-1番目まで if(a[i] * a[j] < 0){ a[i] *= -1; an = abs(a[i] + a[j]); a[i] *= -1; //計算後に元の値に戻しておく } else { an = abs(a[i] - a[j]); } if(an > max){ max = an; } if(an < min){ min = an; } } } //ここまで来たら最大値・最小値は求まっているはず */ printf("%d\n",min); printf("%d\n",max); return 0; }