【题目描述】 小B来到了一个异世界，成为了肥猪之王。 在这个异世界，共有n种肥猪，编号分别为1，...，n。 小B希望集齐这n种肥猪。 召集肥猪有两种方式： 1. 花费a[i]的金币召唤一只编号为i的肥猪。 2. 花费x的金币使所有已召集的肥猪进化。 即编号为i的肥猪编号变成i+1，特殊的，编号为n的肥猪编号变成1。 请问小B最少要花多少金币才能集齐n种肥猪。     【输入描述】 第一行两个正

题目链接：https://ac.nowcoder.com/acm/contest/9692/A 题目描述 肥猪很喜欢睡懒觉，与此同时肥猪十分喜欢买各种各样神奇的床。 今天肥猪买了一张很宽很宽的钢琴床，肥猪就在上面滚来滚去。 这张钢琴床十分的有趣，因为它被分为n个部分，每一个部分是凸起来或者凹下去的，可是肥猪十分不喜欢相邻两个位置高低不同，因为他会滚不过去。 肥猪从小就很喜欢这样的一句谚语：猪往