投稿  收藏 

题目信息

题目类型
国赛
题目年份
题目题型
单选题
关 键 词
路程时间

题目题干

题目描述:

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

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

题目描述:  小蓝从公司出发,要去拜访N(3≤N≤15)个客户,已知公司到每个客户的路程时间,及N个客户之间的路程时间。请计算出小蓝拜访完所有客户并返回到公司,最少需要多少时间。(道路双向通行,可重复走)  例如:N = 3,有3个客户需要拜访,公司到1号、2号、3号客户的路程时间依次为9,7,5,客户1到客户2和客户3的路程时间依次是4,6,客户2到客户3的路程时间是3。    从公司出发拜访完3名客户并返回公司最少需要的路程时间为21,行走路线为:公司 --> 3号 --> 2号 --> 1号--> 公司(21=5+3+4+9)。  【输入描述】  1)第一行输入一个正整数N(3≤N≤15),表示要拜访的客户数量  2)第二行输入N个正整数(1≤正整数≤1000),依次表示公司到1号~N号客户的路程时间,正整数之间以一个空格隔开  3)第三行输入N-1个正整数(1≤正整数≤1000),依次表示1号客户到2号~N号客户的路程时间,正整数之间以一个空格隔开  4)第四行输入N-2个正整数(1≤正整数≤1000),依次表示2号客户到3号~N号客户的路程时间,正整数之间以一个空格隔开  ......  第N+1行输入一个正整数(1≤正整数≤1000),表示N-1号客户到N号客户的路程时间  【输出描述】  输出一个整数,表示小蓝拜访完N名客户并返回公司最少需要的路程时间    【样例输入】  3 9 7 5 4 6 3 【样例输出】  21

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

【输入描述】

1)第一行输入一个正整数N(3≤N≤15),表示要拜访的客户数量

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

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

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

......

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

【输出描述】

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

 

【样例输入】

3
9 7 5
4 6
3

【样例输出】

21

 

答案解析

相关题目

题目描述: 有一组正整数数据,现对这组数据按照如下操作: 1)从这组数中找出两个相邻且相同的数,删掉其中一个数,剩下的一个数加1(例如:两个相邻的6,变成一个7); 2)重复操作第1步,直到这组
题目描述: 小蓝从公司出发,要去拜访N(3≤N≤15)个客户,已知公司到每个客户的路程时间,及N个客户之间的路程时间。请计算出小蓝拜访完所有客户并返回到公司,最少需要多少时间。(道路双向通行,可重复
题目描述: 小贝要做一份黑暗料理,现有N(2≤N≤20)种不同的食材供她选择,食材编号从1到N。其中有些食材同时食用会产生副作用,所以产生副作用的食材只能选择其中一种食材或者都不选择。 已知同时食
题目描述: 某公司有多间会议室,可使用时间为8点到22点,同一会议室同一时间段只能由一个部门使用。 一天有N(1<=N<=50)个部门计划使用同一间会议室,且已知每个部门计划使用的开始
题目描述: 提示信息: 有一个由多个小正六边形组成的蜂巢图案,蜂巢外缘各边的小正六边形数量一致,且左右对称。 (上图蜂巢图案外缘各边小正六边形数量为2) 以下为竖直对称线上小正六边形个数为
题目描述: 例如:S ="1Abb",其中字母有A,b,b一共有3个。给定一个字符串S(S长度<100),统计字符串中字母一共有多少个。 【输入描述】 输入一个字符串S
以下选项中,哪一个可以更好地描述Python中类方法和静态方法之间的区别?() A.类方法只能由类调用,而静态方法只能由实例调用 B.类方法可以访问类和实例的属性和方法,而静态方法不能访问 C.类方法
下列函数中哪一个可以删除集合中指定的元素?() A.clear() B.discard() C.union() D.issubset()
关于Python中的全局变量和局部变量,以下选项描述错误的是() A.全局变量不可以被函数内部的代码块修改 B.全局变量在函数之外一般没有缩进,在程序执行全过程有效 C.全局变量是指在函数之外定义的变
执行print("{1}{0}".format("Hello","Python","!"))语句后,输出的结果是()。

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢