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

Giúp em với ạ:((
Chương trình Việc tử tế tháng 6 với chủ đề "Lá chắn COVID-19" đã mang đến những câu chuyện đầy sức lan tỏa của những y bác sĩ, sinh viên tình nguyện sẵn sàng đi đến tâm dịch cũng những tấm lòng, sáng kiến, hành động thiết thực từ khắp mọi miền Tổ quốc. Tất cả cùng tạo nên sức mạnh đoàn kết để đẩy lùi COVID-19.
Hãy viết một văn bản nghị luận ngắn (khoảng 01 trang giấy thi) trình bày suy nghĩ của em về sự tử tế trong cuộc sống.

Trong xã hội ngày nay có rất nhiều tấm gương người tốt, việc tốt. Với tấm lòng thiện lương, họ đã giúp đỡ được rất nhiều người có hoàn cảnh khó khăn, góp phần làm cho xã hội tốt đẹp, hạnh phúc hơn. Em hãy kể lại một tấm gương người tốt, việc tốt mà em biết và nêu ý nghĩa của việc làm đó đối với bản thân em 
và xã hội.  

rong những đợt dịch covid – 19 xảy ra ở Việt Nam, có rất nhiều tổ chức, cá nhân ủng hộ cho những người có hoàn cảnh khó khăn những phần quà nhu yếu phẩm cần thiết. Tấm biển ghi rõ : Nếu khó khăn hãy lấy một phần, nếu ổn xin hãy nhường. Tuy nhiên, trên thực tế có những người khi đến nhận quà đi xe tay ga, đeo trang sức đắt tiền, lấy hai, ba phần. Theo em hành động trên thể hiện điều gì?

A. Không  yêu thương con người                         

B. Không có lòng tự trọng                       

C. Không có lối sống giản dị                                 

D. Không có ý thức tiết kiệm

Một rạp chiếu phim có giá vé vào cổng là 80 000 đồng một vé, nhưng do ảnh hưởng của dịch bệnh covid nên rạp phải giảm 30% giá vé để có thể thu hút khách hàng. a) Tính số tiền rạp thu được trong tháng 2 biết rằng rạp đã bán được 1000 vé trong tháng 2. b) Biết rằng tổng số tiền thu được trong tháng 2 tăng hơn 20% so với tháng 1 trước đó. Tính số tiền thu được trong tháng 1 (làm tròn kết quả đến hàng đơn vị)