Problem p03648 (C++)

Buggy submission (status: Runtime Error):
#include <algorithm>
#include <bitset>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <functional>
#include <iostream>
#include <map>
#include <queue>
#include <random>
#include <set>
#include <sstream>
#include <string>
#define REP(_i, _a, _n) for (int _i = _a; _i <= _n; ++_i)
#define PER(_i, _a, _n) for (int _i = _n; _i >= _a; --_i)
#define hr putchar(10)
#define pb push_back
#define lc (o << 1)
#define rc (lc | 1)
#define mid ((l + r) >> 1)
#define ls lc, l, mid
#define rs rc, mid + 1, r
#define x first
#define y second
#define io std::ios::sync_with_stdio(false)
#define endl '\n'
#define DB(_a)                                                                 \
  ({                                                                           \
    REP(_i, 1, n) cout << _a[_i] << ',';                                       \
    hr;                                                                        \
  })
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
const int P = 1e9 + 7, INF = 0x3f3f3f3f;
ll gcd(ll a, ll b) { return b ? gcd(b, a % b) : a; }
ll qpow(ll a, ll n) {
  ll r = 1 % P;
  for (a %= P; n; a = a * a % P, n >>= 1)
    if (n & 1)
      r = r * a % P;
  return r;
}
ll inv(ll x) { return x <= 1 ? 1 : inv(P % x) * (P - P / x) % P; }
inline int rd() {
  int x = 0;
  char p = getchar();
  while (p < '0' || p > '9')
    p = getchar();
  while (p >= '0' && p <= '9')
    x = x * 10 + p - '0', p = getchar();
  return x;
}
// head

#ifdef __APPLE__
const int N = 1e2 + 50;
#else
const int N = 1e6 + 50;
#endif

ll a[60];

int main() {
  ll k;
  cin >> k;
  ll p = k / 50, r = k - 50 * p;
  int n = 50;
  REP(i, 1, n) a[i] = p + 49;
  REP(i, 1, r) {
    sort(a + 1, a + 1 + n);
    REP(j, 1, n - 1)-- a[j];
    a[n] += n;
  }
  REP(i, 1, n) if (a[i] < 0 || a[i] > 1e16 + 1000) throw;
  printf("%d\n", n);
  REP(i, 1, n) printf("%lld ", a[i]);
  hr;
}


Fixed submission:
#include <algorithm>
#include <bitset>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <functional>
#include <iostream>
#include <map>
#include <queue>
#include <random>
#include <set>
#include <sstream>
#include <string>
#define REP(_i, _a, _n) for (int _i = _a; _i <= _n; ++_i)
#define PER(_i, _a, _n) for (int _i = _n; _i >= _a; --_i)
#define hr putchar(10)
#define pb push_back
#define lc (o << 1)
#define rc (lc | 1)
#define mid ((l + r) >> 1)
#define ls lc, l, mid
#define rs rc, mid + 1, r
#define x first
#define y second
#define io std::ios::sync_with_stdio(false)
#define endl '\n'
#define DB(_a)                                                                 \
  ({                                                                           \
    REP(_i, 1, n) cout << _a[_i] << ',';                                       \
    hr;                                                                        \
  })
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
const int P = 1e9 + 7, INF = 0x3f3f3f3f;
ll gcd(ll a, ll b) { return b ? gcd(b, a % b) : a; }
ll qpow(ll a, ll n) {
  ll r = 1 % P;
  for (a %= P; n; a = a * a % P, n >>= 1)
    if (n & 1)
      r = r * a % P;
  return r;
}
ll inv(ll x) { return x <= 1 ? 1 : inv(P % x) * (P - P / x) % P; }
inline int rd() {
  int x = 0;
  char p = getchar();
  while (p < '0' || p > '9')
    p = getchar();
  while (p >= '0' && p <= '9')
    x = x * 10 + p - '0', p = getchar();
  return x;
}
// head

#ifdef __APPLE__
const int N = 1e2 + 50;
#else
const int N = 1e6 + 50;
#endif

ll a[60];

int main() {
  ll k;
  cin >> k;
  ll p = k / 50, r = k - 50 * p;
  int n = 50;
  REP(i, 1, n) a[i] = p + 49;
  REP(i, 1, r) a[i] += n - r + 1;
  REP(i, r + 1, n) a[i] -= r;
  printf("%d\n", n);
  REP(i, 1, n) printf("%lld ", a[i]);
  hr;
}