trang chủ / bài tập / kindanton

Anton tốt bụng

Đề bài

Mô tả

Cho hai dãy số nguyên ab, mỗi dãy có độ dài n. Dãy a chỉ chứa các phần tử thuộc tập {1,0,1}.

Bạn có thể thực hiện thao tác sau số lần tùy ý (có thể 0):

  1. Chọn cặp chỉ số (i,j) với 1i<jn. Cặp (i,j) có thể được chọn nhiều lần.
  2. Cộng ai vào aj. Nói cách khác, aj trở thành ai+aj.

Hãy xác định xem có thể biến dãy a thành dãy b bằng cách áp dụng một số thao tác trên hay không.

Dữ liệu vào

Dòng đầu chứa số nguyên t (1t10000) — số bộ dữ liệu.

Với mỗi bộ:

  • Dòng đầu chứa số nguyên n (1n105) — độ dài dãy.
  • Dòng thứ hai chứa n số nguyên a1,a2,,an (1ai1).
  • Dòng thứ ba chứa n số nguyên b1,b2,,bn (109bi109).

Tổng n trên tất cả các bộ không vượt quá 105.

Dữ liệu ra

Với mỗi bộ, in ra "YES" nếu có thể biến a thành b, ngược lại in ra "NO". Bạn có thể in chữ hoa hoặc thường tùy ý.

Ví dụ

Input Output Giải thích
5
3
1 -1 0
1 1 -2
3
0 1 1
0 2 2
2
1 0
1 41
2
-1 0
-1 -41
5
0 1 -1 1 -1
1 1 -1 1 -1
YES
NO
YES
YES
NO
Bộ 1: chọn (2,3) hai lần rồi (1,2) hai lần: [1,1,0][1,1,2][1,1,2]. Bộ 2: không có cách biến a2=1 thành 2 vì không có nguồn +1 trước vị trí 2. Bộ 3: chọn (1,2) 41 lần. Bộ 5: không có nguồn +1 trước vị trí 1 nên không thể biến a1=0 thành 1.
5
3
1 0 0
1 1 -2
3
0 1 1
0 2 2
2
1 0
1 41
2
-1 0
-1 -41
5
1 1 -1 1 -1
1 1 -1 1 -1
NO
NO
YES
YES
YES
Bộ 1: cần biến a3=0 thành 2 nhưng không có nguồn 1 trước vị trí 3. Bộ 5: a=b nên không cần thao tác.

Bình luận

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

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0