QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#279247#7629. Make SYSU Great Again IImaspyAC ✓65ms36336kbC++2012.9kb2023-12-08 14:38:512023-12-08 14:38:51

Judging History

你现在查看的是最新测评结果

  • [2023-12-08 14:38:51]
  • 评测
  • 测评结果:AC
  • 用时:65ms
  • 内存:36336kb
  • [2023-12-08 14:38:51]
  • 提交

answer

#line 1 "library/my_template.hpp"
#if defined(LOCAL)
#include <my_template_compiled.hpp>
#else
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")

#include <bits/stdc++.h>

using namespace std;

using ll = long long;
using u32 = unsigned int;
using u64 = unsigned long long;
using i128 = __int128;
using u128 = unsigned __int128;
using f128 = __float128;

template <class T>
constexpr T infty = 0;
template <>
constexpr int infty<int> = 1'000'000'000;
template <>
constexpr ll infty<ll> = ll(infty<int>) * infty<int> * 2;
template <>
constexpr u32 infty<u32> = infty<int>;
template <>
constexpr u64 infty<u64> = infty<ll>;
template <>
constexpr i128 infty<i128> = i128(infty<ll>) * infty<ll>;
template <>
constexpr double infty<double> = infty<ll>;
template <>
constexpr long double infty<long double> = infty<ll>;

using pi = pair<ll, ll>;
using vi = vector<ll>;
template <class T>
using vc = vector<T>;
template <class T>
using vvc = vector<vc<T>>;
template <class T>
using vvvc = vector<vvc<T>>;
template <class T>
using vvvvc = vector<vvvc<T>>;
template <class T>
using vvvvvc = vector<vvvvc<T>>;
template <class T>
using pq = priority_queue<T>;
template <class T>
using pqg = priority_queue<T, vector<T>, greater<T>>;

#define vv(type, name, h, ...) \
  vector<vector<type>> name(h, vector<type>(__VA_ARGS__))
#define vvv(type, name, h, w, ...)   \
  vector<vector<vector<type>>> name( \
      h, vector<vector<type>>(w, vector<type>(__VA_ARGS__)))
#define vvvv(type, name, a, b, c, ...)       \
  vector<vector<vector<vector<type>>>> name( \
      a, vector<vector<vector<type>>>(       \
             b, vector<vector<type>>(c, vector<type>(__VA_ARGS__))))

// https://trap.jp/post/1224/
#define FOR1(a) for (ll _ = 0; _ < ll(a); ++_)
#define FOR2(i, a) for (ll i = 0; i < ll(a); ++i)
#define FOR3(i, a, b) for (ll i = a; i < ll(b); ++i)
#define FOR4(i, a, b, c) for (ll i = a; i < ll(b); i += (c))
#define FOR1_R(a) for (ll i = (a)-1; i >= ll(0); --i)
#define FOR2_R(i, a) for (ll i = (a)-1; i >= ll(0); --i)
#define FOR3_R(i, a, b) for (ll i = (b)-1; i >= ll(a); --i)
#define overload4(a, b, c, d, e, ...) e
#define overload3(a, b, c, d, ...) d
#define FOR(...) overload4(__VA_ARGS__, FOR4, FOR3, FOR2, FOR1)(__VA_ARGS__)
#define FOR_R(...) overload3(__VA_ARGS__, FOR3_R, FOR2_R, FOR1_R)(__VA_ARGS__)

#define FOR_subset(t, s) \
  for (ll t = (s); t >= 0; t = (t == 0 ? -1 : (t - 1) & (s)))
#define all(x) x.begin(), x.end()
#define len(x) ll(x.size())
#define elif else if

#define eb emplace_back
#define mp make_pair
#define mt make_tuple
#define fi first
#define se second

#define stoi stoll

int popcnt(int x) { return __builtin_popcount(x); }
int popcnt(u32 x) { return __builtin_popcount(x); }
int popcnt(ll x) { return __builtin_popcountll(x); }
int popcnt(u64 x) { return __builtin_popcountll(x); }
int popcnt_mod_2(int x) { return __builtin_parity(x); }
int popcnt_mod_2(u32 x) { return __builtin_parity(x); }
int popcnt_mod_2(ll x) { return __builtin_parityll(x); }
int popcnt_mod_2(u64 x) { return __builtin_parityll(x); }
// (0, 1, 2, 3, 4) -> (-1, 0, 1, 1, 2)
int topbit(int x) { return (x == 0 ? -1 : 31 - __builtin_clz(x)); }
int topbit(u32 x) { return (x == 0 ? -1 : 31 - __builtin_clz(x)); }
int topbit(ll x) { return (x == 0 ? -1 : 63 - __builtin_clzll(x)); }
int topbit(u64 x) { return (x == 0 ? -1 : 63 - __builtin_clzll(x)); }
// (0, 1, 2, 3, 4) -> (-1, 0, 1, 0, 2)
int lowbit(int x) { return (x == 0 ? -1 : __builtin_ctz(x)); }
int lowbit(u32 x) { return (x == 0 ? -1 : __builtin_ctz(x)); }
int lowbit(ll x) { return (x == 0 ? -1 : __builtin_ctzll(x)); }
int lowbit(u64 x) { return (x == 0 ? -1 : __builtin_ctzll(x)); }

template <typename T>
T floor(T a, T b) {
  return a / b - (a % b && (a ^ b) < 0);
}
template <typename T>
T ceil(T x, T y) {
  return floor(x + y - 1, y);
}
template <typename T>
T bmod(T x, T y) {
  return x - y * floor(x, y);
}
template <typename T>
pair<T, T> divmod(T x, T y) {
  T q = floor(x, y);
  return {q, x - q * y};
}

template <typename T, typename U>
T SUM(const vector<U> &A) {
  T sm = 0;
  for (auto &&a: A) sm += a;
  return sm;
}

#define MIN(v) *min_element(all(v))
#define MAX(v) *max_element(all(v))
#define LB(c, x) distance((c).begin(), lower_bound(all(c), (x)))
#define UB(c, x) distance((c).begin(), upper_bound(all(c), (x)))
#define UNIQUE(x) \
  sort(all(x)), x.erase(unique(all(x)), x.end()), x.shrink_to_fit()

template <typename T>
T POP(deque<T> &que) {
  T a = que.front();
  que.pop_front();
  return a;
}
template <typename T>
T POP(pq<T> &que) {
  T a = que.top();
  que.pop();
  return a;
}
template <typename T>
T POP(pqg<T> &que) {
  T a = que.top();
  que.pop();
  return a;
}
template <typename T>
T POP(vc<T> &que) {
  T a = que.back();
  que.pop_back();
  return a;
}

template <typename F>
ll binary_search(F check, ll ok, ll ng, bool check_ok = true) {
  if (check_ok) assert(check(ok));
  while (abs(ok - ng) > 1) {
    auto x = (ng + ok) / 2;
    (check(x) ? ok : ng) = x;
  }
  return ok;
}
template <typename F>
double binary_search_real(F check, double ok, double ng, int iter = 100) {
  FOR(iter) {
    double x = (ok + ng) / 2;
    (check(x) ? ok : ng) = x;
  }
  return (ok + ng) / 2;
}

template <class T, class S>
inline bool chmax(T &a, const S &b) {
  return (a < b ? a = b, 1 : 0);
}
template <class T, class S>
inline bool chmin(T &a, const S &b) {
  return (a > b ? a = b, 1 : 0);
}

// ? は -1
vc<int> s_to_vi(const string &S, char first_char) {
  vc<int> A(S.size());
  FOR(i, S.size()) { A[i] = (S[i] != '?' ? S[i] - first_char : -1); }
  return A;
}

template <typename T, typename U>
vector<T> cumsum(vector<U> &A, int off = 1) {
  int N = A.size();
  vector<T> B(N + 1);
  FOR(i, N) { B[i + 1] = B[i] + A[i]; }
  if (off == 0) B.erase(B.begin());
  return B;
}

// stable sort
template <typename T>
vector<int> argsort(const vector<T> &A) {
  vector<int> ids(len(A));
  iota(all(ids), 0);
  sort(all(ids),
       [&](int i, int j) { return (A[i] == A[j] ? i < j : A[i] < A[j]); });
  return ids;
}

// A[I[0]], A[I[1]], ...
template <typename T>
vc<T> rearrange(const vc<T> &A, const vc<int> &I) {
  vc<T> B(len(I));
  FOR(i, len(I)) B[i] = A[I[i]];
  return B;
}
#endif
#line 1 "library/other/io.hpp"
#define FASTIO
#include <unistd.h>

// https://judge.yosupo.jp/submission/21623
namespace fastio {
static constexpr uint32_t SZ = 1 << 17;
char ibuf[SZ];
char obuf[SZ];
char out[100];
// pointer of ibuf, obuf
uint32_t pil = 0, pir = 0, por = 0;

struct Pre {
  char num[10000][4];
  constexpr Pre() : num() {
    for (int i = 0; i < 10000; i++) {
      int n = i;
      for (int j = 3; j >= 0; j--) {
        num[i][j] = n % 10 | '0';
        n /= 10;
      }
    }
  }
} constexpr pre;

inline void load() {
  memcpy(ibuf, ibuf + pil, pir - pil);
  pir = pir - pil + fread(ibuf + pir - pil, 1, SZ - pir + pil, stdin);
  pil = 0;
  if (pir < SZ) ibuf[pir++] = '\n';
}

inline void flush() {
  fwrite(obuf, 1, por, stdout);
  por = 0;
}

void rd(char &c) {
  do {
    if (pil + 1 > pir) load();
    c = ibuf[pil++];
  } while (isspace(c));
}

void rd(string &x) {
  x.clear();
  char c;
  do {
    if (pil + 1 > pir) load();
    c = ibuf[pil++];
  } while (isspace(c));
  do {
    x += c;
    if (pil == pir) load();
    c = ibuf[pil++];
  } while (!isspace(c));
}

template <typename T>
void rd_real(T &x) {
  string s;
  rd(s);
  x = stod(s);
}

template <typename T>
void rd_integer(T &x) {
  if (pil + 100 > pir) load();
  char c;
  do
    c = ibuf[pil++];
  while (c < '-');
  bool minus = 0;
  if constexpr (is_signed<T>::value || is_same_v<T, i128>) {
    if (c == '-') { minus = 1, c = ibuf[pil++]; }
  }
  x = 0;
  while ('0' <= c) { x = x * 10 + (c & 15), c = ibuf[pil++]; }
  if constexpr (is_signed<T>::value || is_same_v<T, i128>) {
    if (minus) x = -x;
  }
}

void rd(int &x) { rd_integer(x); }
void rd(ll &x) { rd_integer(x); }
void rd(i128 &x) { rd_integer(x); }
void rd(u32 &x) { rd_integer(x); }
void rd(u64 &x) { rd_integer(x); }
void rd(u128 &x) { rd_integer(x); }
void rd(double &x) { rd_real(x); }
void rd(long double &x) { rd_real(x); }
void rd(f128 &x) { rd_real(x); }

template <class T, class U>
void rd(pair<T, U> &p) {
  return rd(p.first), rd(p.second);
}
template <size_t N = 0, typename T>
void rd_tuple(T &t) {
  if constexpr (N < std::tuple_size<T>::value) {
    auto &x = std::get<N>(t);
    rd(x);
    rd_tuple<N + 1>(t);
  }
}
template <class... T>
void rd(tuple<T...> &tpl) {
  rd_tuple(tpl);
}

template <size_t N = 0, typename T>
void rd(array<T, N> &x) {
  for (auto &d: x) rd(d);
}
template <class T>
void rd(vc<T> &x) {
  for (auto &d: x) rd(d);
}

void read() {}
template <class H, class... T>
void read(H &h, T &... t) {
  rd(h), read(t...);
}

void wt(const char c) {
  if (por == SZ) flush();
  obuf[por++] = c;
}
void wt(const string s) {
  for (char c: s) wt(c);
}
void wt(const char *s) {
  size_t len = strlen(s);
  for (size_t i = 0; i < len; i++) wt(s[i]);
}

template <typename T>
void wt_integer(T x) {
  if (por > SZ - 100) flush();
  if (x < 0) { obuf[por++] = '-', x = -x; }
  int outi;
  for (outi = 96; x >= 10000; outi -= 4) {
    memcpy(out + outi, pre.num[x % 10000], 4);
    x /= 10000;
  }
  if (x >= 1000) {
    memcpy(obuf + por, pre.num[x], 4);
    por += 4;
  } else if (x >= 100) {
    memcpy(obuf + por, pre.num[x] + 1, 3);
    por += 3;
  } else if (x >= 10) {
    int q = (x * 103) >> 10;
    obuf[por] = q | '0';
    obuf[por + 1] = (x - q * 10) | '0';
    por += 2;
  } else
    obuf[por++] = x | '0';
  memcpy(obuf + por, out + outi + 4, 96 - outi);
  por += 96 - outi;
}

template <typename T>
void wt_real(T x) {
  ostringstream oss;
  oss << fixed << setprecision(15) << double(x);
  string s = oss.str();
  wt(s);
}

void wt(int x) { wt_integer(x); }
void wt(ll x) { wt_integer(x); }
void wt(i128 x) { wt_integer(x); }
void wt(u32 x) { wt_integer(x); }
void wt(u64 x) { wt_integer(x); }
void wt(u128 x) { wt_integer(x); }
void wt(double x) { wt_real(x); }
void wt(long double x) { wt_real(x); }
void wt(f128 x) { wt_real(x); }

template <class T, class U>
void wt(const pair<T, U> val) {
  wt(val.first);
  wt(' ');
  wt(val.second);
}
template <size_t N = 0, typename T>
void wt_tuple(const T t) {
  if constexpr (N < std::tuple_size<T>::value) {
    if constexpr (N > 0) { wt(' '); }
    const auto x = std::get<N>(t);
    wt(x);
    wt_tuple<N + 1>(t);
  }
}
template <class... T>
void wt(tuple<T...> tpl) {
  wt_tuple(tpl);
}
template <class T, size_t S>
void wt(const array<T, S> val) {
  auto n = val.size();
  for (size_t i = 0; i < n; i++) {
    if (i) wt(' ');
    wt(val[i]);
  }
}
template <class T>
void wt(const vector<T> val) {
  auto n = val.size();
  for (size_t i = 0; i < n; i++) {
    if (i) wt(' ');
    wt(val[i]);
  }
}

void print() { wt('\n'); }
template <class Head, class... Tail>
void print(Head &&head, Tail &&... tail) {
  wt(head);
  if (sizeof...(Tail)) wt(' ');
  print(forward<Tail>(tail)...);
}

// gcc expansion. called automaticall after main.
void __attribute__((destructor)) _d() { flush(); }
} // namespace fastio
using fastio::read;
using fastio::print;
using fastio::flush;

#define INT(...)   \
  int __VA_ARGS__; \
  read(__VA_ARGS__)
#define LL(...)   \
  ll __VA_ARGS__; \
  read(__VA_ARGS__)
#define U32(...)   \
  u32 __VA_ARGS__; \
  read(__VA_ARGS__)
#define U64(...)   \
  u64 __VA_ARGS__; \
  read(__VA_ARGS__)
#define STR(...)      \
  string __VA_ARGS__; \
  read(__VA_ARGS__)
#define CHAR(...)   \
  char __VA_ARGS__; \
  read(__VA_ARGS__)
#define DBL(...)      \
  double __VA_ARGS__; \
  read(__VA_ARGS__)

#define VEC(type, name, size) \
  vector<type> name(size);    \
  read(name)
#define VV(type, name, h, w)                     \
  vector<vector<type>> name(h, vector<type>(w)); \
  read(name)

void YES(bool t = 1) { print(t ? "YES" : "NO"); }
void NO(bool t = 1) { YES(!t); }
void Yes(bool t = 1) { print(t ? "Yes" : "No"); }
void No(bool t = 1) { Yes(!t); }
void yes(bool t = 1) { print(t ? "yes" : "no"); }
void no(bool t = 1) { yes(!t); }
#line 3 "main.cpp"

void solve() {
  LL(N);
  vi A = {0, 1};
  ll K = 1;
  while (1) {
    if (2 * len(A) > N) break;
    if (K == 1) {
      A = {0, 1, 2};
      K = 2;
      continue;
    }
    if (len(A) % 2 == 0) POP(A);
    ll n = len(A);
    FOR(i, n) A.eb(A[i]);
    FOR(i, len(A)) {
      if (i & 1) A[i] += 1 << K;
    }
    ++K;
  }
  ll n = len(A);
  FOR(i, n) A.eb(A[i]);
  POP(A);
  n = len(A);
  vv(ll, X, n, n);
  FOR(i, n) FOR(j, n) {
    ll x = A[(i + j) % n];
    ll y = A[(i - j + n + n) % n];
    X[i][j] = (x << K) + y;
  }
  X.resize(N);
  FOR(i, N) X[i].resize(N);
  Yes();
  FOR(i, N) print(X[i]);
}

signed main() {
  solve();
  return 0;
}

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3920kb

input:

4

output:

Yes
0 5 8 2
5 8 1 4
10 1 4 1
0 6 1 4

result:

ok 1

Test #2:

score: 0
Accepted
time: 0ms
memory: 3908kb

input:

1

output:

Yes
0

result:

ok 1

Test #3:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

2

output:

Yes
0 2
3 0

result:

ok 1

Test #4:

score: 0
Accepted
time: 0ms
memory: 3564kb

input:

3

output:

Yes
0 2 1
3 0 0
0 1 2

result:

ok 1

Test #5:

score: 0
Accepted
time: 0ms
memory: 3940kb

input:

5

output:

Yes
0 5 8 2 5
5 8 1 4 2
10 1 4 1 4
0 6 1 4 9
5 0 6 9 0

result:

ok 1

Test #6:

score: 0
Accepted
time: 0ms
memory: 3744kb

input:

8

output:

Yes
0 41 20 34 13 48 6 41
45 16 33 12 50 5 40 22
18 37 8 49 4 42 21 32
36 10 53 0 41 20 34 13
9 52 2 45 16 33 12 2
54 1 44 18 37 8 1 44
0 46 17 36 10 5 40 17
45 16 38 9 4 42 21 32

result:

ok 1

Test #7:

score: 0
Accepted
time: 0ms
memory: 3948kb

input:

13

output:

Yes
0 212 42 197 24 129 92 162 77 144 9 212 42
221 32 196 26 133 88 161 76 146 13 208 41 196
34 205 16 132 90 165 72 145 12 210 45 192 25
204 18 141 80 164 74 149 8 209 44 194 29 128
17 140 82 173 64 148 10 213 40 193 28 130 93
136 81 172 66 157 0 212 42 197 24 129 92 162
85 168 65 156 2 221 32 196 ...

result:

ok 1

Test #8:

score: 0
Accepted
time: 0ms
memory: 3692kb

input:

21

output:

Yes
0 938 85 904 49 780 178 845 144 516 442 581 408 545 284 674 349 640 20 938 85
957 64 906 53 776 177 844 146 525 432 580 410 549 280 673 348 642 29 928 84 906
66 925 32 778 181 840 145 524 434 589 400 548 282 677 344 641 28 930 93 896 52
924 34 797 160 842 149 520 433 588 402 557 272 676 346 645 ...

result:

ok 1

Test #9:

score: 0
Accepted
time: 0ms
memory: 3920kb

input:

34

output:

Yes
0 938 85 904 49 780 178 845 144 516 442 581 408 545 284 674 349 640 20 938 85 904 49 780 178 845 144 516 442 581 408 545 284 674
957 64 906 53 776 177 844 146 525 432 580 410 549 280 673 348 642 29 928 84 906 53 776 177 844 146 525 432 580 410 549 280 673 348
66 925 32 778 181 840 145 524 434 58...

result:

ok 1

Test #10:

score: 0
Accepted
time: 0ms
memory: 4016kb

input:

55

output:

Yes
0 3925 168 3857 108 3602 365 3728 292 3098 869 3224 801 3164 546 3421 672 2058 1909 2184 1841 2124 1586 2381 1712 2308 1082 2885 1208 2817 1148 2562 1405 2688 42 3925 168 3857 108 3602 365 3728 292 3098 869 3224 801 3164 546 3421 672 2058 1909 2184 1841
3965 128 3861 104 3601 364 3730 301 3088 8...

result:

ok 1

Test #11:

score: 0
Accepted
time: 1ms
memory: 3916kb

input:

89

output:

Yes
0 16040 337 15916 210 15405 720 15652 602 14373 1752 14625 1628 14498 1117 15008 1354 12341 3784 12593 3660 12466 3149 12976 3396 12858 2117 14008 2369 13884 2242 13373 2752 8213 7912 8465 7788 8338 7277 8848 7524 8730 6245 9880 6497 9756 6370 9245 6880 9482 4213 11912 4465 11788 4338 11277 4848...

result:

ok 1

Test #12:

score: 0
Accepted
time: 0ms
memory: 3916kb

input:

100

output:

Yes
0 16040 337 15916 210 15405 720 15652 602 14373 1752 14625 1628 14498 1117 15008 1354 12341 3784 12593 3660 12466 3149 12976 3396 12858 2117 14008 2369 13884 2242 13373 2752 8213 7912 8465 7788 8338 7277 8848 7524 8730 6245 9880 6497 9756 6370 9245 6880 9482 4213 11912 4465 11788 4338 11277 4848...

result:

ok 1

Test #13:

score: 0
Accepted
time: 0ms
memory: 4400kb

input:

200

output:

Yes
0 64849 684 64594 429 63568 1444 64090 1189 61528 3489 62044 3234 61789 2208 62794 2741 57416 7601 57932 7346 57677 6320 58692 6842 58437 4280 60737 4796 60482 4541 59456 5525 49256 15761 49772 15506 49517 14480 50532 15002 50277 12440 52577 12956 52322 12701 51296 13706 51829 8328 56689 8844 56...

result:

ok 1

Test #14:

score: 0
Accepted
time: 0ms
memory: 5456kb

input:

300

output:

Yes
0 260780 1362 260269 848 258212 2906 259237 2392 254113 7004 255138 6493 254624 4426 256693 5448 245937 15180 246962 14669 246448 12612 248506 13637 247992 8513 252604 9538 252093 9024 250005 11112 229521 31596 230546 31085 230032 29028 232090 30053 231576 24929 236188 25954 235677 25440 233610 ...

result:

ok 1

Test #15:

score: 0
Accepted
time: 4ms
memory: 5860kb

input:

400

output:

Yes
0 260780 1362 260269 848 258212 2906 259237 2392 254113 7004 255138 6493 254624 4426 256693 5448 245937 15180 246962 14669 246448 12612 248506 13637 247992 8513 252604 9538 252093 9024 250005 11112 229521 31596 230546 31085 230032 29028 232090 30053 231576 24929 236188 25954 235677 25440 233610 ...

result:

ok 1

Test #16:

score: 0
Accepted
time: 5ms
memory: 6208kb

input:

500

output:

Yes
0 260780 1362 260269 848 258212 2906 259237 2392 254113 7004 255138 6493 254624 4426 256693 5448 245937 15180 246962 14669 246448 12612 248506 13637 247992 8513 252604 9538 252093 9024 250005 11112 229521 31596 230546 31085 230032 29028 232090 30053 231576 24929 236188 25954 235677 25440 233610 ...

result:

ok 1

Test #17:

score: 0
Accepted
time: 9ms
memory: 11756kb

input:

600

output:

Yes
0 1045842 2733 1044816 1700 1040730 5797 1042776 4769 1032540 13986 1034589 12960 1033546 8885 1037640 10929 1016140 30386 1018189 29360 1017156 25274 1021253 27320 1020225 17084 1029442 19133 1028416 18069 1024360 22161 983404 63122 985453 62096 984420 58010 988517 60056 987489 49820 996706 518...

result:

ok 1

Test #18:

score: 0
Accepted
time: 10ms
memory: 11672kb

input:

700

output:

Yes
0 1045842 2733 1044816 1700 1040730 5797 1042776 4769 1032540 13986 1034589 12960 1033546 8885 1037640 10929 1016140 30386 1018189 29360 1017156 25274 1021253 27320 1020225 17084 1029442 19133 1028416 18069 1024360 22161 983404 63122 985453 62096 984420 58010 988517 60056 987489 49820 996706 518...

result:

ok 1

Test #19:

score: 0
Accepted
time: 12ms
memory: 11764kb

input:

800

output:

Yes
0 1045842 2733 1044816 1700 1040730 5797 1042776 4769 1032540 13986 1034589 12960 1033546 8885 1037640 10929 1016140 30386 1018189 29360 1017156 25274 1021253 27320 1020225 17084 1029442 19133 1028416 18069 1024360 22161 983404 63122 985453 62096 984420 58010 988517 60056 987489 49820 996706 518...

result:

ok 1

Test #20:

score: 0
Accepted
time: 10ms
memory: 11640kb

input:

900

output:

Yes
0 1045842 2733 1044816 1700 1040730 5797 1042776 4769 1032540 13986 1034589 12960 1033546 8885 1037640 10929 1016140 30386 1018189 29360 1017156 25274 1021253 27320 1020225 17084 1029442 19133 1028416 18069 1024360 22161 983404 63122 985453 62096 984420 58010 988517 60056 987489 49820 996706 518...

result:

ok 1

Test #21:

score: 0
Accepted
time: 16ms
memory: 12012kb

input:

1000

output:

Yes
0 1045842 2733 1044816 1700 1040730 5797 1042776 4769 1032540 13986 1034589 12960 1033546 8885 1037640 10929 1016140 30386 1018189 29360 1017156 25274 1021253 27320 1020225 17084 1029442 19133 1028416 18069 1024360 22161 983404 63122 985453 62096 984420 58010 988517 60056 987489 49820 996706 518...

result:

ok 1

Test #22:

score: 0
Accepted
time: 28ms
memory: 36280kb

input:

1200

output:

Yes
0 4188845 5456 4186788 3418 4178597 11608 4182689 9564 4162210 27997 4166304 25930 4164277 17736 4172465 21836 4129458 60749 4133552 58692 4131514 50501 4139704 54593 4137660 34114 4156093 38208 4154005 36200 4145809 44396 4063890 126317 4067984 124260 4065946 116069 4074136 120161 4072092 99682...

result:

ok 1

Test #23:

score: 0
Accepted
time: 46ms
memory: 36020kb

input:

1400

output:

Yes
0 4188845 5456 4186788 3418 4178597 11608 4182689 9564 4162210 27997 4166304 25930 4164277 17736 4172465 21836 4129458 60749 4133552 58692 4131514 50501 4139704 54593 4137660 34114 4156093 38208 4154005 36200 4145809 44396 4063890 126317 4067984 124260 4065946 116069 4074136 120161 4072092 99682...

result:

ok 1

Test #24:

score: 0
Accepted
time: 44ms
memory: 36224kb

input:

1600

output:

Yes
0 4188845 5456 4186788 3418 4178597 11608 4182689 9564 4162210 27997 4166304 25930 4164277 17736 4172465 21836 4129458 60749 4133552 58692 4131514 50501 4139704 54593 4137660 34114 4156093 38208 4154005 36200 4145809 44396 4063890 126317 4067984 124260 4065946 116069 4074136 120161 4072092 99682...

result:

ok 1

Test #25:

score: 0
Accepted
time: 57ms
memory: 36044kb

input:

1800

output:

Yes
0 4188845 5456 4186788 3418 4178597 11608 4182689 9564 4162210 27997 4166304 25930 4164277 17736 4172465 21836 4129458 60749 4133552 58692 4131514 50501 4139704 54593 4137660 34114 4156093 38208 4154005 36200 4145809 44396 4063890 126317 4067984 124260 4065946 116069 4074136 120161 4072092 99682...

result:

ok 1

Test #26:

score: 0
Accepted
time: 50ms
memory: 36116kb

input:

1900

output:

Yes
0 4188845 5456 4186788 3418 4178597 11608 4182689 9564 4162210 27997 4166304 25930 4164277 17736 4172465 21836 4129458 60749 4133552 58692 4131514 50501 4139704 54593 4137660 34114 4156093 38208 4154005 36200 4145809 44396 4063890 126317 4067984 124260 4065946 116069 4074136 120161 4072092 99682...

result:

ok 1

Test #27:

score: 0
Accepted
time: 57ms
memory: 36036kb

input:

1920

output:

Yes
0 4188845 5456 4186788 3418 4178597 11608 4182689 9564 4162210 27997 4166304 25930 4164277 17736 4172465 21836 4129458 60749 4133552 58692 4131514 50501 4139704 54593 4137660 34114 4156093 38208 4154005 36200 4145809 44396 4063890 126317 4067984 124260 4065946 116069 4074136 120161 4072092 99682...

result:

ok 1

Test #28:

score: 0
Accepted
time: 65ms
memory: 36336kb

input:

2000

output:

Yes
0 4188845 5456 4186788 3418 4178597 11608 4182689 9564 4162210 27997 4166304 25930 4164277 17736 4172465 21836 4129458 60749 4133552 58692 4131514 50501 4139704 54593 4137660 34114 4156093 38208 4154005 36200 4145809 44396 4063890 126317 4067984 124260 4065946 116069 4074136 120161 4072092 99682...

result:

ok 1

Test #29:

score: 0
Accepted
time: 1ms
memory: 3996kb

input:

62

output:

Yes
0 3925 168 3857 108 3602 365 3728 292 3098 869 3224 801 3164 546 3421 672 2058 1909 2184 1841 2124 1586 2381 1712 2308 1082 2885 1208 2817 1148 2562 1405 2688 42 3925 168 3857 108 3602 365 3728 292 3098 869 3224 801 3164 546 3421 672 2058 1909 2184 1841 2124 1586 2381 1712 2308 1082 2885
3965 12...

result:

ok 1

Test #30:

score: 0
Accepted
time: 1ms
memory: 3896kb

input:

130

output:

Yes
0 16040 337 15916 210 15405 720 15652 602 14373 1752 14625 1628 14498 1117 15008 1354 12341 3784 12593 3660 12466 3149 12976 3396 12858 2117 14008 2369 13884 2242 13373 2752 8213 7912 8465 7788 8338 7277 8848 7524 8730 6245 9880 6497 9756 6370 9245 6880 9482 4213 11912 4465 11788 4338 11277 4848...

result:

ok 1

Test #31:

score: 0
Accepted
time: 1ms
memory: 4120kb

input:

126

output:

Yes
0 16040 337 15916 210 15405 720 15652 602 14373 1752 14625 1628 14498 1117 15008 1354 12341 3784 12593 3660 12466 3149 12976 3396 12858 2117 14008 2369 13884 2242 13373 2752 8213 7912 8465 7788 8338 7277 8848 7524 8730 6245 9880 6497 9756 6370 9245 6880 9482 4213 11912 4465 11788 4338 11277 4848...

result:

ok 1

Test #32:

score: 0
Accepted
time: 0ms
memory: 3668kb

input:

66

output:

Yes
0 3925 168 3857 108 3602 365 3728 292 3098 869 3224 801 3164 546 3421 672 2058 1909 2184 1841 2124 1586 2381 1712 2308 1082 2885 1208 2817 1148 2562 1405 2688 42 3925 168 3857 108 3602 365 3728 292 3098 869 3224 801 3164 546 3421 672 2058 1909 2184 1841 2124 1586 2381 1712 2308 1082 2885 1208 28...

result:

ok 1

Test #33:

score: 0
Accepted
time: 8ms
memory: 12160kb

input:

1021

output:

Yes
0 1045842 2733 1044816 1700 1040730 5797 1042776 4769 1032540 13986 1034589 12960 1033546 8885 1037640 10929 1016140 30386 1018189 29360 1017156 25274 1021253 27320 1020225 17084 1029442 19133 1028416 18069 1024360 22161 983404 63122 985453 62096 984420 58010 988517 60056 987489 49820 996706 518...

result:

ok 1

Test #34:

score: 0
Accepted
time: 17ms
memory: 12056kb

input:

1022

output:

Yes
0 1045842 2733 1044816 1700 1040730 5797 1042776 4769 1032540 13986 1034589 12960 1033546 8885 1037640 10929 1016140 30386 1018189 29360 1017156 25274 1021253 27320 1020225 17084 1029442 19133 1028416 18069 1024360 22161 983404 63122 985453 62096 984420 58010 988517 60056 987489 49820 996706 518...

result:

ok 1

Test #35:

score: 0
Accepted
time: 16ms
memory: 12136kb

input:

1023

output:

Yes
0 1045842 2733 1044816 1700 1040730 5797 1042776 4769 1032540 13986 1034589 12960 1033546 8885 1037640 10929 1016140 30386 1018189 29360 1017156 25274 1021253 27320 1020225 17084 1029442 19133 1028416 18069 1024360 22161 983404 63122 985453 62096 984420 58010 988517 60056 987489 49820 996706 518...

result:

ok 1

Test #36:

score: 0
Accepted
time: 12ms
memory: 12028kb

input:

1024

output:

Yes
0 1045842 2733 1044816 1700 1040730 5797 1042776 4769 1032540 13986 1034589 12960 1033546 8885 1037640 10929 1016140 30386 1018189 29360 1017156 25274 1021253 27320 1020225 17084 1029442 19133 1028416 18069 1024360 22161 983404 63122 985453 62096 984420 58010 988517 60056 987489 49820 996706 518...

result:

ok 1

Test #37:

score: 0
Accepted
time: 8ms
memory: 12100kb

input:

1025

output:

Yes
0 1045842 2733 1044816 1700 1040730 5797 1042776 4769 1032540 13986 1034589 12960 1033546 8885 1037640 10929 1016140 30386 1018189 29360 1017156 25274 1021253 27320 1020225 17084 1029442 19133 1028416 18069 1024360 22161 983404 63122 985453 62096 984420 58010 988517 60056 987489 49820 996706 518...

result:

ok 1

Test #38:

score: 0
Accepted
time: 16ms
memory: 12140kb

input:

1026

output:

Yes
0 1045842 2733 1044816 1700 1040730 5797 1042776 4769 1032540 13986 1034589 12960 1033546 8885 1037640 10929 1016140 30386 1018189 29360 1017156 25274 1021253 27320 1020225 17084 1029442 19133 1028416 18069 1024360 22161 983404 63122 985453 62096 984420 58010 988517 60056 987489 49820 996706 518...

result:

ok 1

Test #39:

score: 0
Accepted
time: 16ms
memory: 12204kb

input:

1027

output:

Yes
0 1045842 2733 1044816 1700 1040730 5797 1042776 4769 1032540 13986 1034589 12960 1033546 8885 1037640 10929 1016140 30386 1018189 29360 1017156 25274 1021253 27320 1020225 17084 1029442 19133 1028416 18069 1024360 22161 983404 63122 985453 62096 984420 58010 988517 60056 987489 49820 996706 518...

result:

ok 1

Extra Test:

score: 0
Extra Test Passed