暴力
应该有很好的办法,可惜自己太菜,写的代码也菜.......
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
int a,b,c;
cin>>a>>b>>c;
int ans=0;
char start='r';
if(n==1){
cout<<0<<endl;
return 0;
}
else{
int tmp=0;
n-=1;
while(n){
if(start=='r'){
tmp=min(a,b);
if(tmp==a) start='o';
else start='e';
ans+=tmp;
n--;
}
else if(start=='o'){
tmp=min(a,c);
if(tmp==a) start='r';
else start='e';
ans+=tmp;
n--;
}
else{
tmp=min(b,c);
if(tmp==b) start='r';
else start='o';
ans+=tmp;
n--;
}
}
cout<<ans<<endl;
}
}