1. Trang chủ
  2. » Giáo Dục - Đào Tạo

KIẾN THỨC VỀ delivery2

1 97 0

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 1
Dung lượng 111,95 KB

Nội dung

GIAO HÀNG Xứ Lineland có n thành phố, thành phố thứ i i+1 có đường nối hai chiều Mỗi lần vào thành phố i thì phải mua vé thu phí giao thơng thành phố khơng thu phí ( Tuy có = 0), chí có thành phố tặng thêm tiền để khuyến khích người tới mua bán ( < 0) Công ty giao hàng nhà có trụ sở đóng thành phố thứ thành phố n Có đơn giao hàng tới n người n thành phố khác Mỗi chuyến đi, xe chở mặt hàng cho người Việc giao hàng phải thực theo nguyên tắc từ gần đến xa: ngang qua thành phố giao hàng Xe cơng ty có quyền ưu đãi: cần mua vé lượt đi, lúc khơng phải mua vé (và khơng nhận tiền tặng) Xe trụ sở phải quay trụ sở u cầu: Xác định chi phí giao hàng nhỏ Dữ liệ u:  Dòng chứa số nguyên n (1 ≤  Dòng thứ hai chứa n số nguyên , ≤ 10 ) , ,…, (| | ≤ 10 , ≤ ≤ ) Kế t quả : Viết số nguyên chi phí giao hàng nhỏ Vı́ dụ : SAMPLE INPUT SAMPLE OUTPUT 1115

Ngày đăng: 07/11/2018, 06:59

TỪ KHÓA LIÊN QUAN

w