trang chủ / đề bài / kindanton

Anton tốt bụng

Đề bài

Mô tả

Cho hai dãy số nguyên a và b, 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 1≤i<j≤n. 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 (1≤t≤10000) — số bộ dữ liệu.

Với mỗi bộ:

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

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.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0