QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#720135 | #8784. Dwarfs' Bedtime | maspy | AC ✓ | 20ms | 4008kb | C++23 | 11.0kb | 2024-11-07 10:48:26 | 2024-11-07 10:48:27 |
Judging History
answer
#line 1 "/home/maspy/compro/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_sgn(int x) { return (__builtin_parity(x) & 1 ? -1 : 1); }
int popcnt_sgn(u32 x) { return (__builtin_parity(x) & 1 ? -1 : 1); }
int popcnt_sgn(ll x) { return (__builtin_parity(x) & 1 ? -1 : 1); }
int popcnt_sgn(u64 x) { return (__builtin_parity(x) & 1 ? -1 : 1); }
// (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 "/home/maspy/compro/library/other/io2.hpp"
#define INT(...) \
int __VA_ARGS__; \
IN(__VA_ARGS__)
#define LL(...) \
ll __VA_ARGS__; \
IN(__VA_ARGS__)
#define STR(...) \
string __VA_ARGS__; \
IN(__VA_ARGS__)
#define CHR(...) \
char __VA_ARGS__; \
IN(__VA_ARGS__)
#define DBL(...) \
long double __VA_ARGS__; \
IN(__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 read(int &a) { cin >> a; }
void read(long long &a) { cin >> a; }
void read(char &a) { cin >> a; }
void read(double &a) { cin >> a; }
void read(long double &a) { cin >> a; }
void read(string &a) { cin >> a; }
template <class T, class S>
void read(pair<T, S> &p) {
read(p.first), read(p.second);
}
template <class T>
void read(vector<T> &a) {
for (auto &i: a) read(i);
}
template <class T>
void read(T &a) {
cin >> a;
}
void IN() {}
template <class Head, class... Tail>
void IN(Head &head, Tail &... tail) {
read(head);
IN(tail...);
}
template <typename T, typename U>
ostream &operator<<(ostream &os, const pair<T, U> &A) {
os << A.fi << " " << A.se;
return os;
}
template <typename T>
ostream &operator<<(ostream &os, const vector<T> &A) {
for (size_t i = 0; i < A.size(); i++) {
if (i) os << " ";
os << A[i];
}
return os;
}
// chatgpt helped me
class CoutInitializer {
public:
CoutInitializer() { std::cout << std::fixed << std::setprecision(15); }
};
static CoutInitializer cout_initializer;
void print() {
cout << "\n";
cout.flush();
}
template <class Head, class... Tail>
void print(Head &&head, Tail &&... tail) {
cout << head;
if (sizeof...(Tail)) cout << " ";
print(forward<Tail>(tail)...);
}
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"
#line 2 "/home/maspy/compro/library/random/base.hpp"
u64 RNG_64() {
static u64 x_ = u64(chrono::duration_cast<chrono::nanoseconds>(chrono::high_resolution_clock::now().time_since_epoch()).count()) * 10150724397891781847ULL;
x_ ^= x_ << 7;
return x_ ^= x_ >> 9;
}
u64 RNG(u64 lim) { return RNG_64() % lim; }
ll RNG(ll l, ll r) { return l + RNG_64() % (r - l); }
#line 5 "main.cpp"
struct Data {
int K = 50;
int L = 1, R = 721;
int phase = 0;
int nxt = 1;
};
string to_str(int t) {
t %= 1440;
auto [x, y] = divmod<int>(t, 60);
string L = to_string(x), R = to_string(y);
while (len(L) < 2) L = "0" + L;
while (len(R) < 2) R = "0" + R;
string S = L + ":" + R;
return S;
}
void solve() {
LL(N);
#ifdef LOCAL
vc<int> god(N);
FOR(i, N) god[i] = RNG(0, 1440);
print("god=", god);
#endif
vc<Data> dat(N);
map<pi, bool> MP;
auto F = [&](int i, ll t) -> bool {
pi p = {i, t};
if (MP.count(p)) return MP[p];
string S = to_str(t);
print("at", S, "check", 1 + i);
#ifdef LOCAL
FOR(k, -3, 4) {
if (god[i] <= t + 1440 * k && t + 1440 * k < god[i] + 720) return MP[p] = 1;
}
return MP[p] = 0;
#endif
STR(resp);
return MP[p] = (resp == "asleep");
};
FOR(i, N) { F(i, 0); }
FOR(t, 1, 1440) {
FOR(i, N) {
if (dat[i].nxt != t) { continue; }
bool x = (F(i, t) != F(i, 0));
dat[i].K--;
if (dat[i].phase == 0) {
if (x) {
dat[i].R = t + 1;
dat[i].phase = 1;
dat[i].nxt = dat[i].L + 720;
} else {
dat[i].L = t + 1;
dat[i].nxt = t + (dat[i].K - 5);
}
} else {
if (x) {
chmax(dat[i].L, t - 719);
dat[i].nxt = t + 1;
} else {
chmin(dat[i].R, t - 719);
dat[i].nxt = infty<int>;
}
}
}
}
vc<int> ANS(N);
FOR(i, N) {
ANS[i] = dat[i].L;
if (F(i, 0) == 1) ANS[i] += 720;
ANS[i] %= 1440;
}
print("answer");
FOR(i, N) print(to_str(ANS[i]));
#ifdef LOCAL
FOR(i, N) {
if (god[i] != ANS[i]) { print("god=", god[i], "ans=", ANS[i], dat[i].L, dat[i].R); }
}
#endif
}
signed main() { solve(); }
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3588kb
input:
2 asleep awake asleep awake asleep awake asleep awake asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep awake asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep awake awake awake awake awake awake awake awake awake awake awake awake awake a...
output:
at 00:00 check 1 at 00:00 check 2 at 00:01 check 1 at 00:01 check 2 at 00:45 check 1 at 00:45 check 2 at 01:28 check 1 at 01:28 check 2 at 02:10 check 1 at 02:10 check 2 at 02:51 check 1 at 03:31 check 1 at 04:10 check 1 at 04:48 check 1 at 05:25 check 1 at 06:01 check 1 at 06:36 check 1 at 07:10 ch...
result:
ok n = 2, total = 50, max = 32
Test #2:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
1 asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep awake awake awake awake awake
output:
at 00:00 check 1 at 00:01 check 1 at 00:45 check 1 at 01:28 check 1 at 02:10 check 1 at 02:51 check 1 at 03:31 check 1 at 04:10 check 1 at 04:48 check 1 at 05:25 check 1 at 06:01 check 1 at 06:36 check 1 at 07:10 check 1 at 07:43 check 1 at 08:15 check 1 at 08:46 check 1 at 09:16 check 1 at 09:45 ch...
result:
ok n = 1, total = 28, max = 28
Test #3:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
3 awake awake asleep awake awake asleep awake awake asleep awake awake asleep awake awake asleep awake awake asleep awake awake asleep awake awake asleep awake awake asleep awake awake asleep awake awake asleep awake awake asleep awake awake asleep awake awake asleep awake awake asleep awake awake a...
output:
at 00:00 check 1 at 00:00 check 2 at 00:00 check 3 at 00:01 check 1 at 00:01 check 2 at 00:01 check 3 at 00:45 check 1 at 00:45 check 2 at 00:45 check 3 at 01:28 check 1 at 01:28 check 2 at 01:28 check 3 at 02:10 check 1 at 02:10 check 2 at 02:10 check 3 at 02:51 check 1 at 02:51 check 2 at 02:51 ch...
result:
ok n = 3, total = 84, max = 28
Test #4:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
24 asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep awake awake awake awake awake awake awake awake awake awake awake awake asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep awake awake awake awake awake awake awake awake awake awake awak...
output:
at 00:00 check 1 at 00:00 check 2 at 00:00 check 3 at 00:00 check 4 at 00:00 check 5 at 00:00 check 6 at 00:00 check 7 at 00:00 check 8 at 00:00 check 9 at 00:00 check 10 at 00:00 check 11 at 00:00 check 12 at 00:00 check 13 at 00:00 check 14 at 00:00 check 15 at 00:00 check 16 at 00:00 check 17 at ...
result:
ok n = 24, total = 760, max = 46
Test #5:
score: 0
Accepted
time: 6ms
memory: 3864kb
input:
24 awake asleep asleep asleep awake asleep asleep awake asleep awake awake awake asleep asleep awake awake awake asleep asleep asleep awake awake asleep awake awake asleep asleep asleep awake asleep asleep awake asleep awake awake awake asleep asleep awake awake awake asleep asleep asleep awake awak...
output:
at 00:00 check 1 at 00:00 check 2 at 00:00 check 3 at 00:00 check 4 at 00:00 check 5 at 00:00 check 6 at 00:00 check 7 at 00:00 check 8 at 00:00 check 9 at 00:00 check 10 at 00:00 check 11 at 00:00 check 12 at 00:00 check 13 at 00:00 check 14 at 00:00 check 15 at 00:00 check 16 at 00:00 check 17 at ...
result:
ok n = 24, total = 738, max = 45
Test #6:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
100 asleep awake awake asleep asleep awake asleep asleep asleep asleep asleep awake awake awake asleep awake asleep asleep asleep asleep awake asleep awake asleep asleep awake asleep awake asleep awake asleep asleep asleep awake awake asleep asleep asleep awake awake awake asleep awake awake awake a...
output:
at 00:00 check 1 at 00:00 check 2 at 00:00 check 3 at 00:00 check 4 at 00:00 check 5 at 00:00 check 6 at 00:00 check 7 at 00:00 check 8 at 00:00 check 9 at 00:00 check 10 at 00:00 check 11 at 00:00 check 12 at 00:00 check 13 at 00:00 check 14 at 00:00 check 15 at 00:00 check 16 at 00:00 check 17 at ...
result:
ok n = 100, total = 2867, max = 46
Test #7:
score: 0
Accepted
time: 6ms
memory: 3800kb
input:
100 asleep asleep asleep awake awake asleep awake asleep awake asleep asleep asleep awake asleep asleep awake awake asleep awake asleep asleep awake awake asleep asleep awake awake awake asleep awake asleep awake asleep asleep awake awake awake asleep awake awake awake asleep awake awake awake awake...
output:
at 00:00 check 1 at 00:00 check 2 at 00:00 check 3 at 00:00 check 4 at 00:00 check 5 at 00:00 check 6 at 00:00 check 7 at 00:00 check 8 at 00:00 check 9 at 00:00 check 10 at 00:00 check 11 at 00:00 check 12 at 00:00 check 13 at 00:00 check 14 at 00:00 check 15 at 00:00 check 16 at 00:00 check 17 at ...
result:
ok n = 100, total = 2873, max = 47
Test #8:
score: 0
Accepted
time: 8ms
memory: 3712kb
input:
100 awake awake awake asleep asleep awake awake asleep asleep awake awake asleep awake asleep asleep awake asleep asleep asleep asleep awake asleep asleep asleep asleep awake asleep asleep asleep asleep asleep asleep asleep awake asleep awake awake asleep awake asleep awake awake awake asleep awake ...
output:
at 00:00 check 1 at 00:00 check 2 at 00:00 check 3 at 00:00 check 4 at 00:00 check 5 at 00:00 check 6 at 00:00 check 7 at 00:00 check 8 at 00:00 check 9 at 00:00 check 10 at 00:00 check 11 at 00:00 check 12 at 00:00 check 13 at 00:00 check 14 at 00:00 check 15 at 00:00 check 16 at 00:00 check 17 at ...
result:
ok n = 100, total = 2792, max = 47
Test #9:
score: 0
Accepted
time: 6ms
memory: 3804kb
input:
100 awake awake asleep awake asleep awake asleep awake asleep awake awake asleep awake awake asleep awake asleep awake awake awake awake asleep awake awake awake awake awake asleep asleep asleep awake asleep asleep awake asleep awake asleep asleep awake asleep awake awake asleep awake awake awake as...
output:
at 00:00 check 1 at 00:00 check 2 at 00:00 check 3 at 00:00 check 4 at 00:00 check 5 at 00:00 check 6 at 00:00 check 7 at 00:00 check 8 at 00:00 check 9 at 00:00 check 10 at 00:00 check 11 at 00:00 check 12 at 00:00 check 13 at 00:00 check 14 at 00:00 check 15 at 00:00 check 16 at 00:00 check 17 at ...
result:
ok n = 100, total = 2952, max = 47
Test #10:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
100 awake awake awake awake awake asleep awake awake asleep asleep awake awake awake asleep awake awake awake asleep asleep awake asleep asleep asleep awake awake awake asleep asleep awake asleep asleep asleep awake awake asleep awake asleep awake awake awake asleep awake asleep asleep asleep awake ...
output:
at 00:00 check 1 at 00:00 check 2 at 00:00 check 3 at 00:00 check 4 at 00:00 check 5 at 00:00 check 6 at 00:00 check 7 at 00:00 check 8 at 00:00 check 9 at 00:00 check 10 at 00:00 check 11 at 00:00 check 12 at 00:00 check 13 at 00:00 check 14 at 00:00 check 15 at 00:00 check 16 at 00:00 check 17 at ...
result:
ok n = 100, total = 2857, max = 47
Test #11:
score: 0
Accepted
time: 0ms
memory: 3708kb
input:
100 asleep awake awake awake asleep asleep awake awake awake awake awake asleep awake awake asleep asleep awake awake awake awake asleep asleep asleep awake asleep asleep asleep awake asleep asleep asleep asleep asleep asleep awake asleep asleep awake asleep awake asleep awake awake asleep awake asl...
output:
at 00:00 check 1 at 00:00 check 2 at 00:00 check 3 at 00:00 check 4 at 00:00 check 5 at 00:00 check 6 at 00:00 check 7 at 00:00 check 8 at 00:00 check 9 at 00:00 check 10 at 00:00 check 11 at 00:00 check 12 at 00:00 check 13 at 00:00 check 14 at 00:00 check 15 at 00:00 check 16 at 00:00 check 17 at ...
result:
ok n = 100, total = 2918, max = 47
Test #12:
score: 0
Accepted
time: 8ms
memory: 3724kb
input:
100 awake awake awake asleep asleep awake asleep awake asleep awake awake awake asleep asleep asleep awake awake awake asleep awake awake asleep awake awake awake awake asleep awake asleep awake asleep asleep awake awake asleep awake asleep asleep asleep awake asleep awake awake awake awake awake as...
output:
at 00:00 check 1 at 00:00 check 2 at 00:00 check 3 at 00:00 check 4 at 00:00 check 5 at 00:00 check 6 at 00:00 check 7 at 00:00 check 8 at 00:00 check 9 at 00:00 check 10 at 00:00 check 11 at 00:00 check 12 at 00:00 check 13 at 00:00 check 14 at 00:00 check 15 at 00:00 check 16 at 00:00 check 17 at ...
result:
ok n = 100, total = 2979, max = 47
Test #13:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
100 asleep awake awake awake asleep awake awake asleep asleep awake awake asleep awake awake awake awake asleep asleep asleep awake asleep awake awake awake asleep asleep awake asleep awake asleep asleep asleep awake asleep awake asleep asleep awake asleep awake awake asleep awake awake asleep aslee...
output:
at 00:00 check 1 at 00:00 check 2 at 00:00 check 3 at 00:00 check 4 at 00:00 check 5 at 00:00 check 6 at 00:00 check 7 at 00:00 check 8 at 00:00 check 9 at 00:00 check 10 at 00:00 check 11 at 00:00 check 12 at 00:00 check 13 at 00:00 check 14 at 00:00 check 15 at 00:00 check 16 at 00:00 check 17 at ...
result:
ok n = 100, total = 3210, max = 47
Test #14:
score: 0
Accepted
time: 4ms
memory: 3780kb
input:
100 awake asleep asleep asleep asleep asleep asleep asleep asleep awake asleep asleep asleep awake asleep asleep asleep asleep asleep asleep awake asleep asleep awake asleep awake awake asleep asleep awake awake awake asleep awake awake awake awake awake asleep asleep awake asleep awake asleep aslee...
output:
at 00:00 check 1 at 00:00 check 2 at 00:00 check 3 at 00:00 check 4 at 00:00 check 5 at 00:00 check 6 at 00:00 check 7 at 00:00 check 8 at 00:00 check 9 at 00:00 check 10 at 00:00 check 11 at 00:00 check 12 at 00:00 check 13 at 00:00 check 14 at 00:00 check 15 at 00:00 check 16 at 00:00 check 17 at ...
result:
ok n = 100, total = 3013, max = 47
Test #15:
score: 0
Accepted
time: 20ms
memory: 3672kb
input:
100 awake awake awake asleep awake asleep awake asleep asleep awake asleep awake awake asleep awake asleep awake awake asleep awake awake asleep asleep asleep asleep awake asleep awake asleep awake awake awake asleep asleep awake asleep asleep awake awake asleep awake awake awake awake awake awake a...
output:
at 00:00 check 1 at 00:00 check 2 at 00:00 check 3 at 00:00 check 4 at 00:00 check 5 at 00:00 check 6 at 00:00 check 7 at 00:00 check 8 at 00:00 check 9 at 00:00 check 10 at 00:00 check 11 at 00:00 check 12 at 00:00 check 13 at 00:00 check 14 at 00:00 check 15 at 00:00 check 16 at 00:00 check 17 at ...
result:
ok n = 100, total = 2927, max = 47
Test #16:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
100 awake asleep awake asleep awake awake awake awake awake asleep asleep awake asleep awake asleep awake awake asleep asleep asleep asleep awake awake awake asleep awake awake asleep asleep asleep awake asleep asleep asleep awake asleep asleep asleep awake awake awake awake asleep asleep asleep awa...
output:
at 00:00 check 1 at 00:00 check 2 at 00:00 check 3 at 00:00 check 4 at 00:00 check 5 at 00:00 check 6 at 00:00 check 7 at 00:00 check 8 at 00:00 check 9 at 00:00 check 10 at 00:00 check 11 at 00:00 check 12 at 00:00 check 13 at 00:00 check 14 at 00:00 check 15 at 00:00 check 16 at 00:00 check 17 at ...
result:
ok n = 100, total = 2999, max = 47
Test #17:
score: 0
Accepted
time: 6ms
memory: 3744kb
input:
100 asleep asleep asleep awake awake awake awake asleep awake asleep awake asleep asleep asleep awake asleep awake awake awake asleep asleep asleep asleep asleep awake asleep asleep asleep awake awake awake asleep asleep asleep asleep asleep awake awake awake awake asleep awake awake awake awake asl...
output:
at 00:00 check 1 at 00:00 check 2 at 00:00 check 3 at 00:00 check 4 at 00:00 check 5 at 00:00 check 6 at 00:00 check 7 at 00:00 check 8 at 00:00 check 9 at 00:00 check 10 at 00:00 check 11 at 00:00 check 12 at 00:00 check 13 at 00:00 check 14 at 00:00 check 15 at 00:00 check 16 at 00:00 check 17 at ...
result:
ok n = 100, total = 3182, max = 47
Test #18:
score: 0
Accepted
time: 6ms
memory: 3784kb
input:
100 awake asleep asleep awake awake asleep asleep asleep asleep asleep awake asleep awake asleep awake asleep asleep asleep awake awake asleep asleep asleep awake awake awake asleep asleep awake asleep asleep awake awake asleep asleep awake awake asleep asleep asleep awake asleep asleep awake asleep...
output:
at 00:00 check 1 at 00:00 check 2 at 00:00 check 3 at 00:00 check 4 at 00:00 check 5 at 00:00 check 6 at 00:00 check 7 at 00:00 check 8 at 00:00 check 9 at 00:00 check 10 at 00:00 check 11 at 00:00 check 12 at 00:00 check 13 at 00:00 check 14 at 00:00 check 15 at 00:00 check 16 at 00:00 check 17 at ...
result:
ok n = 100, total = 2870, max = 47
Test #19:
score: 0
Accepted
time: 14ms
memory: 3740kb
input:
100 asleep awake awake asleep awake awake awake asleep asleep asleep awake awake asleep awake asleep asleep awake asleep awake awake asleep awake asleep awake awake awake asleep asleep asleep awake awake asleep awake asleep asleep awake asleep awake awake awake asleep asleep asleep awake awake awake...
output:
at 00:00 check 1 at 00:00 check 2 at 00:00 check 3 at 00:00 check 4 at 00:00 check 5 at 00:00 check 6 at 00:00 check 7 at 00:00 check 8 at 00:00 check 9 at 00:00 check 10 at 00:00 check 11 at 00:00 check 12 at 00:00 check 13 at 00:00 check 14 at 00:00 check 15 at 00:00 check 16 at 00:00 check 17 at ...
result:
ok n = 100, total = 2879, max = 47
Test #20:
score: 0
Accepted
time: 4ms
memory: 3948kb
input:
100 awake awake awake asleep asleep awake asleep awake asleep awake awake awake asleep asleep asleep awake awake asleep awake awake asleep asleep awake asleep asleep asleep asleep awake asleep awake asleep asleep asleep asleep asleep awake asleep asleep asleep asleep asleep awake awake asleep awake ...
output:
at 00:00 check 1 at 00:00 check 2 at 00:00 check 3 at 00:00 check 4 at 00:00 check 5 at 00:00 check 6 at 00:00 check 7 at 00:00 check 8 at 00:00 check 9 at 00:00 check 10 at 00:00 check 11 at 00:00 check 12 at 00:00 check 13 at 00:00 check 14 at 00:00 check 15 at 00:00 check 16 at 00:00 check 17 at ...
result:
ok n = 100, total = 3054, max = 47
Test #21:
score: 0
Accepted
time: 0ms
memory: 4008kb
input:
98 asleep asleep awake asleep awake awake asleep awake awake awake awake awake asleep awake awake asleep awake asleep asleep awake awake awake awake asleep asleep awake asleep asleep asleep asleep awake awake asleep asleep awake awake asleep awake asleep awake asleep awake asleep asleep awake asleep...
output:
at 00:00 check 1 at 00:00 check 2 at 00:00 check 3 at 00:00 check 4 at 00:00 check 5 at 00:00 check 6 at 00:00 check 7 at 00:00 check 8 at 00:00 check 9 at 00:00 check 10 at 00:00 check 11 at 00:00 check 12 at 00:00 check 13 at 00:00 check 14 at 00:00 check 15 at 00:00 check 16 at 00:00 check 17 at ...
result:
ok n = 98, total = 3012, max = 47
Test #22:
score: 0
Accepted
time: 9ms
memory: 4000kb
input:
99 asleep asleep asleep awake awake awake awake awake asleep awake asleep asleep awake asleep asleep asleep asleep awake awake awake asleep asleep asleep asleep asleep asleep asleep awake asleep awake asleep awake asleep asleep asleep asleep asleep asleep awake asleep asleep asleep asleep awake awak...
output:
at 00:00 check 1 at 00:00 check 2 at 00:00 check 3 at 00:00 check 4 at 00:00 check 5 at 00:00 check 6 at 00:00 check 7 at 00:00 check 8 at 00:00 check 9 at 00:00 check 10 at 00:00 check 11 at 00:00 check 12 at 00:00 check 13 at 00:00 check 14 at 00:00 check 15 at 00:00 check 16 at 00:00 check 17 at ...
result:
ok n = 99, total = 2775, max = 47
Test #23:
score: 0
Accepted
time: 5ms
memory: 3784kb
input:
95 asleep awake awake awake asleep asleep asleep awake awake awake asleep awake asleep awake asleep asleep awake asleep awake asleep asleep awake awake asleep awake awake awake awake awake awake awake awake awake awake awake asleep awake asleep awake asleep asleep awake awake asleep awake asleep asl...
output:
at 00:00 check 1 at 00:00 check 2 at 00:00 check 3 at 00:00 check 4 at 00:00 check 5 at 00:00 check 6 at 00:00 check 7 at 00:00 check 8 at 00:00 check 9 at 00:00 check 10 at 00:00 check 11 at 00:00 check 12 at 00:00 check 13 at 00:00 check 14 at 00:00 check 15 at 00:00 check 16 at 00:00 check 17 at ...
result:
ok n = 95, total = 2860, max = 47
Test #24:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
93 awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awa...
output:
at 00:00 check 1 at 00:00 check 2 at 00:00 check 3 at 00:00 check 4 at 00:00 check 5 at 00:00 check 6 at 00:00 check 7 at 00:00 check 8 at 00:00 check 9 at 00:00 check 10 at 00:00 check 11 at 00:00 check 12 at 00:00 check 13 at 00:00 check 14 at 00:00 check 15 at 00:00 check 16 at 00:00 check 17 at ...
result:
ok n = 93, total = 2724, max = 47
Test #25:
score: 0
Accepted
time: 4ms
memory: 3776kb
input:
93 awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awa...
output:
at 00:00 check 1 at 00:00 check 2 at 00:00 check 3 at 00:00 check 4 at 00:00 check 5 at 00:00 check 6 at 00:00 check 7 at 00:00 check 8 at 00:00 check 9 at 00:00 check 10 at 00:00 check 11 at 00:00 check 12 at 00:00 check 13 at 00:00 check 14 at 00:00 check 15 at 00:00 check 16 at 00:00 check 17 at ...
result:
ok n = 93, total = 2826, max = 47
Test #26:
score: 0
Accepted
time: 10ms
memory: 3732kb
input:
97 awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awa...
output:
at 00:00 check 1 at 00:00 check 2 at 00:00 check 3 at 00:00 check 4 at 00:00 check 5 at 00:00 check 6 at 00:00 check 7 at 00:00 check 8 at 00:00 check 9 at 00:00 check 10 at 00:00 check 11 at 00:00 check 12 at 00:00 check 13 at 00:00 check 14 at 00:00 check 15 at 00:00 check 16 at 00:00 check 17 at ...
result:
ok n = 97, total = 3146, max = 47
Test #27:
score: 0
Accepted
time: 6ms
memory: 3784kb
input:
95 asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asl...
output:
at 00:00 check 1 at 00:00 check 2 at 00:00 check 3 at 00:00 check 4 at 00:00 check 5 at 00:00 check 6 at 00:00 check 7 at 00:00 check 8 at 00:00 check 9 at 00:00 check 10 at 00:00 check 11 at 00:00 check 12 at 00:00 check 13 at 00:00 check 14 at 00:00 check 15 at 00:00 check 16 at 00:00 check 17 at ...
result:
ok n = 95, total = 2701, max = 47
Test #28:
score: 0
Accepted
time: 9ms
memory: 3796kb
input:
97 asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asl...
output:
at 00:00 check 1 at 00:00 check 2 at 00:00 check 3 at 00:00 check 4 at 00:00 check 5 at 00:00 check 6 at 00:00 check 7 at 00:00 check 8 at 00:00 check 9 at 00:00 check 10 at 00:00 check 11 at 00:00 check 12 at 00:00 check 13 at 00:00 check 14 at 00:00 check 15 at 00:00 check 16 at 00:00 check 17 at ...
result:
ok n = 97, total = 2824, max = 47
Test #29:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
96 asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asl...
output:
at 00:00 check 1 at 00:00 check 2 at 00:00 check 3 at 00:00 check 4 at 00:00 check 5 at 00:00 check 6 at 00:00 check 7 at 00:00 check 8 at 00:00 check 9 at 00:00 check 10 at 00:00 check 11 at 00:00 check 12 at 00:00 check 13 at 00:00 check 14 at 00:00 check 15 at 00:00 check 16 at 00:00 check 17 at ...
result:
ok n = 96, total = 2861, max = 47
Test #30:
score: 0
Accepted
time: 15ms
memory: 3792kb
input:
92 awake awake awake awake awake awake asleep awake awake asleep awake awake awake asleep asleep awake asleep awake awake awake asleep awake asleep awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake asleep awake awake awake a...
output:
at 00:00 check 1 at 00:00 check 2 at 00:00 check 3 at 00:00 check 4 at 00:00 check 5 at 00:00 check 6 at 00:00 check 7 at 00:00 check 8 at 00:00 check 9 at 00:00 check 10 at 00:00 check 11 at 00:00 check 12 at 00:00 check 13 at 00:00 check 14 at 00:00 check 15 at 00:00 check 16 at 00:00 check 17 at ...
result:
ok n = 92, total = 2736, max = 47
Test #31:
score: 0
Accepted
time: 6ms
memory: 3648kb
input:
95 awake asleep asleep awake awake awake asleep awake awake awake asleep asleep asleep asleep asleep awake awake awake awake awake awake awake asleep awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake awake asleep awake awake...
output:
at 00:00 check 1 at 00:00 check 2 at 00:00 check 3 at 00:00 check 4 at 00:00 check 5 at 00:00 check 6 at 00:00 check 7 at 00:00 check 8 at 00:00 check 9 at 00:00 check 10 at 00:00 check 11 at 00:00 check 12 at 00:00 check 13 at 00:00 check 14 at 00:00 check 15 at 00:00 check 16 at 00:00 check 17 at ...
result:
ok n = 95, total = 2542, max = 46
Test #32:
score: 0
Accepted
time: 9ms
memory: 3960kb
input:
99 awake asleep awake awake awake awake asleep awake awake awake awake awake awake awake awake awake asleep awake awake awake awake awake awake asleep awake awake awake awake asleep awake asleep asleep asleep awake awake awake awake awake asleep awake awake asleep awake awake asleep awake asleep awa...
output:
at 00:00 check 1 at 00:00 check 2 at 00:00 check 3 at 00:00 check 4 at 00:00 check 5 at 00:00 check 6 at 00:00 check 7 at 00:00 check 8 at 00:00 check 9 at 00:00 check 10 at 00:00 check 11 at 00:00 check 12 at 00:00 check 13 at 00:00 check 14 at 00:00 check 15 at 00:00 check 16 at 00:00 check 17 at ...
result:
ok n = 99, total = 2716, max = 47
Test #33:
score: 0
Accepted
time: 5ms
memory: 3780kb
input:
96 asleep awake asleep asleep asleep asleep asleep asleep asleep asleep awake asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep awake asleep asleep awake awake asleep asleep asleep asleep asleep asleep awake asleep asleep asleep awake asleep awake asleep asleep asle...
output:
at 00:00 check 1 at 00:00 check 2 at 00:00 check 3 at 00:00 check 4 at 00:00 check 5 at 00:00 check 6 at 00:00 check 7 at 00:00 check 8 at 00:00 check 9 at 00:00 check 10 at 00:00 check 11 at 00:00 check 12 at 00:00 check 13 at 00:00 check 14 at 00:00 check 15 at 00:00 check 16 at 00:00 check 17 at ...
result:
ok n = 96, total = 2952, max = 47
Test #34:
score: 0
Accepted
time: 8ms
memory: 3740kb
input:
97 asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep awake asleep asleep asleep asleep asleep asleep asleep awake asleep asleep asleep asleep awake awake asleep asleep asleep awake asleep asleep asleep asleep awake awake asleep asleep asleep asleep awake asle...
output:
at 00:00 check 1 at 00:00 check 2 at 00:00 check 3 at 00:00 check 4 at 00:00 check 5 at 00:00 check 6 at 00:00 check 7 at 00:00 check 8 at 00:00 check 9 at 00:00 check 10 at 00:00 check 11 at 00:00 check 12 at 00:00 check 13 at 00:00 check 14 at 00:00 check 15 at 00:00 check 16 at 00:00 check 17 at ...
result:
ok n = 97, total = 2879, max = 47
Test #35:
score: 0
Accepted
time: 0ms
memory: 3944kb
input:
98 asleep asleep asleep asleep awake asleep awake asleep asleep awake asleep asleep asleep asleep asleep asleep asleep asleep asleep asleep awake asleep awake asleep asleep awake awake asleep asleep asleep asleep asleep asleep awake asleep asleep awake asleep awake asleep asleep asleep asleep asleep...
output:
at 00:00 check 1 at 00:00 check 2 at 00:00 check 3 at 00:00 check 4 at 00:00 check 5 at 00:00 check 6 at 00:00 check 7 at 00:00 check 8 at 00:00 check 9 at 00:00 check 10 at 00:00 check 11 at 00:00 check 12 at 00:00 check 13 at 00:00 check 14 at 00:00 check 15 at 00:00 check 16 at 00:00 check 17 at ...
result:
ok n = 98, total = 2970, max = 47
Extra Test:
score: 0
Extra Test Passed