1224: 自来水供给

内存限制:2 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:3 通过:2

题目描述

    有n个村子,坐落在从县城出发的一条公路上。
    现在要通过安装水管,从县城向各村供给自来水。水管有粗细两种,粗管可供给任意数量的村子,而细管只能供给一个村子。粗管每公里8000元,细管每公里2000元。
    问如何搭配粗管和细管,使得费用最低?

输入格式

    第一行:一个整数n。0 < n < 100。
    第二行:n个整数,按与县城的距离从近到远给出各村与县城的距离,两个整数之间用单个空格隔开。距离单位为公里,不超过100。

输出格式

    一个整数,即最低费用。

输入样例 复制

10
30 5 2 4 2 3 2 2 2 5

输出样例 复制

414000

分类标签