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)

输出

一整数,走过的最短距离

样例输入复制

3 2 2 1

样例输出复制

3

提示

在实力至上主义的OJ时间代替点数成为了最重要的东西,所以,请不要粗心大意,努力避免罚时,尽快AK吧!

来源/分类

Baidu
map