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

Đăng kí với nhà cung cấp dịch vụ Internet, nhờ môđem môđem và đường kết nối riêng ( đường truyền ADSL, đường kết nối riêng, ..), máy tính hoặc các mạng LAN, WAN được kết nối vào hệ thống mạng của ISP rồi từ đó kết nối với Internet.

Nam dự định tự tay đóng một chiếc giá sách cho mình. Nam đã tìm đến xưởng
gỗ cạnh nhà để nhờ sự giúp đỡ về nguyên vật liệu đóng chiếc giá sách. Ông chủ xưởng
dẫn Nam đi tới một khu và ở đó Nam có thể lọc lấy những tấm gỗ mình cần. Vì có rất
nhiều độ dài các gỗ khác nhau nên Nam sẽ phải lọc ra trong số này có bao nhiêu tấm
gỗ có độ dài khác nhau và độ dài của các tấm gỗ đó là bao nhiêu.

(lập trình pascal)

Khi em nhận được thư điện tử có tệp đính kèm nghi ngờ là virus từ người quen,em nên xử lí như thế nào ?

A.Mở tệp đính kèm và lưu tệp đó vào máy tính của mình.

B.Trước khi mở tệp đính kèm ,em tìm cách nhắn tin hoặc gửi một thư điện tử khác cho người đã gửi thư để kiểm tra có đúng người đó gửi tệp đó cho em hay không.

C.Mở tệp đính kèm và xóa tệp đó ngay nếu nhận thấy tệp bị nhiễm virus.

D.Trước khi mở tệp đính kèm ,em chuyển sang máy tính khác để ở lại thư điện tử đó.