結果
問題 | No.871 かえるのうた |
ユーザー |
|
提出日時 | 2019-08-30 23:04:39 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 32 ms / 2,000 ms |
コード長 | 987 bytes |
コンパイル時間 | 13,459 ms |
コンパイル使用メモリ | 235,420 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-30 10:50:15 |
合計ジャッジ時間 | 14,187 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 49 |
ソースコード
package mainimport "bufio"import "fmt"import "os"import "strconv"func min(a int, b int) int {if a < b {return a} else {return b}}func max(a int, b int) int {if a < b {return b} else {return a}}func main() {var scanner = bufio.NewScanner(os.Stdin)scanner.Split(bufio.ScanWords)var nextInt = func() int {scanner.Scan()n, _ := strconv.Atoi(scanner.Text())return n}var n = nextInt()var k = nextInt() - 1var x = make([]int, n)for i := 0; i < n; i++ {x[i] = nextInt()}var a = make([]int, n)for i := 0; i < n; i++ {a[i] = nextInt()}var i = kvar j = kvar l = x[k] - a[k]var r = x[k] + a[k]var updated = truefor updated {updated = falsefor i-1 >= 0 && l <= x[i-1] {l = min(l, x[i-1]-a[i-1])r = max(r, x[i-1]+a[i-1])i--updated = true}for j+1 < n && x[j+1] <= r {l = min(l, x[j+1]-a[j+1])r = max(r, x[j+1]+a[j+1])j++updated = true}}fmt.Println(j - i + 1)}