Phép nối phân tán
Đề bài
Mô tả
Cần thực hiện phép nối hai bảng và trong một hệ cơ sở dữ liệu phân tán. Bảng nằm trên cụm thứ nhất gồm phân vùng, phân vùng thứ chứa dòng của . Bảng nằm trên cụm thứ hai gồm phân vùng, phân vùng thứ chứa dòng của .
Mỗi thao tác mạng sao chép một dòng từ một phân vùng bất kỳ sang một phân vùng bất kỳ khác (của cùng cụm hoặc cụm kia). Dòng gốc vẫn được giữ lại, nên một dòng có thể được sao chép tới nhiều phân vùng.
Sau khi thực hiện các thao tác, với mỗi cặp gồm một dòng của và một dòng của , phải tồn tại ít nhất một phân vùng chứa cả hai dòng đó. Hãy tìm số thao tác mạng ít nhất.
Dữ liệu vào
- Dòng đầu chứa hai số nguyên và .
- Dòng thứ hai chứa số nguyên .
- Dòng thứ ba chứa số nguyên .
Dữ liệu ra
In ra một số nguyên là số thao tác mạng ít nhất.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 2 2 6 3 100 |
11 | Chuyển mọi dòng còn lại về phân vùng thứ hai của cụm thứ hai: thao tác. |
| 2 3 10 10 1 1 1 |
6 | Sao chép mỗi dòng của tới cả hai phân vùng của cụm thứ nhất: thao tác. |
Bình luận