結果
| 問題 |
No.135 とりあえず1次元の問題
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2015-01-30 02:45:37 |
| 言語 | Go (1.23.4) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 522 bytes |
| コンパイル時間 | 16,348 ms |
| コンパイル使用メモリ | 243,972 KB |
| 実行使用メモリ | 6,144 KB |
| 最終ジャッジ日時 | 2025-01-03 03:19:15 |
| 合計ジャッジ時間 | 19,104 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 21 WA * 1 |
ソースコード
package main
import (
"fmt"
"math"
"sort"
)
func abs(a int) int {
return int(math.Abs(float64(a)))
}
func min(a, b int) int {
return int(math.Min(float64(a), float64(b)))
}
func resolve(N int, X []int) int {
ret := 1000000
sort.Ints(X)
for i := 0; i < N-1; i++ {
if X[i] == X[i+1] {
continue
}
ret = min(ret, abs(X[i]-X[i+1]))
}
return ret
}
func main() {
var N int
fmt.Scanf("%d\n", &N)
X := make([]int, N)
for i := 0; i < N; i++ {
fmt.Scanf("%d", &X[i])
}
fmt.Println(resolve(N, X))
}