TÀI LIỆU ĐẠI HỌC - godautre 20002

2-2000 Đỗ xe Bài toán Một bãi đổ xe có vị trí đỗ xếp thành hàng dài Một đầu hàng gọi đầu trái đầu lại đầu phải Hàng đỗ chứa đầy xe Mỗi xe có kiểu có nhiều xe kiểu Kiểu xe phân biệt giá trị ngun Một nhóm cơng nhân định thứ tự xếp xe hàng theo thứ tự kiểu xe tăng dần từ trái sang phải cách sau Cách gọi vòng tròn: nhóm cơng nhân, người lái xe lúc rời khỏi chỗ đỗ đến đỗ vào vị trí mà xe vòng tròn vừa lái Có thể có số cơng nhân khơng di chuyển xe theo vòng tròn Để thuận lợi hơn, ta xét số vòng tròn Giả sử N số xe W số công nhân Hãy viết chương trình từ kiểu xe cho trước số cơng nhân, tìm cách xếp xe cho số vòng tròn cần thiết tối đa tròn khơng vượt q Số vòng Xét ví dụ Có 10 xe đỗ thuộc kiểu xe 1, 2, với công nhân Thứ tự đỗ xe ban đầu tính từ trái sang phải tính theo kiểu 3 4 1 Số vòng tròn tối thiểu số vòng tròn thực để thứ tự đỗ xe sau là: 1 4 3 – sau vòng 1, 1 3 – sau vòng 1 2 3 4 – sau vòng Input Tệp input có tên CAR.IN Dòng chứa ba số nguyên Số nguyên số xe N với 2