题库 蓝桥杯青少组题库 题目列表 小蓝从公司出发,要去拜访N(3≤N≤15)个客户,已知公...
问答题

小蓝从公司出发,要去拜访N3N15)个客户,已知公司到每个客户的路程时间,及N个客户之间的路程时间。请计算出小蓝拜访完所有客户并返回到公司,最少需要多少时间。(道路双向通行,可重复走)

例如:N = 3,有3个客户需要拜访,公司到1号、2号、3号客户的路程时间依次为975,客户1到客户2和客户3的路程时间依次是46,客户2到客户3的路程时间是3

从公司出发拜访完3名客户并返回公司最少需要的路程时间为21,行走路线为:公司 --> 3 --> 2 --> 1 --> 公司(21=5+3+4+9)。

 

输入描述

第一行输入一个正整数N3N15),表示要拜访的客户数量

第二行输入N个正整数(1≤正整数≤1000),依次表示公司到1~N号客户的路程时间,正整数之间以一个空格隔开

第三行输入N-1个正整数(1≤正整数≤1000),依次表示1号客户到2~N号客户的路程时间,正整数之间以一个空格隔开

第四行输入N-2个正整数(1≤正整数≤1000),依次表示2号客户到3~N号客户的路程时间,正整数之间以一个空格隔开

......

N+1行输入一个正整数(1≤正整数≤1000),表示N-1号客户到N号客户的路程时间

输出描述

输出一个整数,表示小蓝拜访完N名客户并返回公司最少需要的路程时间

 

样例输入

3

9 7 5

4 6

3

样例输出

21

题目信息
创意编程组 第十四届 国赛 其他
-
正确率
0
评论
217
点击