OLP_059 Số thao tác để biến đổi hai mảng có tổng bằng nhau

Xem dạng PDF

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

Hãy đọc nội quy trước khi bình luận.


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