Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
501M
Input:
stdin
Output:
stdout
Dạng bài
OLP_059 Số thao tác để biến đổi hai mảng có tổng bằng nhau Cho hai dãy số num1 và num2 có thể có số phần tử khác nhau và 0<num1[i], num2[j]<= 6. Mỗi một thao tác, chúng ta có thể biến đổi 1 giá trị bất kì ở num1 hoặc num2, về 1 giá trị bất kì nằm trong phạm vi từ 1 đến 6. Hãy cho biết số lượng thao tác ít nhất để biến đổi. Trong trường hợp không có cách nào thì ghi -1.</p>
Ví dụ 1:
nums1 = [1,2,3,4,5,6], nums2 = [1,1,2,2,2,2]
Output: 3
Giải thích:
- Đổi nums2[0] thành 6. nums1 = [1,2,3,4,5,6], nums2 = [6,1,2,2,2,2].
- Đổi nums1[5] thành 1. nums1 = [1,2,3,4,5,1], nums2 = [6,1,2,2,2,2].
- Đổi nums1[2] thành 2. nums1 = [1,2,2,4,5,1], nums2 = [6,1,2,2,2,2].
Ví dụ 1:
Input: nums1 = [1,1,1,1,1,1,1], nums2 = [6]
Output: -1
Bình luận