Contest1030 - 2017级新生周赛（三）A

1328 Problem  A

题目描述

在实力至上主义的教室中，点数永远是不变的话题，只有有了足够的点数，才有可能从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

import java.util.Scanner;

public class Foot {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		int ab = sc.nextInt();
		int ac = sc.nextInt();
		int bc = sc.nextInt();
		
		int min = Math.min(ab, ac);
		int finmin = Math.min(min, bc);
		
		if(n==1) {
			System.out.println(0);
		}else if(n==2) {
			System.out.println(min);
		}else {
			if(min==finmin) {
				System.out.println((n-1)*min);
			}else {
				System.out.println(min+(n-2)*finmin);
			}
		}
	}
}