QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#243096#6796. Gifted ComposerLoverInTimeAC ✓239ms70784kbC++202.3kb2023-11-07 20:58:272023-11-07 20:58:28

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 3ms
memory: 44500kb

input:

5
a do
p re
a re
a do
p do

output:

1
1
2
2
3

result:

ok 5 lines

Test #2:

score: 0
Accepted
time: 11ms
memory: 47800kb

input:

5
a re
a do
a re
p do
a mi

output:

1
1
2
2
1

result:

ok 5 lines

Test #3:

score: 0
Accepted
time: 237ms
memory: 68524kb

input:

1000000
p do
p do
p do
p do
a do
a do
a do
a do
a do
a do
a do
p do
a do
p do
p do
p do
p do
a do
p do
a do
a do
p do
p do
a do
p do
a do
p do
p do
p do
a do
a do
a do
p do
a do
a do
p do
p do
a do
p do
p do
p do
p do
p do
p do
p do
a do
a do
p do
p do
p do
p do
a do
p do
p do
p do
p do
a do
a do
a ...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 1000000 lines

Test #4:

score: 0
Accepted
time: 174ms
memory: 68412kb

input:

1000000
a do
a re
a sol
a si
a mi
p si
a fa
a re
a mi
a do
a sol
p fa
a la
a si
a sol
p re
a mi
p do
a mi
a sol
a sol
p do
p sol
p fa
a fa
p sol
a re
a re
p do
a mi
p re
a mi
a fa
p do
p mi
p la
p sol
a si
a do
p re
a sol
a sol
a sol
a sol
a do
p la
a do
a sol
a do
p re
p fa
p mi
a sol
a re
p mi
a f...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
2
1
1
2
1
1
1
1
1
1
2
1
1
2
1
1
1
1
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
2
1
1
...

result:

ok 1000000 lines

Test #5:

score: 0
Accepted
time: 191ms
memory: 70476kb

input:

1000000
a do
a do
a do
a re
p do
p do
a do
p do
a do
p re
a do
a re
a do
p re
a do
p do
a re
a re
p re
a re
p do
a do
a re
a do
p re
a do
p do
p re
a re
p re
p do
a do
p do
a do
a do
a do
p do
a do
a do
p do
p re
p re
a do
a re
p do
p do
p re
p do
a do
a do
a do
p re
a do
a re
a do
a do
a re
p re
a ...

output:

1
2
3
1
1
1
2
2
3
2
2
2
2
1
1
2
2
2
2
2
1
2
2
3
3
1
2
1
2
2
2
2
2
3
3
3
4
4
4
5
1
1
1
2
2
2
2
2
3
3
2
1
1
2
2
1
2
2
1
1
2
2
2
2
3
3
1
2
2
2
1
2
2
1
1
1
1
2
2
2
2
3
4
4
2
2
2
2
2
3
1
1
2
3
2
2
2
2
1
1
2
2
2
2
1
2
2
2
3
3
4
4
1
2
2
3
3
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
3
3
1
2
2
3
3
1
2
2
2
3
1
2
2
3
3
3
...

result:

ok 1000000 lines

Test #6:

score: 0
Accepted
time: 177ms
memory: 66804kb

input:

1000000
a do
a do
p do
a do
a la
p la
p do
p do
p do
p la
p la
p do
a la
p do
a do
a do
a do
p do
a la
p la
p la
a la
p la
a la
p do
a do
p do
p do
a do
a do
p la
p la
a la
a la
p do
p do
a do
p do
p la
a do
p la
p la
a do
p do
p do
a la
a la
p do
p la
a la
p la
p do
a do
a do
a do
a la
a la
a do
p ...

output:

1
2
3
4
1
2
2
2
2
2
2
2
2
2
3
4
4
5
3
3
3
4
3
4
2
3
3
3
4
5
3
3
4
5
3
3
4
4
3
3
3
2
2
3
4
3
3
3
4
4
5
3
4
4
4
4
4
5
5
6
6
4
4
4
5
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 1000000 lines

Test #7:

score: 0
Accepted
time: 176ms
memory: 66736kb

input:

1000000
a do
p do
a do
p si
a si
a do
a do
a mi
p mi
a si
p do
p do
a do
p si
a do
a si
a do
p do
a do
p do
a mi
p si
p mi
p do
p do
p si
p do
p do
p si
a re
a si
a do
a do
a si
a do
a do
a mi
a si
a do
a do
a si
a do
a do
a mi
a re
a si
a do
a do
a si
a do
a do
a mi
a si
a do
a do
a si
a do
a do
a ...

output:

1
2
3
1
2
2
2
1
2
2
2
2
3
3
3
2
2
3
3
4
2
2
3
3
3
3
3
3
2
1
2
2
2
3
3
3
2
3
3
3
4
4
4
3
1
2
2
2
3
3
3
2
3
3
3
4
4
4
3
1
2
2
2
2
3
3
3
2
3
3
3
4
4
4
3
1
2
2
2
3
3
3
2
3
3
3
4
4
4
3
1
2
2
2
3
3
3
2
3
3
3
4
4
4
3
1
2
2
2
2
3
3
3
2
3
3
3
4
4
4
3
1
2
2
2
3
3
3
2
3
3
3
4
4
4
3
1
2
2
2
3
3
3
2
3
3
3
4
4
4
...

result:

ok 1000000 lines

Test #8:

score: 0
Accepted
time: 213ms
memory: 68972kb

input:

1000000
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a si
a ...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 1000000 lines

Test #9:

score: 0
Accepted
time: 208ms
memory: 68948kb

input:

1000000
a do
p do
p do
a do
a do
a do
a do
p do
a do
a do
a do
a do
p do
p la
p do
p do
p do
p do
p do
a la
p do
a do
a do
p do
p do
p do
p la
p do
a do
a do
p do
p do
p do
p do
p do
p do
a do
p do
p do
p la
p do
p do
p do
p do
p do
p do
p do
p do
p do
p la
a do
p do
a do
a do
a do
p do
p do
p do
a ...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
1
2
3
4
5
6
2
2
3
4
4
4
4
2
3
3
3
4
5
6
6
6
6
7
7
7
2
3
4
5
6
7
7
7
7
7
2
2
3
3
3
3
4
5
6
3
3
3
4
4
4
4
3
3
4
5
5
6
6
6
6
7
8
9
9
9
9
10
3
3
3
4
5
6
7
8
9
4
4
4
5
6
6
4
5
5
6
7
7
7
7
8
9
9
9
9
10
4
5
6
7
8
9
10
10
11
11
12
12
13
4
5
5
5
5
5
5
6
7
7
7
8
8
8
9
10
11
12
13...

result:

ok 1000000 lines

Test #10:

score: 0
Accepted
time: 3ms
memory: 44416kb

input:

2
p sol
a si

output:

1
1

result:

ok 2 lines

Test #11:

score: 0
Accepted
time: 224ms
memory: 66360kb

input:

1000000
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a ...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 1000000 lines

Test #12:

score: 0
Accepted
time: 218ms
memory: 66012kb

input:

999999
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a d...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 999999 lines

Test #13:

score: 0
Accepted
time: 239ms
memory: 70784kb

input:

1000000
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a do
a ...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 1000000 lines

Test #14:

score: 0
Accepted
time: 198ms
memory: 68668kb

input:

1000000
p re
a do
a re
p do
p re
a re
p re
a do
p do
a re
a re
p re
a do
a re
a do
p do
p re
a re
a re
p re
p do
a do
a re
a re
a do
p re
a re
a do
p re
a re
a re
p do
p re
a do
p do
p re
a re
a do
a re
a re
p re
a do
p do
a re
p re
p do
a re
p re
p re
a do
a re
a do
a re
p do
a re
p re
p re
a do
a ...

output:

1
1
2
2
3
2
3
2
3
3
2
3
3
4
3
3
3
4
3
4
3
4
4
2
3
3
4
3
2
3
4
3
4
4
4
4
5
4
5
4
5
4
5
5
6
4
2
3
4
3
4
3
4
4
4
5
5
4
5
4
3
4
2
3
4
3
4
4
3
3
4
4
4
5
5
3
4
5
4
5
5
6
5
3
4
4
5
5
6
5
5
6
6
6
5
5
5
6
6
7
5
3
4
5
4
5
5
5
6
6
5
5
6
6
7
6
6
7
7
7
5
5
5
6
4
3
4
4
4
4
5
5
5
4
5
5
6
5
5
5
6
5
6
5
6
6
7
6
6
5
...

result:

ok 1000000 lines