fdoublef2008
07-12-2010, 13:07
Khu vui chơi có đoàn tàu cao tốc có N ghế đánh số từ 1 đến N.
Người ta bán vé theo lô, mỗi lô có L ghế, các ghế trong lô phải liên tiếp nhau.
Khách hàng thứ [i] yêu cầu lô có ghế đầu tiên là a[i]. nếu đáp ứng đúng yêu cầu thì giá mỗi lô là 2USD, không đúng yêu cầu thì giá là 1USD.
Người bán vé có thể không đáp ứng hết yêu cầu, có thể bỏ trống ghế để thu được lợi nhuận cao nhất, Hãy tìm cách bán để thu được lợi nhuận cao nhất.
INPUT: L,N,số khách hàng mua vé:m, a[i] (i=1..m)
OUTPUT: Lợi nhuận cao nhất, cách bán VD: 1 3 nghĩa là bán lô ghế có ghế đầu tiên là 3 cho khách hàng 1.
nhờ các bạn giúp. cảm ơn trước. Đề thi HSG đó.
[=========> Bổ sung bài viết <=========]
up, bạn nào giúp mình đi
Người ta bán vé theo lô, mỗi lô có L ghế, các ghế trong lô phải liên tiếp nhau.
Khách hàng thứ [i] yêu cầu lô có ghế đầu tiên là a[i]. nếu đáp ứng đúng yêu cầu thì giá mỗi lô là 2USD, không đúng yêu cầu thì giá là 1USD.
Người bán vé có thể không đáp ứng hết yêu cầu, có thể bỏ trống ghế để thu được lợi nhuận cao nhất, Hãy tìm cách bán để thu được lợi nhuận cao nhất.
INPUT: L,N,số khách hàng mua vé:m, a[i] (i=1..m)
OUTPUT: Lợi nhuận cao nhất, cách bán VD: 1 3 nghĩa là bán lô ghế có ghế đầu tiên là 3 cho khách hàng 1.
nhờ các bạn giúp. cảm ơn trước. Đề thi HSG đó.
[=========> Bổ sung bài viết <=========]
up, bạn nào giúp mình đi