Hai mảng
Đề bài
Mô tả
Cho hai mảng số nguyên và , mỗi mảng gồm phần tử: và .
Bạn được thực hiện thao tác sau với số lần tùy ý:
- Chọn một chỉ số () và tăng cả lẫn thêm một đơn vị.
Cho hai số nguyên và , hãy xác định số thao tác ít nhất cần thực hiện để hai mảng thỏa mãn:
Trong đó và lần lượt là phần tử lớn nhất và nhỏ nhất của mảng ; tương tự với và .
Dữ liệu vào
Dòng đầu tiên chứa số nguyên : số bộ dữ liệu. Mỗi bộ dữ liệu gồm:
- Dòng đầu tiên chứa ba số nguyên , , (, ).
- Dòng thứ hai chứa số nguyên ().
- Dòng thứ ba chứa số nguyên ().
Tổng qua tất cả các bộ dữ liệu không vượt quá .
Dữ liệu ra
Với mỗi bộ dữ liệu, in ra trên một dòng một số nguyên: số thao tác ít nhất cần thực hiện để cả hai mảng thỏa mãn điều kiện. Nếu không có cách nào thỏa mãn điều kiện, in ra .
Ràng buộc
- , tổng qua tất cả các bộ dữ liệu không vượt quá .
- .
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 4 2 3 -1 -2 -3 -4 -1 -2 -3 -4 5 2 1 -1 0 1 2 3 2 2 2 2 2 |
1 -1 |
Bộ thứ nhất: tăng và một lần, được , độ chênh lệch của cả hai mảng là . Bộ thứ hai: hiệu không đổi khi thực hiện thao tác, và các hiệu không thể cùng đạt khi , . |
| 1 3 1 1 0 0 0 0 1 2 |
1 | Ví dụ bổ sung (không có trong đề gốc). Tăng chỉ số một lần: , . |
Bình luận