結果
| 問題 |
No.135 とりあえず1次元の問題
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2020-04-23 19:10:06 |
| 言語 | Go (1.23.4) |
| 結果 |
AC
|
| 実行時間 | 17 ms / 5,000 ms |
| コード長 | 729 bytes |
| コンパイル時間 | 14,474 ms |
| コンパイル使用メモリ | 230,948 KB |
| 実行使用メモリ | 5,248 KB |
| 最終ジャッジ日時 | 2024-10-13 19:41:35 |
| 合計ジャッジ時間 | 15,317 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 22 |
ソースコード
package main
import (
"bufio"
"fmt"
"os"
"sort"
"strconv"
)
var sc = bufio.NewScanner(os.Stdin)
func Scanner() string {
sc.Scan()
return sc.Text()
}
func main() {
buf := make([]byte, 0)
sc.Buffer(buf, 100000007)
sc.Split(bufio.ScanWords)
n, _ := strconv.Atoi(Scanner())
x := make([]int, n)
inm := 1145141919810
for i := 0; i < n; i++ {
x[i], _ = strconv.Atoi(Scanner())
}
ans := inm
sort.Ints(x)
for i := 0; i < n-1; i++ {
if x[i] == x[i+1] {
continue
}
ans = min(ans, abs(x[i]-x[i+1]))
}
if ans == inm {
ans = 0
}
fmt.Println(ans)
}
func min(x int, y int) int {
if x >= y {
return y
} else {
return x
}
}
func abs(n int) int {
if n < 0 {
return n * -1
} else {
return n
}
}