Một học sinh đi dự lễ tốt nghiệp . Nếu đi xe đạp với v = 20km/h thì đến sớm 15p .Còn nếu đi với v = 12km/h thì đến trễ 15p . Hỏi học sinh đó cần đi với vận tốc bao nhiêu ?

Một buổi nhạc hội diễn ra tại đường hoa Nguyễn Huệ . Số vé vừa đủ bán cho tất cả những người đang xếp hàng mua , mỗi người 2 vé . Nhưng nếu mỗi người xếp hàng trước mua 3 vé thì sẽ còn 12 người không có vé . Hỏi có bao nhiêu người xếp hàng ?
Giải hộ mình mấy bạn oi :<< 

Bài 4: Bán vé.

Có N người xếp hàng mua vé, đánh số 1 đến N theo thứ tự đứng trong hàng. Thời gian phục vụ bán vé cho người thứ i là t_i. Mỗi người cần mua một vé nhưng được quyền mua tối đa 2 vé, vì thế một số người có thể nhờ người đứng ngay trước mình mua hộ vé. Người thứ i nhận mua vé cho người thứ i+1 thì thời gian mua vé cho 2 người là r_i.

Yêu cầu: Tính thời gian nhỏ nhất để bán vé xong cho N người.

Dữ liệu vào: Đọc từ file TICK.INP

·        Dòng thứ nhất ghi số N.

·        Dòng thứ hai ghi N số nguyên dương t₁, t₂, …, t_N

·        Dòng thứ ba ghi N – 1 số r₁, r₂, …, r_N-1

Dữ liệu ra: Kết quả ghi ra file TICK.OUT

·        Dòng thứ nhất ghi tổng thời gian phục vụ bán vé

·        Các dòng tiếp theo ghi chỉ số của các khách hàng cần rời khỏi hàng, mỗi dòng 10 số, ngược lại nếu không có ai rời khỏi hàng ghi số 0.

Giới hạn:

1 < N  ≤ 2000.

Ví dụ:

Viết chương trình C++.Có n người xếp thành hàng để mua vé. Thời gian bán vé cho người thứ i là ti . Nhân viên bán vé mỗi lần chỉ bán vé cho một người, người này mua vé xong mới đến lượt người kế tiếp. Trong xấp vé mà nhân viên đang bán có một vé cặp (gồm 2 vé) và vé cặp này phải bán cho một người với thời gian bán vẫn không thay đổi, tức là nếu người thứ i mua một vé với thời gian ti thì khi mua vé cặp này vẫn tốn thời gian là ti. Vì mỗi người chỉ có nhu cầu mua một vé nên khi một người nào đó mua vé cặp này thì anh ta sẽ nhượng lại một vé cho người đứng phía sau mình, và người được nhượng vé này sẽ rời khỏi hàng cùng với người phía trước mà không phải chờ mua vé nữa. Yêu cầu: Hãy cho biết nhân viên bán vé phải bán chiếc vé cặp cho người nào để tổng thời gian bán vé là ít nhất. Dữ liệu vào: Cho từ tệp văn bản TICKET.INP gồm hai dòng: • Dòng thứ nhất ghi số nguyên dương n (2

Giám đốc một nhà hát A đang phân vân trong việc xác định mức giá vé xem các chương trình được trình chiếu trong nhà hát. Việc này rất quan trọng, nó sẽ quyết định nhà hát thu được bao nhiêu lợi nhuận từ các buổi trình chiếu. Theo những cuốn sổ ghi chép của mình, Ông ta xác định rằng: nếu giá vé vào của là 20 USD/người thì trung bình có 1000 người tới xem. Nhưng nếu tăng thêm 1 USD/người thì sẽ mất 100 khách hàng hoặc giảm đi 1 USD/người sẽ có thêm 100 người khách trong số trung bình. Biết rằng, trung bình, mỗi khách hàng đem lại 2 USD/người lợi nhuận cho nhà hát trong các dich vụ đi kèm. Hãy giúp Giám đốc nhà hát này xác định xem cần tính gía vé vào cửa là bao nhiêu để thu nhập là lớn nhất.

A. 21 USD/người

B. 18 USD/người  

C. 14 USD/người 

D. 16 USD/người