Lưu ý: Các code mẫu dưới đây chỉ mang tính tham khảo và có thể không AC được bài tập này

Code mẫu của happyboy99x

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

const int INF = (int) 1e9;
const int N = 300;
int a[N];
int b[N];
int n;
int k;

int main() {
    ios::sync_with_stdio(false);
    cin >> n >> k; ++k;
    for (int i = 0; i < n; ++i) cin >> a[i];
    for (int i = 0; i < n; ++i) cin >> b[i];
    int result = INF;
    for (int right = 0; right < n; ++right) {
        for (int pivot = 0; pivot < n; ++pivot) {
            int left = (b[pivot] - a[pivot] + k) % k;
            int cost = left + right;
            for (int i = 0; i < n; ++i) {
                cost += ((b[i] - (a[i] + left)) % k + k) % k;
            }
            result = min(result, cost);
        }
        int save = a[n - 1];
        for (int i = n - 1; i > 0; --i) a[i] = a[i - 1];
        a[0] = save;
    }
    cout << result << '\n';
    return 0;
}

Code mẫu của ladpro98

#include <iostream>
#include <cstdio>
#define FOR(i, a, b) for(int i = (a); i < (b); ++i)

const int N = 333;
const int INF = 1111111111;

using namespace std;

int a[N], b[N], newA[N];
int n, MOD;

int getDelta(int a, int b) {
  return a <= b ? (b - a) : (b + MOD - a);
}

int main() {
  ios::sync_with_stdio(0); cin.tie(0);
  #ifdef _LAD_
    freopen("DHLOCK.inp", "r", stdin);
  #endif // _LAD_
  cin >> n >> MOD;
  ++MOD;
  FOR(i, 0, n) cin >> a[i];
  FOR(i, 0, n) cin >> b[i];
  int ans = INF;
  FOR(revolve, 0, n) {
    FOR(i, 0, n) {
      int delta = getDelta(a[i], b[i]);
      FOR(j, 0, n) newA[j] = (a[j] + delta) % MOD;
      int now = revolve + delta;
      FOR(j, 0, n)
        now += getDelta(newA[j], b[j]);
      ans = min(ans, now);
    }
    int save = a[0];
    FOR(i, 0, n) {
      int newSave = a[(i + 1) % n];
      a[(i + 1) % n] = save;
      save = newSave;
    }
  }
  cout << ans << endl;
  return 0;
}

Code mẫu của skyvn97

#include<bits/stdc++.h>
#define MAX   333
#define FOR(i,a,b) for (int i=(a),_b=(b);i<=_b;i=i+1)
#define REP(i,n) for (int i=0,_n=(n);i<_n;i=i+1)
#define FORE(i,v) for (__typeof((v).begin()) i=(v).begin();i!=(v).end();i++)
using namespace std;
const int INF=(int)2e9+7;
int a[MAX],b[MAX],c[MAX],n,mod;
void init(void) {
    scanf("%d%d",&n,&mod);mod++;
    REP(i,n) scanf("%d",&b[i]);
    REP(i,n) scanf("%d",&c[i]);
}
int getSum(int x) {
    int sum=x;
    REP(i,n) sum+=(a[i]-x+mod)%mod;
    return (sum);
}
int getBestSum(int x) {
    REP(i,n) a[(i+x)%n]=(c[(i+x)%n]-b[i]+mod)%mod;
    vector<int> can;
    can.push_back(0);
    can.push_back(mod-1);
    REP(i,n) FOR(j,-1,1) can.push_back((a[i]+j+mod)%mod);
    int res=INF;
    FORE(it,can) res=min(res,getSum(*it));
    return (res);
}
void process(void) {
    int res=INF;
    REP(i,n) res=min(res,getBestSum(i)+i);
    printf("%d\n",res);
}
int main(void) {
    init();
    process();
    return 0;
}