QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#611536 | #4827. Message Made of Noise | maspy | AC ✓ | 1ms | 4100kb | C++20 | 14.4kb | 2024-10-04 21:22:32 | 2024-10-04 21:22:44 |
Judging History
answer
#line 1 "library/my_template.hpp"
#if defined(LOCAL)
#include <my_template_compiled.hpp>
#else
// https://codeforces.com/blog/entry/96344
#pragma GCC optimize("Ofast,unroll-loops")
// いまの CF だとこれ入れると動かない?
// #pragma GCC target("avx2,popcnt")
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using u8 = uint8_t;
using u16 = uint16_t;
using u32 = uint32_t;
using u64 = uint64_t;
using i128 = __int128;
using u128 = unsigned __int128;
using f128 = __float128;
template <class T>
constexpr T infty = 0;
template <>
constexpr int infty<int> = 1'010'000'000;
template <>
constexpr ll infty<ll> = 2'020'000'000'000'000'000;
template <>
constexpr u32 infty<u32> = infty<int>;
template <>
constexpr u64 infty<u64> = infty<ll>;
template <>
constexpr i128 infty<i128> = i128(infty<ll>) * 2'000'000'000'000'000'000;
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;
}
template <typename T, typename... Vectors>
void concat(vc<T> &first, const Vectors &... others) {
vc<T> &res = first;
(res.insert(res.end(), others.begin(), others.end()), ...);
}
#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;
#if defined(LOCAL)
#define SHOW(...) SHOW_IMPL(__VA_ARGS__, SHOW6, SHOW5, SHOW4, SHOW3, SHOW2, SHOW1)(__VA_ARGS__)
#define SHOW_IMPL(_1, _2, _3, _4, _5, _6, NAME, ...) NAME
#define SHOW1(x) print(#x, "=", (x)), flush()
#define SHOW2(x, y) print(#x, "=", (x), #y, "=", (y)), flush()
#define SHOW3(x, y, z) print(#x, "=", (x), #y, "=", (y), #z, "=", (z)), flush()
#define SHOW4(x, y, z, w) print(#x, "=", (x), #y, "=", (y), #z, "=", (z), #w, "=", (w)), flush()
#define SHOW5(x, y, z, w, v) print(#x, "=", (x), #y, "=", (y), #z, "=", (z), #w, "=", (w), #v, "=", (v)), flush()
#define SHOW6(x, y, z, w, v, u) print(#x, "=", (x), #y, "=", (y), #z, "=", (z), #w, "=", (w), #v, "=", (v), #u, "=", (u)), flush()
#else
#define SHOW(...)
#endif
#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 1 "library/string/run_length.hpp"
template <typename STRING = string>
vc<pair<typename STRING::value_type, ll>> run_length(STRING& S) {
vc<pair<typename STRING::value_type, ll>> res;
for (auto&& x: S) {
if (res.empty() || res.back().fi != x) { res.emplace_back(x, 0); }
res.back().se++;
}
return res;
}
#line 4 "main.cpp"
void A() {
STR(X);
LL(N);
vc<int> A;
for (auto& x: X) {
int p = x - 'a';
FOR(i, 5) {
A.eb(p >> i & 1);
A.eb(2);
}
}
vc<int> ANS;
for (auto& x: A) {
vc<int> S;
while (len(S) < 18) {
INT(v);
if ((v - x) % 3 == 0) S.eb(v);
}
concat(ANS, S);
}
print(len(ANS));
print(ANS);
}
void E() {
LL(N);
VEC(int, S, N);
for (auto& x: S) x %= 3;
vc<int> A;
FOR(i, len(S) - 1) {
if (S[i] != 2 && S[i + 1] == 2) A.eb(S[i]);
}
assert(len(A) % 5 == 0);
ll n = len(A) / 5;
string ANS;
FOR(i, n) {
int x = 0;
FOR(j, 5) { x |= A[5 * i + j] << j; }
ANS += char('a' + x);
}
print(ANS);
}
void solve() {
STR(name);
if (name == "Alisa") return A();
return E();
}
signed main() { solve(); }
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3768kb
input:
Alisa spark 10000 833080662 16249270 933346436 811379468 925271783 359705680 76365900 158342757 877083772 38085457 819965104 408973036 16049452 102494634 585189166 986634959 68282709 745375330 964742302 111199534 259074194 357880009 300942070 891323449 763894642 774838701 270621761 288500028 8289322...
output:
900 833080662 76365900 158342757 102494634 68282709 774838701 288500028 796360218 569630490 220543227 948290526 951678264 964868778 913338972 722776932 539813691 278824512 698745720 726864707 789163298 603496559 413782673 690562340 416891918 899758457 716916578 861103469 791945780 715342757 41002042...
input:
Eva 432 76365900 102494634 288500028 220543227 948290526 913338972 722776932 539813691 698745720 726864707 413782673 416891918 861103469 791945780 715342757 410020424 41814329 922168721 664262284 755039584 480683665 713877298 754096978 248438794 88158613 195976091 215309603 821850014 770999321 15369...
output:
spark
result:
ok single line: 'spark'
Test #2:
score: 100
Accepted
time: 0ms
memory: 3816kb
input:
Alisa zoo 10000 956754604 875535727 764768765 403840087 67159452 949712722 115576737 264236473 212511213 562986097 859669991 893717805 838891893 47770507 416355290 159696911 702519086 615482060 179929327 523223494 166469421 452823317 391263419 32353165 631726585 32531344 424699975 294307421 85611161...
output:
540 956754604 875535727 403840087 949712722 264236473 562986097 47770507 179929327 523223494 32353165 631726585 32531344 424699975 335656240 66827410 341538193 942558913 707598409 750564539 909268247 147511061 771120908 484848086 70052126 452431136 218489576 656479310 959067023 189216791 150992024 5...
input:
Eva 286 956754604 875535727 949712722 47770507 179929327 523223494 32531344 424699975 335656240 66827410 341538193 942558913 707598409 909268247 771120908 484848086 70052126 573552947 336499010 266229449 284078526 3357567 593169072 713351865 776884614 235445919 993752589 309319044 533620839 28555025...
output:
zoo
result:
ok single line: 'zoo'
Test #3:
score: 100
Accepted
time: 0ms
memory: 3840kb
input:
Alisa at 10000 310982107 539408279 796963309 809203668 523777662 545413064 979220389 847693910 138708955 656945625 74716593 934751180 481326343 167326361 231049220 522995900 37351748 788253568 916125796 387068110 517465221 271899863 460441305 620026841 944960218 415699339 335393844 48690159 42519562...
output:
360 809203668 523777662 656945625 74716593 517465221 460441305 335393844 48690159 804973866 77632494 282428058 564141447 988694760 112075458 218785710 912925836 219232785 778799424 910657169 813043091 692356922 148192493 90141686 540019517 463324553 238431794 325498133 397896890 74172359 916920953 2...
input:
Eva 178 523777662 74716593 48690159 804973866 77632494 564141447 912925836 219232785 910657169 813043091 148192493 540019517 463324553 238431794 325498133 397896890 74172359 482973767 245806769 552946323 4513443 415389375 341679249 472650972 487188975 462277353 377152214 320707112 356560793 55267643...
output:
at
result:
ok single line: 'at'
Test #4:
score: 100
Accepted
time: 0ms
memory: 3696kb
input:
Alisa if 10000 503842924 757491266 141782843 236156593 872816374 282494629 8442020 266993146 431387022 916904904 536726783 139144491 897563232 774836180 933098003 649977536 426446349 179675381 976057133 192994215 912014737 649318938 281784409 433754655 579718136 693929967 122871398 670071564 6931916...
output:
360 431387022 916904904 139144491 897563232 426446349 192994215 649318938 433754655 693929967 670071564 435702840 409317477 319759251 141494535 924790584 32789721 454299048 43222992 455169851 785795102 188801276 464754170 892199483 180314840 149174285 97764215 773819009 685804415 777258083 919410389...
input:
Eva 182 431387022 916904904 139144491 426446349 433754655 435702840 409317477 454299048 43222992 455169851 188801276 180314840 149174285 97764215 685804415 910947719 209928482 580650212 672156840 989583606 176233701 664503723 702378228 713754177 579550749 454394394 163610544 333234923 595900220 9704...
output:
if
result:
ok single line: 'if'
Test #5:
score: 100
Accepted
time: 1ms
memory: 3884kb
input:
Alisa eel 10000 419034977 506627655 360958666 682067714 313353796 431192689 370972316 850816320 352477330 854979535 29434206 87388648 151667551 275112589 276381040 773593631 79329274 524349772 621505949 536647547 733312990 826490666 279158815 667907864 31822931 739964904 109173174 245982571 49308618...
output:
540 506627655 850816320 29434206 739964904 109173174 493086186 271278582 884608815 195482874 711399504 950856171 834947829 327413679 918694476 573677367 435762309 582522528 290302134 734689619 352620110 331227422 280436057 916401530 679613390 662304218 348316196 336579140 647978585 322136723 5706278...
input:
Eva 275 506627655 850816320 109173174 493086186 711399504 950856171 834947829 327413679 918694476 573677367 290302134 734689619 280436057 916401530 679613390 348316196 322136723 316032362 206379068 739930262 584183763 394067484 636788544 447522861 445029318 492093441 609273270 35657502 624182808 241...
output:
eel
result:
ok single line: 'eel'
Test #6:
score: 100
Accepted
time: 0ms
memory: 3848kb
input:
Alisa cat 10000 429813780 552131166 455681195 172400210 186885255 914570530 663421268 36309837 82538846 199527239 779087404 945586459 313674436 774210063 266763546 350462343 300825395 764967849 225852148 348059331 687517865 907327558 175393488 120346637 521382066 657709825 513564198 595042659 958293...
output:
540 429813780 552131166 186885255 36309837 774210063 266763546 350462343 764967849 348059331 175393488 521382066 513564198 595042659 891141024 262302513 79396446 338264253 59266476 279213407 722444576 552116051 769131641 411226532 475118213 188415308 26519921 407792024 586984148 86882303 3434543 812...
input:
Eva 271 186885255 774210063 350462343 348059331 513564198 891141024 262302513 79396446 338264253 279213407 722444576 411226532 26519921 812171807 272524412 268620824 569566420 170924428 209944918 314203336 213291751 31056004 507193132 114695923 142061764 703870390 256496587 361073764 150442676 17126...
output:
cat
result:
ok single line: 'cat'
Test #7:
score: 100
Accepted
time: 0ms
memory: 3856kb
input:
Alisa real 10000 293521636 162312678 673316503 632028874 710190218 188928780 96341370 555961165 289029081 884342732 350209747 664696652 979603608 961578721 626304467 295252288 164649292 651680084 873526805 958035183 683416223 968734513 278011061 293645402 432614810 140880339 131416445 264789129 7699...
output:
720 293521636 673316503 632028874 555961165 350209747 961578721 295252288 164649292 968734513 291592789 593145757 945467983 789994723 699320836 479509963 690909586 48936064 868745710 312742055 770083418 956123816 922123136 317144579 997533368 357139496 480467597 293385134 228558413 626078477 6591807...
input:
Eva 358 295252288 164649292 968734513 945467983 789994723 48936064 868745710 312742055 770083418 357139496 480467597 626078477 575272328 830144819 628527776 186429969 789715155 743930139 512425845 662467248 188832525 804842511 707965035 945682653 172439538 231434846 515724041 144125264 32134031 3510...
output:
real
result:
ok single line: 'real'
Test #8:
score: 100
Accepted
time: 0ms
memory: 3768kb
input:
Alisa queue 10000 728126608 503051601 532065691 649125958 544642619 764381278 99807076 262423745 184581551 580643211 497976687 957044918 859521736 259842796 62623567 113655749 841320664 634874725 723467845 260164633 827046454 235948513 311899723 949510236 35721445 834116947 179412731 28282810 623612...
output:
900 503051601 580643211 497976687 949510236 623612034 138347607 942170157 574709472 363885249 886430781 44402868 986598438 214734663 47198676 356967696 128584401 627459657 708750621 603491978 912638930 361003574 268844882 123962414 957743591 304533077 191352767 32466548 391366724 882988931 433281092...
input:
Eva 467 497976687 623612034 138347607 942170157 363885249 886430781 986598438 214734663 356967696 128584401 627459657 361003574 304533077 391366724 433281092 424505408 385340339 11987759 676047954 144859893 66663633 255366336 946725132 250251678 597895650 921179703 645462303 457786923 189579765 9397...
output:
queue
result:
ok single line: 'queue'
Test #9:
score: 100
Accepted
time: 1ms
memory: 3956kb
input:
Alisa cotton 10000 767299611 979529394 39913161 316465148 694895023 593011984 513519165 256775663 243632888 431633332 223892604 123184313 731920779 174332419 251563430 741176400 264757675 259841890 770005896 455626677 665021206 586325250 809408942 435300393 279787411 300849439 269112903 624785753 12...
output:
1080 767299611 979529394 39913161 513519165 223892604 731920779 741176400 770005896 455626677 586325250 435300393 269112903 123570885 578557824 229198005 617570340 15593193 85622307 662658824 520369877 193443170 25820105 806870099 49837886 626953064 278915168 225496412 457878836 709623344 309368561 ...
input:
Eva 536 767299611 39913161 513519165 741176400 123570885 229198005 85622307 662658824 520369877 193443170 49837886 626953064 225496412 457878836 709623344 309368561 25108562 293695031 932475523 416114251 201932851 281835262 381035560 20033338 870331159 975619144 387684347 378663287 522929318 3648228...
output:
cotton
result:
ok single line: 'cotton'
Test #10:
score: 100
Accepted
time: 1ms
memory: 4064kb
input:
Alisa zealous 10000 376434163 440125154 36359799 555365557 137615418 418390680 941228977 110954051 329055139 583988117 559131676 132626782 895760470 719530007 512820379 305723222 801475792 62346534 469882058 287661911 705144238 572901668 802362723 837688880 958060440 510581655 720263881 611350316 73...
output:
1260 376434163 555365557 941228977 329055139 559131676 132626782 895760470 512820379 801475792 705144238 720263881 571073749 215498818 925121035 500905399 154351300 183548533 224311552 482730476 563183063 107301518 170568407 799320158 474142586 294674063 764061989 461047469 856067642 581303 82002632...
input:
Eva 617 555365557 941228977 329055139 132626782 895760470 705144238 720263881 571073749 215498818 925121035 154351300 224311552 799320158 474142586 294674063 461047469 856067642 581303 302614874 339514157 896405510 872198087 676982088 161857812 536374959 924078471 202706913 865727520 508656822 11067...
output:
zealous
result:
ok single line: 'zealous'
Test #11:
score: 100
Accepted
time: 0ms
memory: 3948kb
input:
Alisa assessee 10000 482462411 406338426 451753105 172617988 400471250 928079398 658730375 743529855 457495918 236775269 240125765 65250594 38143537 418720947 501030902 999438611 564408934 190385769 793443047 278651171 7840279 9961946 894345874 313117394 434989606 163661658 177490635 189003645 42853...
output:
1440 406338426 743529855 65250594 418720947 190385769 163661658 177490635 189003645 654659340 609571998 604904751 138588621 874827204 294985689 608431344 378347433 418793439 910995837 546036476 335567045 907944929 381441836 375484016 742193369 824128496 34192160 198068786 146536673 574356962 2288208...
input:
Eva 712 177490635 609571998 910995837 907944929 381441836 375484016 742193369 824128496 228820820 708741434 375692531 66158199 780913365 598987656 28287969 138137586 250316994 66927579 667903662 778775496 978326514 132314565 844426758 916171787 427993358 844491794 305131367 661818950 667645155 24487...
output:
assessee
result:
ok single line: 'assessee'
Test #12:
score: 100
Accepted
time: 1ms
memory: 4000kb
input:
Alisa impatient 10000 456107448 565954838 600661924 423359702 440626827 441006466 795197649 443478311 770536535 709684383 92634315 850509440 341841933 416749530 775721850 324152699 710732825 975761495 731172339 389979549 818576792 935707276 703119428 671211209 695131944 227403587 89170727 832476447 ...
output:
1620 456107448 440626827 795197649 709684383 92634315 341841933 416749530 775721850 731172339 389979549 695131944 832476447 115940571 606346197 676994322 462906552 832993206 90490632 426143945 707098667 350550500 434316101 451490453 253856300 793106258 744501902 164631128 776489624 350238929 7327541...
input:
Eva 851 456107448 709684383 341841933 416749530 775721850 731172339 389979549 832476447 115940571 462906552 90490632 707098667 350550500 253856300 793106258 744501902 164631128 434750957 254264024 243413150 694394196 316129494 761228982 805467828 975010710 215040881 790597826 562993508 567917924 523...
output:
impatient
result:
ok single line: 'impatient'
Test #13:
score: 100
Accepted
time: 1ms
memory: 4064kb
input:
Alisa bookkeeper 10000 390710414 631530615 963220561 501450406 351277306 602248210 85957489 881562188 450691883 138708871 331455659 745743962 340297641 243932822 682142300 643860072 962255409 429078261 419732560 641785179 681729629 753830142 211789688 516575649 543437870 822918258 88310983 576798802...
output:
1800 963220561 501450406 351277306 602248210 85957489 138708871 419732560 88310983 576798802 971377381 207098164 311048788 290490664 511301926 130850584 213112123 964577644 883525384 610250870 249034334 858602912 471812015 513869303 320950361 859622837 848022386 215492648 141678668 759167657 1108975...
input:
Eva 916 351277306 602248210 85957489 971377381 207098164 311048788 610250870 249034334 858602912 471812015 513869303 848022386 141678668 759167657 364993487 169828205 466187684 29602617 253681074 5162982 476576154 568867482 581440047 535747326 46235534 578752178 565461185 453562334 996602870 9385691...
output:
bookkeeper
result:
ok single line: 'bookkeeper'
Test #14:
score: 100
Accepted
time: 1ms
memory: 4036kb
input:
Alisa copyrighted 10000 739557444 330252893 964326887 887910648 165070809 903235717 652009792 814643692 630901069 585765565 101206711 559866628 791788710 330613970 309583309 642328357 778635645 120527334 116527570 729858307 563138990 220835202 217041534 894279818 808177617 556013181 774973167 510000...
output:
1980 739557444 887910648 165070809 791788710 778635645 120527334 220835202 217041534 808177617 556013181 774973167 510000102 520463154 554946273 673804365 636946200 130259616 2747070 674716490 719108669 408988247 570934109 912692408 55224965 294486173 714916559 13712234 857292374 816108275 872523830...
input:
Eva 985 217041534 808177617 510000102 554946273 673804365 636946200 2747070 674716490 719108669 912692408 294486173 714916559 857292374 872523830 942209273 676967161 860269387 857487466 789360787 689396212 144359584 931977874 283519957 29296622 262077425 490211252 41280023 32163254 386015243 7074740...
output:
copyrighted
result:
ok single line: 'copyrighted'
Test #15:
score: 100
Accepted
time: 1ms
memory: 3800kb
input:
Alisa squeezeboxes 10000 157094287 809151185 885591341 968810165 943658241 456220129 251205115 963575422 527082156 400831284 639279124 478290197 149013822 155506716 389372449 193333788 390911465 699989485 515969381 745192528 146306211 938174688 227793494 161046218 477570505 9894134 499988384 8103411...
output:
2160 943658241 527082156 400831284 149013822 155506716 193333788 146306211 938174688 643559595 892150770 822964536 786450021 989788638 766575219 776113044 759166806 836158029 733774446 952634384 417862103 387012374 848146625 412978217 999760049 561227021 685528547 432452201 865551590 771904751 70636...
input:
Eva 1104 943658241 527082156 400831284 155506716 146306211 938174688 643559595 892150770 989788638 766575219 836158029 387012374 412978217 432452201 771904751 706366292 938804351 954228421 434332357 950844748 504701020 229486534 569996869 72871252 765334414 24222514 916408453 972313912 36892058 5275...
output:
squeezeboxes
result:
ok single line: 'squeezeboxes'
Test #16:
score: 100
Accepted
time: 1ms
memory: 4028kb
input:
Alisa embarrassment 10000 863907095 50900552 940385214 923016987 195384280 149329830 157040498 699365836 728151611 802183368 964476670 766353465 883068628 140698617 576455081 638837097 462505317 428012304 717738800 611701562 107433485 338374166 40322202 553171030 361969314 458428199 482891314 240678...
output:
2340 940385214 923016987 149329830 802183368 766353465 140698617 638837097 462505317 428012304 40322202 361969314 635536407 497452101 701955747 957069609 782283945 10334160 935457093 869880731 214054394 317846552 698108279 269651918 528544460 108135557 670056962 995340371 355094606 845272550 7737416...
input:
Eva 1194 940385214 766353465 140698617 638837097 428012304 361969314 635536407 497452101 701955747 957069609 782283945 10334160 214054394 698108279 528544460 670056962 845272550 773741627 571035083 695741663 757924143 108678453 116076873 933945639 929336724 790195452 220005009 853638597 790515531 10...
output:
embarrassment
result:
ok single line: 'embarrassment'
Test #17:
score: 100
Accepted
time: 0ms
memory: 4100kb
input:
Alisa facelessnesses 10000 358815078 441702436 357306969 876232230 829173472 387236074 319588548 22588795 57315925 261669197 860052977 970248515 700859096 727417383 897121799 236588200 741288488 304680816 973597730 899737234 818651018 844515671 847720011 951605044 907126697 920420424 536760796 74546...
output:
2520 441702436 829173472 387236074 22588795 57315925 236588200 899737234 951605044 536760796 74546605 318785704 26504236 56634124 224206987 983016862 797695435 997394971 764934961 733487378 542050337 430305377 214887554 712543487 78110294 210219047 971846501 655945379 391901159 667317467 45599732 90...
input:
Eva 1232 829173472 899737234 318785704 56634124 797695435 214887554 667317467 416507918 427710077 305001038 832165590 835631058 68655846 697658382 546386811 522129432 55272414 108935469 348813627 661759206 5224284 684119960 950019071 423888044 848084336 27724900 441184996 702801343 504497173 8062786...
output:
facelessnesses
result:
ok single line: 'facelessnesses'
Test #18:
score: 100
Accepted
time: 1ms
memory: 3808kb
input:
Alisa oxyphenbutazone 10000 798496889 591831196 689866887 718516037 939088236 750029536 32504325 524026335 454108713 535099022 19575145 267787878 714460751 824215363 128955594 411401580 370729264 520608037 586051245 545847182 156497495 298980033 263178383 961267578 735195675 768423754 868450776 3886...
output:
2700 689866887 939088236 32504325 524026335 454108713 267787878 128955594 411401580 586051245 298980033 961267578 735195675 868450776 388617345 784846824 107990211 614253789 250927728 771341039 154300235 873065828 435738668 390756734 928675232 17891156 322258988 334690271 95030744 591652418 96158947...
input:
Eva 1359 689866887 32504325 524026335 298980033 735195675 388617345 784846824 614253789 771341039 154300235 873065828 435738668 928675232 322258988 334690271 591652418 850222799 477470587 861561481 560346745 994656685 799796362 728689333 918197488 15715372 196830640 291862955 88397018 229055792 6564...
output:
oxyphenbutazone
result:
ok single line: 'oxyphenbutazone'
Test #19:
score: 100
Accepted
time: 1ms
memory: 4096kb
input:
Alisa uncopyrightable 10000 40150886 763706492 122394813 807704159 536297792 750987557 115171123 810353340 610211761 244154724 969998196 16564183 375564698 574704451 798113067 379418611 35315906 832211290 55151894 916263535 105649044 475634989 856990225 797136254 921316465 143597900 736016212 474798...
output:
2700 122394813 810353340 244154724 969998196 798113067 105649044 670541334 963237867 890709753 386884791 597909207 820982238 595236021 95155839 55631517 42629106 888924720 947734548 798149351 747092708 383710682 62583692 685559495 792885431 205179962 8963657 33810119 912083012 991168295 845903888 95...
input:
Eva 1365 810353340 244154724 105649044 670541334 963237867 890709753 386884791 597909207 947734548 798149351 747092708 62583692 8963657 33810119 912083012 991168295 845903888 362116280 482795441 376316933 516096522 827804097 280916718 181801692 937518906 429512790 679628100 779485788 419938764 59379...
output:
uncopyrightable
result:
ok single line: 'uncopyrightable'
Test #20:
score: 100
Accepted
time: 0ms
memory: 3800kb
input:
Alisa decommissioning 10000 382835686 679002417 815396195 614990250 316953010 510954891 755838644 474793416 636240104 959829812 549408397 315423690 730153926 758389557 768870797 263724012 174045815 452197876 232033487 368630330 17284226 524695595 234115558 27688098 683706858 79961009 751009094 73156...
output:
2700 382835686 316953010 549408397 452197876 234115558 215653354 601535347 166029760 518851423 225040312 440402836 776795449 99462565 80254285 912381775 413492338 823693150 31296145 740142308 652243493 659959625 593726018 270614633 363674903 245365751 603807665 878888657 619775939 118462583 24991366...
input:
Eva 1355 382835686 549408397 452197876 234115558 215653354 601535347 166029760 225040312 440402836 776795449 99462565 80254285 413492338 659959625 593726018 270614633 603807665 878888657 619775939 118462583 952349351 164537689 822035995 552888541 603132574 104693851 320269309 648139690 947768404 145...
output:
decommissioning
result:
ok single line: 'decommissioning'
Test #21:
score: 100
Accepted
time: 1ms
memory: 3816kb
input:
Alisa kindheartedness 10000 184401044 43479672 626522598 125256287 393936792 796090108 623375502 964392055 745191771 685632155 122244894 795113405 154816720 751814796 908762470 986021242 828628967 790557756 662677460 258829873 931275678 435309418 514192615 132684947 462635436 502645052 66049087 6164...
output:
2700 43479672 626522598 393936792 623375502 745191771 122244894 751814796 790557756 931275678 462635436 267474921 73015482 408192 915584088 870080292 86092827 974604240 107260788 546216740 457007072 583253063 527873723 114077906 273363770 33711611 67377887 683071667 531406076 545821175 847348610 728...
input:
Eva 1351 623375502 408192 915584088 546216740 273363770 33711611 531406076 847348610 375849383 28677599 74426045 760070767 959294452 521208967 293693677 335356291 345483874 978738733 377442470 69900293 211866437 851910779 862259132 271864517 76942091 769112682 470452800 222494868 365747178 343777722...
output:
kindheartedness
result:
ok single line: 'kindheartedness'
Test #22:
score: 100
Accepted
time: 1ms
memory: 3800kb
input:
Alisa appropriateness 10000 330513032 853761192 471913635 973083553 210304782 192323109 93400951 312902092 218527177 220141550 772849545 474554266 236840727 992261006 242750804 48564115 825470066 137963562 557516732 280829723 624831146 479324406 32347115 449750828 375369355 14352941 431101170 936947...
output:
2700 853761192 471913635 210304782 192323109 772849545 236840727 137963562 479324406 431101170 692132835 25735227 940446192 952021989 766647603 365351952 27073407 160966254 417894249 673008614 381122786 627589871 725268293 168696677 443913569 319481831 161563571 335238503 7057526 764934461 489327098...
input:
Eva 1349 471913635 210304782 772849545 137963562 431101170 692132835 25735227 766647603 168696677 319481831 161563571 764934461 489327098 133229384 604122335 33064491 756311313 114815958 574706031 721772811 213353523 574024146 754189602 640226166 239152611 184491527 968501021 895937693 450579857 956...
output:
appropriateness
result:
ok single line: 'appropriateness'