Đang tải... (xem toàn văn)
Thông tin tài liệu
Ngày đăng: 11/10/2015, 13:33
Xem thêm: Download đề và đáp án thi học sinh giỏi lớp 12 môn tin học 2004 2005 tỉnh quảng bình (2 vòng)
Từ khóa liên quan
Mục lục
Có N người (N nguyên, 1<N<=100) có tên là 1..N xếp hàng mua vé theo thứ tự người có tên nhỏ hơn thì xếp trước (và được mua trước). Mỗi người chỉ được mua 1 vé cho mình và có thể mua thêm 1 vé cho người đứng kế sau. Người bán vé chỉ bán cho mỗi người không quá 2 vé. Biết Ti là thời gian để người thứ i mua vé của mình (0<Ti<100, i=1..N). Nếu người i+1 nhờ người i mua hộ vé của mình thì thời gian để người i mua vé cho cả hai người là Ri (0<Ri<100, i=1..N-1).
Lưu ý: Trong trường hợp có nhiều kết quả đúng, chỉ cần đưa ra được một kết quả.
I/ Phương pháp chung
II/ Chương trình mẫu
Ví dụ
I/ Phương pháp chung
II/ Chương trình mẫu
Tài liệu cùng người dùng
Tài liệu liên quan