#1237. COMASIGN - Phân máy thực tập

Trung tâm máy tính cần phân máy thực hành cho lớp sinh viên (được đánh số từ đến ). Lớp sinh viên có sinh viên. Trong trung tâm có phòng máy được đánh số từ đến . Phòng máy có máy. Để đảm bảo việc hướng dẫn thực hành, mỗi sinh viên cần có một máy, ngoài ra còn cần một máy cho giáo viên hướng dẫn. Không được phép di chuyển máy từ phòng máy này sang phòng máy khác.

Yêu cầu: Xác định số lượng lớn nhất các lớp sinh viên có thể đồng thời phân bố mỗi lớp vào một phòng máy và sao cho trong mỗi phòng máy mỗi sinh viên có một máy riêng để làm việc và ngoài ra còn một máy dành cho giáo viên hướng dẫn.

Dữ liệu vào:

• Dòng đầu tiên chứa hai số nguyên ;
• Dòng thứ hai chứa số nguyên ;
• Dòng thứ ba chứa số nguyên .

Dữ liệu ra:

• Dòng đầu tiên ghi là số lượng lớn nhất lớp sinh viên tìm được;
• Dòng thứ hai ghi số, trong đó số thứ cho biết chỉ số phòng máy phân cho lớp theo cách phân bố tìm được (ghi số nếu lớp không được phân phòng máy).

Ví dụ:

Dữ liệu vào:

3 4
5 3 4
3 5 3 6

Dữ liệu ra:

2
0 2 4