QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#563710#837. Giant PenguinqiuzxWA 316ms28964kbC++206.2kb2024-09-14 15:19:552024-09-14 15:19:56

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 5ms
memory: 24320kb

input:

5 4 0
1 2
2 3
3 4
4 5
7
1 1
1 5
2 1
2 2
2 3
2 4
2 5

output:

0
1
2
1
0

result:

ok 5 number(s): "0 1 2 1 0"

Test #2:

score: 0
Accepted
time: 7ms
memory: 26308kb

input:

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

output:

2
2

result:

ok 2 number(s): "2 2"

Test #3:

score: 0
Accepted
time: 71ms
memory: 26488kb

input:

100 99 0
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52...

output:

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

result:

ok 199968 numbers

Test #4:

score: 0
Accepted
time: 73ms
memory: 26448kb

input:

100 99 0
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61...

output:

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
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
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
2
2
0
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
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 199966 numbers

Test #5:

score: 0
Accepted
time: 69ms
memory: 26436kb

input:

100 99 0
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
2 25
1 26
1 27
1 28
2 29
1 30
1 31
1 32
1 33
2 34
1 35
1 36
2 37
1 38
4 39
1 40
1 41
2 42
2 43
1 44
1 45
2 46
1 47
1 48
1 49
2 50
2 51
1 52
1 53
1 54
2 55
3 56
2 57
1 58
2 59
2 60
3 61...

output:

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

result:

ok 199964 numbers

Test #6:

score: 0
Accepted
time: 74ms
memory: 26448kb

input:

100 99 0
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
28 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
39 41
41 42
41 43
41 44
44 45
44 46
46 47
44 48
48 49
48 50
50 51
50 52
51...

output:

68
67
66
65
64
63
62
61
60
59
58
57
56
55
54
53
52
51
50
49
48
47
46
45
44
43
42
41
42
40
39
38
37
36
35
34
33
32
31
32
30
31
31
29
30
30
31
28
29
27
28
26
29
25
24
23
24
22
25
26
21
22
23
20
19
20
18
17
18
16
15
14
16
13
14
15
12
16
11
10
9
10
8
16
7
6
5
6
7
4
7
8
9
10
11
3
10
2
1
0
68
67
66
65
64
...

result:

ok 199966 numbers

Test #7:

score: 0
Accepted
time: 78ms
memory: 26516kb

input:

100 102 10
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
...

output:

24
23
22
21
20
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
0
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
37
36
35
34
33
32
31
30
29
28
27
26
25
26
27
28
29
30
31
32
33
34
35
36
37
36
35
34
33
32
31
30
29
28
27
26
25
24
23
22
21
20
19
1...

result:

ok 199973 numbers

Test #8:

score: 0
Accepted
time: 61ms
memory: 26440kb

input:

75 102 10
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 1
1 19
13 25
1 26
26 27
27 1
2 28
28 29
29 2
3 30
30 31
31 3
4 32
32 33
33 4
5 34
34 35
35 5
6 36
36 37
37 6
7 38
38 39
39 7
8 40
40 41
41 8
9 42
42 43
43 9
10 ...

output:

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

result:

ok 199971 numbers

Test #9:

score: 0
Accepted
time: 73ms
memory: 26748kb

input:

100 174 6
1 2
1 3
1 4
2 3
2 4
3 4
5 6
5 7
5 8
6 7
6 8
7 8
9 10
9 11
9 12
10 11
10 12
11 12
13 14
13 15
13 16
14 15
14 16
15 16
17 18
17 19
17 20
18 19
18 20
19 20
21 22
21 23
21 24
22 23
22 24
23 24
25 26
25 27
25 28
26 27
26 28
27 28
29 30
29 31
29 32
30 31
30 32
31 32
33 34
33 35
33 36
34 35
34 36...

output:

1
1
0
1
3
2
3
3
5
5
5
4
7
7
6
7
9
9
9
8
10
11
11
11
13
13
12
13
13
14
14
14
15
16
16
16
18
18
17
18
19
20
20
20
19
18
19
19
20
21
21
21
20
19
20
20
22
21
22
22
22
22
21
22
22
22
22
21
24
24
23
24
24
24
23
24
25
26
26
26
25
24
25
25
26
25
26
26
26
26
26
25
27
27
27
26
27
27
27
26
1
1
0
1
3
2
3
3
5
5
...

result:

ok 199981 numbers

Test #10:

score: 0
Accepted
time: 76ms
memory: 26392kb

input:

100 118 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 1
2 9
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 11
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 21
22 25
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 31
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 4...

output:

31
30
31
32
33
34
33
32
31
32
26
27
28
29
30
31
30
29
28
27
32
31
30
31
32
33
34
35
34
33
26
27
26
25
24
23
22
23
24
25
20
21
21
20
21
21
20
19
18
19
12
13
14
15
16
17
16
15
14
13
10
11
10
9
8
7
6
7
8
9
24
24
23
24
23
22
21
22
23
24
1
0
1
2
3
4
5
4
3
2
26
27
28
27
26
27
26
25
24
25
31
30
31
32
33
34...

result:

ok 199963 numbers

Test #11:

score: 0
Accepted
time: 76ms
memory: 28752kb

input:

100 119 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 1
2 5
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 11
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 21
26 30
22 24
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 31
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 5...

output:

1
2
3
4
3
4
3
2
1
0
9
8
7
6
5
6
7
8
9
10
8
9
10
10
9
8
8
7
6
7
13
12
11
10
11
12
13
14
15
14
13
14
15
16
15
16
17
16
15
14
17
16
15
16
15
14
13
14
15
16
20
19
18
17
18
19
19
18
19
20
17
17
18
18
17
16
15
14
15
16
18
19
20
19
18
17
18
17
16
17
21
22
23
24
25
24
23
22
21
20
1
2
3
4
3
4
3
2
1
0
9
8
7
6...

result:

ok 199976 numbers

Test #12:

score: 0
Accepted
time: 76ms
memory: 26340kb

input:

100 119 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 1
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 11
13 19
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 21
24 26
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 31
35 38
31 33
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48...

output:

3
2
1
0
1
2
3
4
5
4
10
10
9
9
8
7
6
7
8
9
11
12
12
11
11
10
9
8
9
10
15
16
15
14
13
12
11
12
13
14
17
16
15
14
13
12
13
14
15
16
21
21
20
20
19
18
17
18
19
20
21
22
23
22
21
20
19
18
19
20
23
22
21
22
23
24
23
22
23
24
27
26
25
24
23
24
25
26
27
27
28
29
30
31
32
33
32
31
30
29
3
2
1
0
1
2
3
4
5
4
1...

result:

ok 199969 numbers

Test #13:

score: 0
Accepted
time: 62ms
memory: 28544kb

input:

84 123 10
1 2
1 3
2 3
1 4
1 5
4 5
1 6
1 7
6 7
1 8
1 9
8 9
1 10
1 11
10 11
1 12
1 13
12 13
1 14
1 15
14 15
1 16
1 17
16 17
1 18
1 19
18 19
1 20
1 21
20 21
22 23
22 24
23 24
22 25
22 26
25 26
22 27
22 28
27 28
22 29
22 30
29 30
22 31
22 32
31 32
22 33
22 34
33 34
22 35
22 36
35 36
22 37
22 38
37 38
22...

output:

9
10
10
10
10
10
10
8
9
10
10
10
10
10
10
10
10
10
10
10
10
6
7
7
7
7
6
5
7
7
7
7
7
7
7
7
7
7
7
7
7
7
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
3
4
5
5
5
5
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
0
2
2
9
10
10
10
10
10
10
8
9
10
10
10
10
10
10
10
10
10
10
10
10
6
7
7
7
7
6
5
7
7
7
7
7
7
7
7
7
7
7
7
7
7
4
5
5
5
5
5
...

result:

ok 199952 numbers

Test #14:

score: 0
Accepted
time: 77ms
memory: 24416kb

input:

100 132 2
1 2
2 3
1 3
3 4
4 5
5 6
4 6
6 7
7 8
8 9
7 9
9 10
10 11
11 12
10 12
12 13
13 14
14 15
13 15
15 16
16 17
17 18
16 18
18 19
19 20
20 21
19 21
21 22
22 23
23 24
22 24
24 25
25 26
26 27
25 27
27 28
28 29
29 30
28 30
30 31
31 32
32 33
31 33
33 34
34 35
35 36
34 36
36 37
37 38
38 39
37 39
39 40
4...

output:

66
66
65
64
64
63
62
62
61
60
60
59
58
58
57
56
56
55
54
54
53
52
52
51
50
50
49
48
48
47
46
46
45
44
44
43
42
42
41
40
40
39
38
38
37
36
36
35
34
34
33
32
32
31
30
30
29
28
28
27
26
26
25
24
24
23
22
22
21
20
20
19
18
18
17
16
16
15
14
14
13
12
12
11
10
10
9
8
8
7
6
6
5
4
4
3
2
2
1
0
66
66
65
64
64...

result:

ok 199967 numbers

Test #15:

score: 0
Accepted
time: 76ms
memory: 24360kb

input:

99 177 7
1 2
1 3
1 4
2 3
2 4
3 4
4 5
4 6
5 6
6 7
6 8
6 9
7 8
7 9
8 9
9 10
9 11
10 11
11 12
11 13
11 14
12 13
12 14
13 14
14 15
14 16
15 16
16 17
16 18
16 19
17 18
17 19
18 19
19 20
19 21
20 21
21 22
21 23
21 24
22 23
22 24
23 24
24 25
24 26
25 26
26 27
26 28
26 29
27 28
27 29
28 29
29 30
29 31
30 31...

output:

39
39
39
38
38
37
37
37
36
36
35
35
35
34
34
33
33
33
32
32
31
31
31
30
30
29
29
29
28
28
27
27
27
26
26
25
25
25
24
24
23
23
23
22
22
21
21
21
20
20
19
19
19
18
18
17
17
17
16
16
15
15
15
14
14
13
13
13
12
12
11
11
11
10
10
9
9
9
8
8
7
7
7
6
6
5
5
5
4
4
3
3
3
2
2
1
1
1
0
39
39
39
38
38
37
37
37
36
...

result:

ok 199961 numbers

Test #16:

score: 0
Accepted
time: 315ms
memory: 26924kb

input:

500 499 0
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
5...

output:

0
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
10...

result:

ok 199829 numbers

Test #17:

score: 0
Accepted
time: 315ms
memory: 26800kb

input:

500 499 0
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 6...

output:

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
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
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
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
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 199831 numbers

Test #18:

score: 0
Accepted
time: 312ms
memory: 26804kb

input:

500 499 0
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 6...

output:

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

result:

ok 199828 numbers

Test #19:

score: 0
Accepted
time: 316ms
memory: 26888kb

input:

500 499 0
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
5...

output:

0
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
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
100...

result:

ok 199848 numbers

Test #20:

score: -100
Wrong Answer
time: 308ms
memory: 28964kb

input:

500 502 10
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
...

output:

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
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
14...

result:

wrong answer 751st numbers differ - expected: '64', found: '62'
English 繁體中文 简体中文

Server Time: 2024-12-05 11:20:03 | OpenSource Project