QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#491352#6776. Gardenegypt_ioi2024_05#30 364ms7780kbC++171.8kb2024-07-25 18:59:042024-07-25 18:59:08

詳細信息

Subtask #1:

score: 0
Time Limit Exceeded

Test #1:

score: 0
Time Limit Exceeded

input:

499986 5 1979
299 1572
1897 274
119 291
206 1287
816 937
1922 1376
1676 57
1106 1706
1534 176
678 606
722 473
399 727
1682 1736
221 506
1413 1857
523 1730
1699 346
1056 1287
801 1017
314 1938
1872 189
1750 581
1846 1937
37 1840
1760 725
1465 1222
678 1203
1422 1930
1273 195
730 1930
232 1666
860 352...

output:


result:


Subtask #2:

score: 6
Accepted

Test #11:

score: 6
Accepted
time: 0ms
memory: 5716kb

input:

4835 162 4
0 3
0 2
2 0
0 0
2 3
2 3
2 1
2 0
2 2
2 0
0 1
2 2
2 0
0 0
2 2
0 1
0 1
2 1
0 1
0 2
0 0
2 3
2 2
0 0
2 0
0 3
0 3
2 0
0 1
2 1
2 1
2 2
2 2
0 0
2 2
2 0
0 2
0 0
2 2
0 1
2 2
2 1
0 3
0 0
0 1
0 3
0 3
0 3
0 2
2 1
2 2
0 2
0 2
2 3
2 2
2 1
2 3
0 3
2 0
2 2
2 0
2 2
0 0
0 0
2 3
2 0
0 2
0 1
0 0
2 2
0 1
2 1
2...

output:

12

result:

ok single line: '12'

Test #12:

score: 6
Accepted
time: 1ms
memory: 5636kb

input:

1759 3239 7
5 5
2 5
3 5
3 5
2 5
1 5
3 5
4 5
5 5
1 5
3 5
5 5
2 5
5 5
5 5
2 5
4 5
1 5
1 5
4 5
2 5
3 5
1 5
4 5
5 5
1 5
2 5
1 5
1 5
3 5
4 5
2 5
1 5
2 5
5 5
2 5
2 5
4 5
3 5
2 5
4 5
5 5
5 5
2 5
3 5
4 5
1 5
2 5
4 5
3 5
3 5
3 5
4 5
5 5
3 5
3 5
1 5
5 5
1 5
3 5
1 5
5 5
4 5
3 5
5 5
3 5
4 5
2 5
5 5
2 5
2 5
2 5
...

output:

5

result:

ok single line: '5'

Test #13:

score: 6
Accepted
time: 4ms
memory: 7780kb

input:

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

output:

10

result:

ok single line: '10'

Test #14:

score: 6
Accepted
time: 2ms
memory: 5760kb

input:

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

output:

10

result:

ok single line: '10'

Test #15:

score: 6
Accepted
time: 0ms
memory: 5628kb

input:

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

output:

9

result:

ok single line: '9'

Test #16:

score: 6
Accepted
time: 2ms
memory: 5676kb

input:

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

output:

40

result:

ok single line: '40'

Test #17:

score: 6
Accepted
time: 0ms
memory: 5700kb

input:

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

output:

70

result:

ok single line: '70'

Test #18:

score: 6
Accepted
time: 0ms
memory: 5880kb

input:

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

output:

56

result:

ok single line: '56'

Test #19:

score: 6
Accepted
time: 1ms
memory: 5676kb

input:

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

output:

100

result:

ok single line: '100'

Test #20:

score: 6
Accepted
time: 1ms
memory: 5924kb

input:

4977 20 1
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 ...

output:

1

result:

ok single line: '1'

Test #21:

score: 6
Accepted
time: 1ms
memory: 5732kb

input:

3 4997 2
0 1
0 1
0 1
0 0
1 1
0 1
1 1
1 1
0 0
0 1
0 1
0 0
0 1
0 1
1 0
1 1
0 1
0 1
1 1
1 1
1 1
0 1
0 1
1 1
0 0
1 1
1 0
0 0
1 1
0 1
1 0
0 0
1 0
1 0
0 1
0 0
0 0
1 0
1 1
1 0
1 0
1 0
1 1
1 1
0 1
0 0
0 0
0 0
0 0
0 1
0 0
1 0
0 1
1 1
1 1
1 0
1 1
0 0
0 0
1 1
1 1
1 1
0 0
0 1
0 1
1 1
0 1
1 0
1 0
0 1
0 0
0 1
1 1...

output:

2

result:

ok single line: '2'

Subtask #3:

score: 8
Accepted

Dependency #2:

100%
Accepted

Test #22:

score: 8
Accepted
time: 13ms
memory: 5696kb

input:

2098 2896 47
18 20
23 28
6 4
5 4
29 4
21 20
24 17
7 20
21 37
7 37
44 44
23 44
18 37
7 4
4 4
5 26
29 37
16 28
14 20
38 44
29 44
24 17
24 37
21 11
29 11
5 20
5 44
23 26
2 32
7 4
14 4
6 33
7 20
2 44
3 17
16 17
20 4
14 17
16 4
44 17
3 44
16 33
7 11
4 32
18 44
3 44
21 33
23 17
2 26
18 20
4 23
16 44
16 11...

output:

1599

result:

ok single line: '1599'

Test #23:

score: 8
Accepted
time: 11ms
memory: 5632kb

input:

2355 2645 37
24 17
10 35
10 8
24 19
1 0
1 29
20 33
3 36
3 24
1 12
24 14
20 23
10 30
10 35
10 20
3 29
10 20
10 8
24 33
10 0
10 21
24 2
20 25
24 17
1 21
10 26
20 19
1 35
10 17
3 5
24 21
3 23
10 3
24 3
3 26
20 36
24 2
1 14
1 26
3 18
10 5
10 36
20 25
20 31
3 24
3 9
24 21
24 36
10 8
24 2
10 36
10 16
1 9
...

output:

840

result:

ok single line: '840'

Test #24:

score: 8
Accepted
time: 82ms
memory: 5736kb

input:

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

output:

50

result:

ok single line: '50'

Test #25:

score: 8
Accepted
time: 79ms
memory: 5764kb

input:

11 4985 50
21 35
21 35
21 35
21 35
21 35
21 35
21 35
21 35
21 35
21 35
21 35
2 32
24 16
0 28
20 13
48 3
36 36
39 10
4 10
3 29
34 39
19 11
14 22
13 18
19 24
42 34
49 31
15 7
39 19
27 11
28 8
26 47
10 20
23 0
19 28
2 32
3 24
12 25
36 0
26 4
37 28
28 11
6 16
16 43
0 5
37 28
29 5
35 17
11 20
44 49
19 11...

output:

50

result:

ok single line: '50'

Test #26:

score: 8
Accepted
time: 69ms
memory: 5924kb

input:

8 4990 50
6 27
6 27
6 27
6 27
6 27
6 27
6 27
6 27
11 41
38 18
0 46
8 25
49 49
1 11
4 3
35 0
3 36
11 41
24 14
42 31
31 46
7 14
27 2
13 5
8 25
36 23
43 47
39 39
27 2
26 36
11 41
35 0
49 49
40 0
28 9
17 26
49 49
16 9
29 42
10 43
17 26
10 43
29 42
32 28
47 3
16 9
40 0
37 29
15 32
31 46
10 43
19 49
48 31...

output:

47

result:

ok single line: '47'

Test #27:

score: 8
Accepted
time: 33ms
memory: 5728kb

input:

14 4986 50
8 14
11 3
23 40
16 14
8 40
23 3
11 36
16 44
16 36
11 36
23 44
12 40
12 14
11 40
42 6
19 37
29 6
28 46
2 0
40 9
44 20
21 6
14 37
10 49
2 34
22 49
2 22
14 30
46 47
21 30
2 0
36 12
3 45
1 2
43 19
32 30
26 13
17 22
25 47
36 37
38 16
41 17
34 45
15 2
13 35
21 17
38 20
29 47
45 45
22 31
44 21
3...

output:

800

result:

ok single line: '800'

Test #28:

score: 8
Accepted
time: 10ms
memory: 5712kb

input:

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

output:

1470

result:

ok single line: '1470'

Test #29:

score: 8
Accepted
time: 7ms
memory: 5648kb

input:

8 4989 50
46 35
27 30
13 11
6 47
38 11
6 47
46 29
27 30
3 2
33 15
35 16
2 19
39 14
9 28
19 17
15 6
30 36
8 12
4 41
17 40
11 23
49 6
24 40
24 40
24 40
22 22
32 46
1 19
8 12
45 15
36 14
24 40
4 41
28 27
25 28
8 12
0 7
1 19
25 28
21 46
5 19
48 41
24 40
17 40
15 6
8 12
2 19
47 44
33 15
37 5
9 28
39 14
4...

output:

1443

result:

ok single line: '1443'

Test #30:

score: 8
Accepted
time: 3ms
memory: 5856kb

input:

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

output:

2350

result:

ok single line: '2350'

Test #31:

score: 8
Accepted
time: 2ms
memory: 5848kb

input:

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

output:

2500

result:

ok single line: '2500'

Subtask #4:

score: 16
Accepted

Dependency #3:

100%
Accepted

Test #32:

score: 16
Accepted
time: 17ms
memory: 5704kb

input:

3086 1910 47
7 32
34 32
7 28
8 32
9 17
7 28
43 10
7 32
33 13
24 15
39 10
8 15
30 19
45 15
46 15
44 13
4 28
12 10
41 19
15 13
14 17
16 15
12 17
8 13
30 17
25 10
0 19
4 0
46 13
29 28
4 33
11 17
1 19
27 17
18 0
26 17
18 0
33 0
13 15
36 32
8 17
34 13
33 10
13 10
43 17
46 19
26 32
41 15
16 33
14 17
41 10...

output:

1496

result:

ok single line: '1496'

Test #33:

score: 16
Accepted
time: 61ms
memory: 5652kb

input:

4282 718 76
11 11
44 3
64 39
25 35
39 30
40 32
74 42
12 42
64 27
42 43
3 30
23 32
43 53
7 30
53 64
45 30
7 66
45 65
64 13
42 54
59 53
23 53
72 23
16 27
29 66
64 54
64 9
30 2
25 74
39 53
42 43
59 45
36 30
5 11
59 11
59 66
41 52
15 30
29 45
12 64
34 61
65 39
45 39
57 39
34 3
23 43
63 54
64 4
42 27
64 ...

output:

4968

result:

ok single line: '4968'

Test #34:

score: 16
Accepted
time: 364ms
memory: 5672kb

input:

3 4995 100
48 29
48 29
48 29
83 85
2 85
78 78
16 15
58 91
76 27
63 57
53 81
80 32
96 25
12 80
9 27
41 57
5 6
4 41
32 49
69 24
61 8
76 96
33 37
65 96
93 85
49 43
76 21
81 86
95 59
43 6
56 12
30 58
50 51
72 24
83 84
65 86
62 1
61 21
15 38
26 44
3 25
16 61
49 33
57 55
26 5
99 44
14 23
72 71
43 30
26 48...

output:

100

result:

ok single line: '100'

Test #35:

score: 16
Accepted
time: 349ms
memory: 5668kb

input:

10 4988 100
97 33
97 33
97 33
97 33
97 33
97 33
97 33
97 33
97 33
97 33
51 3
71 12
80 23
15 10
3 82
56 7
39 15
46 40
24 31
88 99
19 45
70 61
52 5
42 56
37 27
48 48
72 68
15 21
2 73
94 39
78 63
73 86
46 53
15 21
59 15
17 91
34 4
78 63
0 63
73 86
44 22
13 60
26 35
98 70
8 13
44 84
90 78
95 48
64 84
54...

output:

100

result:

ok single line: '100'

Test #36:

score: 16
Accepted
time: 313ms
memory: 5924kb

input:

1 4997 100
73 83
95 96
30 82
37 80
5 46
27 93
2 52
11 25
64 85
53 15
7 16
17 47
93 14
36 88
92 68
35 34
3 33
63 53
96 79
59 77
36 88
17 47
59 77
62 48
8 31
17 47
86 15
38 74
14 54
79 92
77 38
62 48
40 50
8 31
6 44
53 15
33 99
21 87
95 96
26 66
63 53
51 78
56 59
97 62
14 54
51 78
63 53
8 31
41 92
18 ...

output:

95

result:

ok single line: '95'

Test #37:

score: 16
Accepted
time: 54ms
memory: 7732kb

input:

13 4982 100
32 30
71 29
71 35
32 72
33 30
33 72
24 24
71 35
71 72
33 35
32 24
3 29
24 24
76 20
29 99
70 12
0 28
78 20
56 6
18 96
7 57
41 13
30 77
51 3
60 87
27 33
15 98
9 73
78 94
58 58
91 88
47 65
2 69
83 33
2 57
7 80
66 95
83 34
78 58
56 21
17 61
56 58
10 52
2 98
0 68
38 47
36 31
63 25
21 46
93 59...

output:

4900

result:

ok single line: '4900'

Test #38:

score: 16
Accepted
time: 42ms
memory: 5680kb

input:

10 4990 100
23 17
99 62
99 43
25 69
59 69
99 17
69 43
99 81
59 81
25 43
73 0
79 20
65 57
51 47
45 14
2 93
35 96
82 1
12 24
29 32
55 39
94 10
72 72
55 39
1 49
91 96
72 20
87 51
38 54
8 31
27 1
4 66
76 46
80 76
95 41
43 0
68 77
72 20
39 70
88 10
46 46
44 15
13 29
96 71
77 71
89 92
42 37
80 97
95 28
40...

output:

6370

result:

ok single line: '6370'

Test #39:

score: 16
Accepted
time: 33ms
memory: 5696kb

input:

8 4990 100
14 9
80 53
83 86
44 8
14 3
7 9
80 53
83 53
97 49
32 87
26 99
15 46
85 52
84 36
64 60
65 1
27 91
96 1
98 85
39 52
89 89
24 31
86 33
24 31
95 91
85 52
8 21
65 1
99 24
65 1
49 33
89 89
55 89
49 33
63 49
42 38
81 93
93 84
1 21
92 46
15 46
65 1
28 57
15 46
36 68
79 93
35 47
68 67
18 1
1 21
41 ...

output:

5187

result:

ok single line: '5187'

Test #40:

score: 16
Accepted
time: 37ms
memory: 5932kb

input:

14 4986 100
29 2
93 96
24 83
72 7
14 21
30 67
14 97
93 46
4 97
4 96
35 19
35 21
3 67
94 28
92 91
41 92
84 30
52 55
25 0
69 77
58 99
82 87
96 77
41 45
12 82
98 24
17 76
41 57
84 33
90 70
43 14
10 56
73 40
47 89
31 32
68 13
80 75
85 34
2 20
37 64
89 99
45 56
13 63
63 71
33 12
48 63
97 74
50 90
83 52
8...

output:

6400

result:

ok single line: '6400'

Test #41:

score: 16
Accepted
time: 5ms
memory: 5696kb

input:

93 4907 100
0 99
84 42
16 64
26 58
71 41
89 48
97 32
52 86
53 82
22 93
14 88
59 60
74 89
80 90
13 23
98 81
85 16
83 23
94 67
92 69
67 70
45 25
96 68
27 53
69 85
82 20
64 62
30 35
3 56
68 73
21 47
55 14
31 71
6 55
50 76
24 13
2 31
19 54
39 77
93 15
40 27
11 49
87 26
63 40
12 78
66 30
34 83
17 8
43 43...

output:

9800

result:

ok single line: '9800'

Test #42:

score: 16
Accepted
time: 2ms
memory: 5616kb

input:

105 4890 100
43 92
62 32
28 25
60 15
30 26
13 68
32 91
81 79
92 86
50 24
89 41
67 6
46 89
64 96
79 88
44 50
20 17
61 71
72 30
90 21
25 1
78 0
70 70
19 23
14 51
40 13
41 38
63 35
4 61
83 77
8 63
15 74
23 2
36 89
37 9
1 14
18 69
93 33
75 20
68 54
33 82
77 90
87 31
48 46
21 67
80 73
94 78
97 37
65 27
8...

output:

10000

result:

ok single line: '10000'

Subtask #5:

score: 0
Time Limit Exceeded

Dependency #4:

100%
Accepted

Test #43:

score: 0
Time Limit Exceeded

input:

2177 2820 1179
466 319
573 622
600 85
945 644
562 633
938 7
927 733
1013 482
1154 741
152 1
1039 65
881 817
768 1122
1098 259
597 655
664 718
450 760
740 531
135 611
677 1010
125 1006
486 574
1178 355
29 193
1082 620
932 668
604 687
1128 335
125 166
489 935
1164 1010
945 449
538 1112
1034 1020
81 12...

output:


result:


Subtask #6:

score: 0
Skipped

Dependency #1:

0%