a)Giữa ga Hà Nội và ga Nam Định có 11 ga khác. Hỏi phải in bao nhiêu loại vé để hành khách có thể đi từ ga bất kì đến một ga khác.
b) Mọi ngày An đi học hết 20 phút. Hôm nay, An xuất phát từ lúc 6 giờ 40 phút. Sau khi đi được 500 m thì An quay về nhà lấy quyển vở bỏ quên nên đên trường lúc 7 giờ 5 phút. Biết An vẫn đạp với vận tốc cũ. Hỏi quãng đường trường đến nhà An dài bao nhiêu ki-lô-mét?

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ụ: