結果
問題 | No.716 距離 |
ユーザー |
![]() |
提出日時 | 2018-09-15 10:48:43 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,910 bytes |
コンパイル時間 | 320 ms |
コンパイル使用メモリ | 31,488 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-08 14:00:35 |
合計ジャッジ時間 | 1,766 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 40 |
ソースコード
// N個の点のうち、任意の2点の最大と最小を求めるプログラム #include<stdio.h> #include<math.h> #include<stdlib.h> 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; }