fold已经非常的饿了! 所以fold决定去他的朋友家蹭饭吃! fold有3个好朋友: Anxdada, Ciwikun和twh233, 他们住在自己的房屋里. 这三位朋友的房屋都可以相互到达. Anxdada家到Ciwikun家的距离是a, Anxdada家到twh233家的距离是b, Ciwikun家到twh233家的距离是c.
fold想要蹭n顿饭. 现在fold在Anxdada家吃第一顿饭. 出于面子考虑, fold不会在同一个朋友家连续蹭2顿饭, 他吃完这顿饭之后就会离开当前朋友家. 如果fold还没有吃够n顿饭, 他离开朋友家之后就会选择前往另外两个朋友家. 他会选择两个朋友之一, 到他家去蹭饭.
fold非常不喜欢走路. 他既想要蹭n顿饭, 又不想走太多的路. 请你告诉他最少需要走多少距离才能吃到n顿饭.
Input
第一行包含一个整数n (1 ≤ n ≤ 100) — 蹭饭的次数.
第二行包含一个整数a (1 ≤ a ≤ 100) — Anxdada家到Ciwikun家的距离.
第三行包含一个整数b (1 ≤ b ≤ 100) — Anxdada家到twh233家的距离.
第四行包含一个整数c (1 ≤ c ≤ 100) — Ciwikun家到twh233家的距离.
Output
输出一个整数 — fold蹭n顿饭需要走的最少距离.
Simple Input 1
3
2
3
1
Simple Output 1
3
Simple Input 2
1
2
3
5
Simple Output 2
0
Note
在第一个样例中fold的旅途如下: 先在Anxdada家里吃完第一顿饭, 然后到Ciwikun家蹭饭, 然后到twh233家蹭饭. 因此fold走的距离是2 + 1 = 3.
在第二个样例中fold在Anxdada家里吃完第一顿饭. 所以fold已经蹭够了n顿饭, 不需要再走路了.
#include<stdio.h>
int main()
{
int n,a,b,c,i,xiao,daoda,d,A,C,T;
d=0;
scanf("%d%d%d%d",&n,&a,&b,&c);
A=1;C=2;T=3;
if(n>1)
{
if(a>b)
{xiao=b;daoda=T;}
else
{xiao=a;daoda=C;}
d=d+xiao;
for(i=1;i<n-1;i++)
{
if(daoda==T)
{
if(b>c)
{xiao=c;daoda=T; d=d+xiao;continue;}
else
{xiao=b;daoda=A; d=d+xiao;continue;}
}
if(daoda==C)
{
if(a>c)
{xiao=c;daoda=T; d=d+xiao;continue;}
else
{xiao=a;daoda=A; d=d+xiao;continue;}
}
if(daoda==A)
{
if(a>b)
{xiao=b;daoda=T; d=d+xiao;continue;}
else
{xiao=a;daoda=C; d=d+xiao;continue;}
}
} } printf("%d\n",d);
return 0;
}