牛客寒假算法基础集训营6 H. 肥猪(思维)

#include <bits/stdc++.h>
#define ll long long
using namespace std;

int main()
{
  ll a[2005], b[2005], x, ans = 0;
  int n;
  scanf("%d%lld",&n,&x);
  for(int i=0;i<n;i++){
    scanf("%lld",&a[i]);
    ans += a[i];             // 记录0次进化的代价
    b[i] = a[i];
  }
  for(int k=1;k<n;k++){
    ll xx = x * k;           // k次进化的代价
    for(int i=0;i<n;i++){
      b[i] = min(b[i], a[(i - k + n) % n]);  // 维护买i的最小代价
      xx += b[i];
    }
    ans = min(ans, xx);
  }
  printf("%lld\n", ans);
  return 0;
}