Valkyrie006

Untitled

Oct 8th, 2021 (edited)
56
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.82 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. typedef long long int ll;
  4.  
  5. ll mod = 1e9 + 7;
  6. ll Test, cas;
  7.  
  8. void solve()
  9. {
  10.     ll n, x;
  11.     cin >> n >> x;
  12.     vector<vector<ll>> A(n, vector<ll>(n));
  13.     for (ll i = 0; i < n; i++)
  14.     {
  15.         cin >> A[0][i];
  16.     }
  17.     ll ans = 1e18;
  18.     vector<ll> mn(n, 1e18);
  19.     for (ll i = 0; i < n; i++)
  20.     {
  21.         for (ll j = 0; j < n; j++)
  22.         {
  23.             mn[j] = min(mn[j], A[0][j]);
  24.         }
  25.         ans = min(ans, i * x + accumulate(mn.begin(), mn.end(), 0LL));
  26.         for (ll j = 0; j < n; j++)
  27.         {
  28.             A[1][j] = A[0][(j - 1 + n) % n];
  29.         }
  30.         A[0] = A[1];
  31.     }
  32.     cout << ans << endl;
  33.     return;
  34. }
  35.  
  36. int main()
  37. {
  38.     Test = 1;
  39.     // cin >> Test;
  40.     for (cas = 1; cas <= Test; cas++)
  41.         solve();
  42.     return 0;
  43. }
  44.  
Add Comment
Please, Sign In to add comment