B - Piano 2
解説
と を結合して、ソートする。隣り合う要素が共に に含まれていれば、Yes
を出力する。
に含まれるかどうかの判定は、map
を使うことで で行うことができる。
提出コード
func main() {
var n, m int
scanIntVariables(&n, &m)
A := readInts()
B := readInts()
C := make([]int, 0)
isA := make(map[int]bool)
for i := 0; i < n; i++ {
isA[A[i]] = true
C = append(C, A[i])
}
for i := 0; i < m; i++ {
C = append(C, B[i])
}
sort.Slice(C, func(i, j int) bool {
return C[i] < C[j]
})
for i := 0; i < n+m-1; i++ {
if isA[C[i]] && isA[C[i+1]] {
writeLine("Yes")
return
}
}
writeLine("No")
}