QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#279247 | #7629. Make SYSU Great Again II | maspy | AC ✓ | 65ms | 36336kb | C++20 | 12.9kb | 2023-12-08 14:38:51 | 2023-12-08 14:38:51 |
Judging History
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,我给组数据试试?
详细
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