結果
| 問題 |
No.135 とりあえず1次元の問題
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2024-04-06 19:14:26 |
| 言語 | Go (1.23.4) |
| 結果 |
AC
|
| 実行時間 | 16 ms / 5,000 ms |
| コード長 | 1,081 bytes |
| コンパイル時間 | 10,774 ms |
| コンパイル使用メモリ | 246,068 KB |
| 実行使用メモリ | 6,824 KB |
| 最終ジャッジ日時 | 2024-10-01 04:00:37 |
| 合計ジャッジ時間 | 11,609 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 22 |
ソースコード
// No.135 とりあえず1次元の問題
package main
import (
"bufio"
"fmt"
"math"
"os"
"sort"
"strconv"
)
var sc = bufio.NewScanner(os.Stdin)
var wr = bufio.NewWriter(os.Stdout)
func next() string {
sc.Scan()
return sc.Text()
}
func nextInt() int {
i, _ := strconv.Atoi(next())
return i
}
func nextFloat() float64 {
f, _ := strconv.ParseFloat(next(), 64)
return f
}
func nextInts(n int) []int {
ret := make([]int, n)
for i := 0; i < n; i++ {
ret[i] = nextInt()
}
return ret
}
func nextFloats(n int) []float64 {
ret := make([]float64, n)
for i := 0; i < n; i++ {
ret[i] = nextFloat()
}
return ret
}
func nextStrings(n int) []string {
ret := make([]string, n)
for i := 0; i < n; i++ {
ret[i] = next()
}
return ret
}
func main() {
sc.Split(bufio.ScanWords)
var n = nextInt()
var x = nextInts(n)
sort.Ints(x)
ans := math.MaxInt64
for i := 1; i < n; i++ {
diff := int(math.Abs(float64(x[i]) - float64(x[i-1])))
if diff > 0 {
ans = min(ans, diff)
}
}
if ans == math.MaxInt64 {
fmt.Println(0)
} else {
fmt.Println(ans)
}
}