QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#433905 | #8784. Dwarfs' Bedtime | ucup-team635# | AC ✓ | 30ms | 3000kb | Rust | 5.0kb | 2024-06-08 13:50:12 | 2024-06-08 13:50:13 |
Judging History
answer
use std::io::Write;
use std::collections::*;
type Map<K, V> = BTreeMap<K, V>;
type Set<T> = BTreeSet<T>;
type Deque<T> = VecDeque<T>;
const ALL: i32 = 60 * 24;
fn main() {
let mut dp = Map::new();
calc(0, ALL / 2, 0, 49, &mut dp);
calc(ALL / 2, ALL, 0, 49, &mut dp);
let n = read().parse::<usize>().unwrap();
let mut cnt = vec![0; n];
let mut time = 0;
let mut query = |k: usize, t: i32| -> bool {
assert!(cnt[k] < 50);
assert!(time <= t);
time = t;
cnt[k] += 1;
let h = t / 60;
let m = t % 60;
println!("at {:02}:{:02} check {}", h, m, k + 1);
read() == "awake"
};
let mut memo = vec![];
for i in 0..n {
let p = if query(i, 0) {
(0, ALL / 2, 0)
} else {
(ALL / 2, ALL, 0)
};
memo.push((p, dp[&p].1));
}
while memo.iter().any(|p| p.1 != ALL) {
let x = (0..n).min_by_key(|x| memo[*x].1).unwrap();
let ((s, t, _), v) = memo[x];
let mut mid = 0;
let mut sign = 0;
for i in -1..=1 {
let m = v + i * ALL / 2;
if s < m && m < t {
mid = m;
sign = i;
}
}
let p = if query(x, v) {
if sign == 0 {
(mid, t, v)
} else {
(s, mid, v)
}
} else {
if sign != 0 {
(mid, t, v)
} else {
(s, mid, v)
}
};
memo[x] = (p, dp[&p].1);
}
println!("answer");
for ((s, t, _), _) in memo {
let t = if t == ALL {
0
} else {
t
};
let h = t / 60;
let m = t % 60;
println!("{:02}:{:02}", h, m);
}
}
fn read() -> String {
let mut s = String::new();
std::io::stdin().read_line(&mut s).unwrap();
String::from(s.trim())
}
const INF: i32 = 51;
// s: 起きてる
// t: 寝てる
// now: 現在時刻
// 戻り値: 特定するのに必要なクエリ数, 聞く場所
fn calc(s: i32, t: i32, now: i32, up: i32, dp: &mut Map<(i32, i32, i32), (i32, i32)>) -> i32 {
if t - s == 1 {
dp.insert((s, t, now), (0, ALL));
}
if let Some(&v) = dp.get(&(s, t, now)) {
return v.0;
}
let way = |v: i32| -> bool {
let m = ALL / 2;
for i in [-1, 0, 1].iter() {
if s < v + i * m && v + i * m < t {
return true;
}
}
false
};
assert!(s < t);
let mut ans = (INF, ALL + 1);
let mut x = (now..ALL).filter(|x| way(*x)).collect::<Vec<_>>();
shuffle(&mut x);
if way(now + up) {
x.insert(0, now + up);
}
for i in x {
let mut val = 0;
// 起きてる
{
let mut nt = t;
let mut ns = s;
for &j in [-1, 0, 1].iter() {
let v = i + ALL / 2 * j;
if ns < v && v < nt {
if j == 0 {
ns.chmax(v);
} else {
nt.chmin(v);
}
}
}
if (s, t) == (ns, nt) {
val = INF;
} else {
val.chmax(calc(ns, nt, i, up - 1, dp));
}
}
// 寝てる
{
let mut nt = t;
let mut ns = s;
for &j in [-1, 0, 1].iter() {
let v = i + ALL / 2 * j;
if ns < v && v < nt {
if j == 0 {
nt.chmin(v);
} else {
ns.chmax(v);
}
}
}
if (s, t) == (ns, nt) {
val = INF;
} else {
val.chmax(calc(ns, nt, i, up - 1, dp));
}
}
ans.chmin((val + 1, i));
if ans.0 <= up {
break;
}
}
dp.insert((s, t, now), ans);
ans.0
}
// ---------- begin chmin, chmax ----------
pub trait ChangeMinMax {
fn chmin(&mut self, x: Self) -> bool;
fn chmax(&mut self, x: Self) -> bool;
}
impl<T: PartialOrd> ChangeMinMax for T {
fn chmin(&mut self, x: Self) -> bool {
*self > x && {
*self = x;
true
}
}
fn chmax(&mut self, x: Self) -> bool {
*self < x && {
*self = x;
true
}
}
}
// ---------- end chmin, chmax ----------
fn rand_memory() -> usize {
Box::into_raw(Box::new("I hope this is a random number")) as usize
}
fn rand() -> usize {
static mut X: usize = 0;
unsafe {
if X == 0 {
X = rand_memory();
}
X ^= X << 13;
X ^= X >> 17;
X ^= X << 5;
X
}
}
fn shuffle<T>(a: &mut [T]) {
for i in 1..a.len() {
let p = rand() % (i + 1);
a.swap(i, p);
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 11ms
memory: 2808kb
input:
2 asleep awake asleep awake asleep awake asleep asleep asleep asleep asleep asleep asleep asleep asleep awake asleep asleep asleep 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 a...
output:
at 00:00 check 1 at 00:00 check 2 at 00:49 check 1 at 00:49 check 2 at 01:37 check 1 at 01:37 check 2 at 02:24 check 1 at 02:24 check 2 at 03:10 check 1 at 03:55 check 1 at 04:39 check 1 at 05:22 check 1 at 06:04 check 1 at 06:45 check 1 at 07:25 check 1 at 08:04 check 1 at 13:38 check 2 at 13:39 ch...
result:
ok n = 2, total = 55, max = 47
Test #2:
score: 0
Accepted
time: 11ms
memory: 2832kb
input:
1 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 awake
output:
at 00:00 check 1 at 00:49 check 1 at 01:37 check 1 at 02:24 check 1 at 03:10 check 1 at 03:55 check 1 at 04:39 check 1 at 05:22 check 1 at 06:04 check 1 at 06:45 check 1 at 07:25 check 1 at 08:04 check 1 at 08:42 check 1 at 09:19 check 1 at 09:55 check 1 at 10:30 check 1 at 11:04 check 1 at 11:37 ch...
result:
ok n = 1, total = 26, max = 26
Test #3:
score: 0
Accepted
time: 11ms
memory: 2772kb
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:49 check 1 at 00:49 check 2 at 00:49 check 3 at 01:37 check 1 at 01:37 check 2 at 01:37 check 3 at 02:24 check 1 at 02:24 check 2 at 02:24 check 3 at 03:10 check 1 at 03:10 check 2 at 03:10 check 3 at 03:55 check 1 at 03:55 check 2 at 03:55 ch...
result:
ok n = 3, total = 86, max = 40
Test #4:
score: 0
Accepted
time: 15ms
memory: 2680kb
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 = 726, max = 47
Test #5:
score: 0
Accepted
time: 12ms
memory: 2936kb
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 = 709, max = 46
Test #6:
score: 0
Accepted
time: 18ms
memory: 2888kb
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 = 3172, max = 50
Test #7:
score: 0
Accepted
time: 15ms
memory: 2940kb
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 = 3071, max = 50
Test #8:
score: 0
Accepted
time: 20ms
memory: 2780kb
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 = 3051, max = 50
Test #9:
score: 0
Accepted
time: 18ms
memory: 2808kb
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 = 3113, max = 50
Test #10:
score: 0
Accepted
time: 13ms
memory: 2792kb
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 = 2949, max = 50
Test #11:
score: 0
Accepted
time: 13ms
memory: 2764kb
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 = 2791, max = 50
Test #12:
score: 0
Accepted
time: 8ms
memory: 2716kb
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 = 3044, max = 50
Test #13:
score: 0
Accepted
time: 16ms
memory: 2664kb
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 = 3171, max = 50
Test #14:
score: 0
Accepted
time: 11ms
memory: 2736kb
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 = 2928, max = 50
Test #15:
score: 0
Accepted
time: 22ms
memory: 2664kb
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 = 3109, max = 50
Test #16:
score: 0
Accepted
time: 17ms
memory: 2780kb
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 = 2935, max = 50
Test #17:
score: 0
Accepted
time: 15ms
memory: 2756kb
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 = 3216, max = 50
Test #18:
score: 0
Accepted
time: 25ms
memory: 2736kb
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 = 2910, max = 50
Test #19:
score: 0
Accepted
time: 16ms
memory: 2756kb
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 = 2843, max = 50
Test #20:
score: 0
Accepted
time: 24ms
memory: 2824kb
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 = 3083, max = 50
Test #21:
score: 0
Accepted
time: 20ms
memory: 2824kb
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 = 2878, max = 50
Test #22:
score: 0
Accepted
time: 15ms
memory: 2824kb
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 = 2896, max = 50
Test #23:
score: 0
Accepted
time: 9ms
memory: 2940kb
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 = 2878, max = 50
Test #24:
score: 0
Accepted
time: 29ms
memory: 2812kb
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 = 2938, max = 50
Test #25:
score: 0
Accepted
time: 7ms
memory: 2800kb
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 = 2833, max = 50
Test #26:
score: 0
Accepted
time: 19ms
memory: 2736kb
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 = 3099, max = 50
Test #27:
score: 0
Accepted
time: 16ms
memory: 2744kb
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 = 3077, max = 50
Test #28:
score: 0
Accepted
time: 30ms
memory: 2808kb
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 = 2947, max = 50
Test #29:
score: 0
Accepted
time: 15ms
memory: 2892kb
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 = 3007, max = 50
Test #30:
score: 0
Accepted
time: 29ms
memory: 2832kb
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 = 2698, max = 50
Test #31:
score: 0
Accepted
time: 13ms
memory: 3000kb
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 = 2708, max = 50
Test #32:
score: 0
Accepted
time: 23ms
memory: 2888kb
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 = 2963, max = 50
Test #33:
score: 0
Accepted
time: 15ms
memory: 2872kb
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 = 2920, max = 49
Test #34:
score: 0
Accepted
time: 23ms
memory: 2764kb
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 = 3103, max = 50
Test #35:
score: 0
Accepted
time: 20ms
memory: 2896kb
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 = 2997, max = 50
Extra Test:
score: 0
Extra Test Passed