Submission #1838510

---

Source Code Expand

#include<bits/stdc++.h>
#define INF (1e15)
#define int long long
using namespace std;
typedef pair<int,int> P;

int n, x, a[2005];
int dp[2005][2005];

signed main(){
  
  cin>>n>>x;

  for(int i=0;i<n;i++) cin>>a[i];

  for(int i=0;i<n;i++)
    for(int j=0;j<n;j++) dp[i][j]=INF;
  
  for(int i=0;i<n;i++) dp[i][0]=a[i];
  
  for(int i=0;i<n;i++)
    for(int j=1;j<n;j++)
      dp[i][j]=min(dp[i][j-1],a[(i-j+n)%n]);

  int ans=INF;
  
  for(int i=0;i<n;i++){
    int sum=i*x;
    for(int j=0;j<n;j++) sum+=dp[j][i];
    ans=min(ans,sum);
  }

  cout<<ans<<endl;
  
  return 0;
}

Submission Info

Judge Result