QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#502699#6796. Gifted Composerucup-team1005#AC ✓763ms9888kbC++201.7kb2024-08-03 11:58:582024-08-03 11:58:59

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3528kb

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: 0ms
memory: 3516kb

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: 533ms
memory: 9728kb

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: 456ms
memory: 9884kb

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: 565ms
memory: 9740kb

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: 608ms
memory: 9728kb

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: 573ms
memory: 9616kb

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: 539ms
memory: 9732kb

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: 653ms
memory: 7676kb

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: 0ms
memory: 3596kb

input:

2
p sol
a si

output:

1
1

result:

ok 2 lines

Test #11:

score: 0
Accepted
time: 551ms
memory: 9352kb

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: 442ms
memory: 8440kb

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: 443ms
memory: 9744kb

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: 763ms
memory: 9888kb

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
English 繁體中文 简体中文

服务器时间: 2024-12-02 19:49:10 | 开源项目