1328: 欢迎来到实力至上主义的OJ
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:640
解决:164
题目描述
在实力至上主义的教室中,点数永远是不变的话题,只有有了足够的点数,才有可能从D班,晋升至A班。当然对点数影响比较大就是平时的测验了,现在有一道很关键的测验问题:
给你一个三角形,三个顶点分别是a, b, c, 再给出一个数n和三条边长,要求总共经过n次顶点,怎样走可以使走过的边长最短?如果这道题被答出来了,那么D班就可以升到C班了,可是D班有的同学可在这个问题上伤脑筋了,你能教教他们如何解决这个问题吗?
现在可以公开的情报:
1. 不需要每个顶点都走过
2. 默认出发点在顶点a
输入
第一行:n-->总共经过顶点的次数
第二行:dis1--> a 顶点到 b 顶点的距离
第三行:dis2--> a 顶点到 c 顶点的距离
第四行:dis3--> b 顶点到 c 顶点的距离
数据范围均为(1 <= n, dis1, dis2, dis3 <= 100)
第二行:dis1--> a 顶点到 b 顶点的距离
第三行:dis2--> a 顶点到 c 顶点的距离
第四行:dis3--> b 顶点到 c 顶点的距离
数据范围均为(1 <= n, dis1, dis2, dis3 <= 100)
输出
一整数,走过的最短距离
样例输入复制
3 2 2 1
样例输出复制
3
提示
在实力至上主义的OJ时间代替点数成为了最重要的东西,所以,请不要粗心大意,努力避免罚时,尽快AK吧!