結果

問題 No.716 距離
コンテスト
ユーザー funakoshi
提出日時 2019-08-21 15:34:28
言語 C
(gcc 13.3.0)
結果
WA  
実行時間 -
コード長 827 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 409 ms
コンパイル使用メモリ 31,232 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-10-09 03:21:24
合計ジャッジ時間 1,674 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 38 WA * 2
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#include <math.h>
int swap(const void* a, const void* b);
int main(void)
{
    int distance[2000]={0};
    int num,max=-9999999,min=9999999;
    scanf("%d",&num);
    for(int i=0;i<num;i++)
    {
        scanf("%d",&distance[i]);
    }
    qsort(distance, num, sizeof(int), swap);
    for(int i=0;i<num-1;i++)
    {
        for(int j=i+1;j<num;j++)
        {
            if(distance[i]-distance[j]>max)
            {
                max=distance[i]-distance[j];
            }
            else if (distance[i]-distance[j]<min)
            {
                min=distance[i]-distance[j];
            }
            
        }
    }
    printf("%d\n",min);
    printf("%d",max);
}
int swap(const void* a, const void* b)
{
	return *(int*)b - *(int*)a;
}
0