Problem p02726 (C++) — buggy submission, verdict: Time Limit Exceeded

// 参考：http://ehafib.hatenablog.com/entry/2015/12/23/164517
// インクルード
#include <algorithm>     //sort,二分探索,など
#include <bitset>        //固定長bit集合
#include <cmath>         //pow,logなど
#include <complex>       //複素数
#include <deque>         //両端アクセスのキュー
#include <functional>    //sortのgreater
#include <iomanip>       //setprecision(浮動小数点の出力の誤差)
#include <iostream>      //入出力
#include <map>           //map(辞書)
#include <numeric>       //iota(整数列の生成),gcdとlcm(c++17)
#include <queue>         //キュー
#include <set>           //集合
#include <stack>         //スタック
#include <string>        //文字列
#include <unordered_map> //イテレータあるけど順序保持しないmap
#include <unordered_set> //イテレータあるけど順序保持しないset
#include <utility>       //pair
#include <vector>        //可変長配列

using namespace std;
typedef long long ll;

// マクロ
#define REP(i, n) for (ll i = 0; i < (ll)(n); i++)
#define REPD(i, n) for (ll i = (ll)(n)-1; i >= 0; i--)
#define FOR(i, a, b) for (ll i = (a); i <= (b); i++)
#define FORD(i, a, b) for (ll i = (a); i >= (b); i--)
#define ALL(x) (x).begin(), (x).end() // sortなどの引数を省略したい
#define SIZE(x) ((ll)(x).size())      // sizeをsize_tからllに直しておく
#define MAX(x) *max_element(ALL(x))
#define INF 1000000000000
#define MOD 10000007
#define PB push_back
#define MP make_pair
#define F first
#define S second

signed main() {
  int N, X, Y;
  cin >> N >> X >> Y;

  int dmin[N + 1][N + 1];
  int ans[N] = {};

  for (int i = 1; i < N; i++) {
    for (int j = i; j < N + 1; j++) {
      dmin[i][j] = min(abs(j - i), abs(X - i) + 1 + abs(Y - j));
      dmin[i][j] = min(dmin[i][j], abs(Y - i) + 1 + abs(X - j));
      ans[dmin[i][j]]++;
    }
  }

  for (int k = 1; k < N; k++) {
    cout << ans[k] << endl;
  }

  return 0;
}

Error: TLE

Fixed submission:

// 参考：http://ehafib.hatenablog.com/entry/2015/12/23/164517
// インクルード
#include <algorithm>     //sort,二分探索,など
#include <bitset>        //固定長bit集合
#include <cmath>         //pow,logなど
#include <complex>       //複素数
#include <deque>         //両端アクセスのキュー
#include <functional>    //sortのgreater
#include <iomanip>       //setprecision(浮動小数点の出力の誤差)
#include <iostream>      //入出力
#include <map>           //map(辞書)
#include <numeric>       //iota(整数列の生成),gcdとlcm(c++17)
#include <queue>         //キュー
#include <set>           //集合
#include <stack>         //スタック
#include <string>        //文字列
#include <unordered_map> //イテレータあるけど順序保持しないmap
#include <unordered_set> //イテレータあるけど順序保持しないset
#include <utility>       //pair
#include <vector>        //可変長配列

using namespace std;
typedef long long ll;

// マクロ
#define REP(i, n) for (ll i = 0; i < (ll)(n); i++)
#define REPD(i, n) for (ll i = (ll)(n)-1; i >= 0; i--)
#define FOR(i, a, b) for (ll i = (a); i <= (b); i++)
#define FORD(i, a, b) for (ll i = (a); i >= (b); i--)
#define ALL(x) (x).begin(), (x).end() // sortなどの引数を省略したい
#define SIZE(x) ((ll)(x).size())      // sizeをsize_tからllに直しておく
#define MAX(x) *max_element(ALL(x))
#define INF 1000000000000
#define MOD 10000007
#define PB push_back
#define MP make_pair
#define F first
#define S second

signed main() {
  int N, X, Y;
  cin >> N >> X >> Y;

  int dmin[N + 1][N + 1];
  for (int i = 1; i < N; i++) {
    for (int j = 1; j < N + 1; j++) {
      dmin[i][j] = min(abs(j - i), abs(X - i) + 1 + abs(Y - j));
      dmin[i][j] = min(dmin[i][j], abs(Y - i) + 1 + abs(X - j));
    }
  }

  for (int k = 1; k < N; k++) {
    int ans = 0;
    for (int i = 1; i < N; i++) {
      for (int j = i + 1; j < N + 1; j++) {
        if (k == dmin[i][j]) {
          ans++;
        }
      }
    }
    cout << ans << endl;
  }

  return 0;
}