Submission #36424520

---

Source Code Expand

#include <bits/stdc++.h>
#define st first
#define nd second
#define db double
#define re register
#define pb push_back
#define mk make_pair
#define int long long
#define ldb long double
#define pii pair<int, int>
#define ull unsigned long long
#define mst(a, b) memset(a, b, sizeof(a))
using namespace std;
const int N = 2e5 + 10, INF = 1e18;
inline int read()
{
  int s = 0, w = 1;
  char ch = getchar();
  while(ch < '0' || ch > '9') { if(ch == '-') w *= -1; ch = getchar(); }
  while(ch >= '0' && ch <= '9') s = s * 10 + ch - '0', ch = getchar();
  return s * w;
}
int n, m, ans;
int a[N], s[N];
bool vis[N];
inline int nex(int x) { return (x + 1) % n; }
inline int lst(int x) { return (x - 1 + n) % n; }
inline bool chk(int x, int y) { return (x == y) || (((x + 1) % m) == y); }
signed main()
{
  n = read(), m = read(), ans = INF;
  for(re int i = 0; i < n; i++) a[i] = read();
  sort(a, a + n), s[0] = a[0];
  for(re int i = 1; i < n; i++) s[i] = s[i - 1] + a[i];
  bool flag = true;
  for(re int i = 0; i < n; i++)
    if(!chk(a[i], a[nex(i)])) flag = false;
  if(flag) puts("0"), exit(0); //成环
  for(re int i = 0; i < n; i++){
    if(!vis[i]){
      int l = i, r = i; vis[i] = true;
      while(chk(a[lst(l)], a[l])) l = lst(l), vis[l] = true;
      while(chk(a[r], a[nex(r)])) r = nex(r), vis[r] = true;
      if(l > i){
        int res = s[n - 1] - s[l - 1] + s[r];
        ans = min(ans, s[n - 1] - res);
      }
      else ans = min(ans, s[n - 1] - (s[r] - (!l ? 0 : s[l - 1])));
    }
  }
  printf("%lld\n", ans);
  return 0;
}
/*
1
10
9 9 4 7 3 10 10 8 4 3
*/

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:32:14: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   32 |   for(re int i = 0; i < n; i++) a[i] = read();
      |              ^
./Main.cpp:34:14: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   34 |   for(re int i = 1; i < n; i++) s[i] = s[i - 1] + a[i];
      |              ^
./Main.cpp:36:14: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   36 |   for(re int i = 0; i < n; i++)
      |              ^
./Main.cpp:39:14: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   39 |   for(re int i = 0; i < n; i++){
      |              ^

Judge Result