We are given n containers, where 1

We are given n containers, where 1

Kết quả (Việt) 1:

We are given n containers, where 1 <= n <= 4. At the beginning all of them are full of water. The liter capacity of the i -th container is a natural number o i satisfying inequalities 1 <= o i <= 49. Three kinds of moves can be made:Pouring the whole content of one container into another. This move can be made unless there is too little room in the second container.Filling up one container with part of the water from another one.Pouring away the whole content of one container into a drain. TaskWrite a program that for each test case:Reads the number of containers n , the capacity of each container and the requested final amount of water in each container.Verifies, whether there exist a series of moves which leads to the requested final situation, and if there is one, the program computes the minimal number of moves leading to the requested situation,Writes the result. The result should be the minimal number of moves leading to the requested final situation, or one word "NO" if there is no such a sequence of moves.InputOne integer in the first line, stating the number of test cases, followed by a blank line. There will be not more than 20 tests.For each test case, at the first line, one positive integer n is written, n <= 4, this is the number of containers. There are n positive integers written in the second line. These are the capacities of the containers (the i -th integer o i denotes the capacity if the i -th container,1 <= o i <= 49). In the third line there are written n numbers. These are the requested final volumes of water in the containers (the i -th integer w i denotes the requested final volume of water in the i -th container, 0 <= w i <= o i ). All integers in the second and the third line are separated by single spaces.
The test cases will be separated by a single blank line.

Output
For each test case : write one integer - the minimal number of moves which lead to the requested final situation or write only one word "NO" if it is not possible to reach the requested final situation making only allowed moves.

Kết quả (Việt) 2:

Chúng tôi được cho n container, trong đó 1 <= n <= 4. Lúc đầu tất cả chúng đều đầy nước. Các lít công suất của i -thứ container là bất bình đẳng thỏa mãn một số tự nhiên oi 1 <= oi <= 49.
Ba loại chuyển động có thể được thực hiện: Đổ toàn bộ nội dung của một container vào khác. Động thái này có thể được thực hiện, trừ khi có quá ít chỗ trong container thứ hai. Điền lên một container với một phần của các nước với nhau. Đổ bỏ toàn bộ nội dung của một container vào một cống. Nhiệm vụ Viết chương trình cho từng trường hợp thử nghiệm : Đọc các số container n, năng lực của từng container và số tiền cuối cùng yêu cầu của nước trong mỗi container. thẩm tra, xem liệu có tồn tại một loạt các động thái đó dẫn đến tình trạng thức yêu cầu, và nếu có một, cho các máy tính chương trình số lượng tối thiểu của di chuyển dẫn đến tình trạng yêu cầu, Ghi kết quả. Kết quả sẽ là số lượng tối thiểu của di chuyển dẫn đến tình trạng thức yêu cầu, hoặc một từ "NO" nếu không có một trình tự như di chuyển. Input Một số nguyên trong dòng đầu tiên, trong đó nêu rõ số lượng các trường hợp kiểm tra, theo sau là một dòng trống. Sẽ có không nhiều hơn 20 bài kiểm tra. Đối với mỗi trường hợp thử nghiệm, ở dòng đầu tiên, một số nguyên dương n được viết, n <= 4, đây là số lượng của container. Có n số nguyên dương được viết trong dòng thứ hai. Đây là những năng lực của các container (i -thứ nguyên oi biểu thị khả năng nếu tôi -thứ container, 1 <= oi <= 49). Trong dòng thứ ba có văn bản số n. Đây là khối lượng thức yêu cầu các nước trong container (i -thứ nguyên wi biểu thị khối lượng thức yêu cầu các nước trong i -thứ container, 0 <= wi <= oi). Tất cả các số nguyên trong lần thứ hai và dòng thứ ba được phân cách bởi khoảng trắng. Các trường hợp kiểm tra sẽ được ngăn cách bởi một dòng trống duy nhất. Output Với mỗi bộ test: viết một số nguyên - số lượng tối thiểu của động thái mà dẫn đến tình trạng thức yêu cầu hoặc viết chỉ có một chữ "NO" nếu nó không phải là có thể đạt tới tình hình thức yêu cầu làm cho di chuyển chỉ được phép.