結果
問題 | No.716 距離 |
ユーザー |
![]() |
提出日時 | 2019-08-21 16:00:41 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 1 ms / 2,000 ms |
コード長 | 763 bytes |
コンパイル時間 | 177 ms |
コンパイル使用メモリ | 31,104 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-09 05:11:58 |
合計ジャッジ時間 | 1,259 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 40 |
ソースコード
#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,ans; scanf("%d",&num); for(int i=0;i<num;i++) { scanf("%d",&distance[i]); } qsort(distance, num, sizeof(int), swap); max = distance[num - 1]-distance[0]; for (int i=num-1;0<i;i--) { int temp = distance[i]-distance[i-1]; if(temp==0) { min = 0; break; } else if(min>temp) { min = temp; } } printf("%d\n",min); printf("%d",max); } int swap(const void* a, const void* b) { return *(int*)a - *(int*)b; }