#include //#include using namespace std; //using namespace atcoder; using ll = long long; //using mint = modint998244353; int main(){ cin.tie(nullptr); ios_base::sync_with_stdio(false); /* B_i=-1となるようなiの個数xを固定して考える。 x>N/2のときは、全体を-1倍すると、Aの寄与を変えないまま-Bの寄与を増やせるので x<=N/2の場合のみを考える。 Aの寄与を増やすにはS_i != S_{i+1}となるようなiをできるだけ増やせば良い。 x> N >> A >> B; ans = -B * N + (N-1) * A; ll x = (N-1)/2; ans = min(ans, B * x - B * (N-x) + x*2 * (-A) + (N-1-x*2) * A); if (N % 2 == 0){ x = N/2; ans = min(ans, B * x - B * (N-x) - (N-1) * A); } cout << ans << endl; return 0; }