結果

問題 No.716 距離
コンテスト
ユーザー monburan_0401
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff # 

// N個の点のうち、任意の２点の最大と最小を求めるプログラム
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int main(void){
    int N;				//点の数
    int a[1000];		//位置の値を入れる配列
    int change;
    int max,min;		//２点の距離の最大値、最小値
    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;
}
0