Tò Mò Không Giới Hạn

Điểm: 4,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Dạng bài

Ngôn ngữ cho phép

Ada, Algol, Assembly, Awk, C, C#, C++, D, Dart, Forth, Fortran, Go, Groovy, Java, Javascript, Kotlin, Lisp, Lua, Nim, ObjC, Pascal, Perl, PHP, Pike, Python, Racket, Ruby, Rust, Scheme, Scratch, Sed, TCL, Typescript, V, Zig

Cho hai dãy số nguyên $a_{1}, a_{2}, \dots, a_{n - 1}$ và $b_{1}, b_{2}, \dots, b_{n - 1}$ với $0 \leq a_{i}, b_{i} \leq 3$ .

Hãy tìm một dãy số nguyên $t_{1}, t_{2}, \dots, t_{n}$ với $0 \leq t_{i} \leq 3$ thỏa mãn với mọi $i$ ( $1 \leq i \leq n - 1$ ):

$a_{i} = t_{i} ∣ t_{i + 1}$ (phép HOẶC bit)
$b_{i} = t_{i} & t_{i + 1}$ (phép VÀ bit)

Nếu có nhiều dãy thỏa mãn, in ra một dãy bất kỳ.

Dữ liệu vào

Dòng 1: số nguyên $n$ — độ dài dãy $t$ cần tìm.
Dòng 2: $n - 1$ số nguyên $a_{1}, a_{2}, \dots, a_{n - 1}$ .
Dòng 3: $n - 1$ số nguyên $b_{1}, b_{2}, \dots, b_{n - 1}$ .

Dữ liệu ra

Nếu tồn tại dãy $t$ thỏa mãn: in YES ở dòng đầu, và $n$ số $t_{1}, t_{2}, \dots, t_{n}$ ở dòng thứ hai.
Ngược lại: in NO.

Ràng buộc

$2 \leq n \leq 10^{5}$
$0 \leq a_{i}, b_{i} \leq 3$

Ví dụ

Input	Output	Giải thích
4 3 3 2 1 2 0	YES 1 3 2 0	$t_{1} ∣ t_{2} = 01_{2} ∣ 11_{2} = 11_{2} = 3 = a_{1}$ , $t_{1} & t_{2} = 01_{2} & 11_{2} = 01_{2} = 1 = b_{1}$ . Tương tự với các cặp còn lại.
3 1 3 3 2	NO	$b_{1} = 3$ buộc $t_{1} = t_{2} = 3$ , nhưng $a_{1} = 1 \neq 3$ , vô lý.

Bình luận

Không có bình luận tại thời điểm này.