結果
問題 |
No.135 とりあえず1次元の問題
|
ユーザー |
![]() |
提出日時 | 2019-08-09 13:31:44 |
言語 | C (gcc 13.3.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,085 bytes |
コンパイル時間 | 312 ms |
コンパイル使用メモリ | 30,080 KB |
実行使用メモリ | 7,552 KB |
最終ジャッジ日時 | 2024-07-19 06:44:34 |
合計ジャッジ時間 | 12,841 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | -- * 2 |
other | TLE * 1 -- * 21 |
ソースコード
#include <stdio.h> #include <stdlib.h> #include <string.h> int main(void) { int numofpoint; scanf("%d",&numofpoint); long long int pointlist[numofpoint]; for(int i=0;i<numofpoint;i++) { scanf("%lld",&pointlist[i]); } for(int i=0;i<numofpoint-1;i++) { for(int j=i+1;j<numofpoint;j++) { if(pointlist[i]>pointlist[j]) { int tmp=pointlist[i]; pointlist[i]=pointlist[j]; pointlist[j]=tmp; } } } int min=9999999; for(int i=0;i<numofpoint-1;i++) { for(int j=0;j<numofpoint;j++) { if(i==j) { continue; } if(pointlist[i+1]==pointlist[i]) { if(pointlist[i]<min) { min=pointlist[i+1]; } } else if(pointlist[i+1]-pointlist[i]<min) { min=pointlist[i+1]-pointlist[i]; } } } printf("%d",min); }