QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#151925#4992. Enigmatic EnumerationZhangYiDeRE 1777ms3980kbC++201.4kb2023-08-27 15:19:502023-08-27 15:19:53

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3776kb

input:

4 4
1 2
2 3
3 4
4 1

output:

1

result:

ok single line: '1'

Test #2:

score: 0
Accepted
time: 1ms
memory: 3480kb

input:

5 10
1 2
1 3
1 4
1 5
2 3
2 4
2 5
3 4
3 5
4 5

output:

10

result:

ok single line: '10'

Test #3:

score: 0
Accepted
time: 1ms
memory: 3732kb

input:

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

output:

2

result:

ok single line: '2'

Test #4:

score: 0
Accepted
time: 435ms
memory: 3912kb

input:

110 5995
109 20
100 23
99 65
106 40
105 62
89 67
57 9
83 38
38 20
28 11
39 28
32 20
108 90
96 50
97 51
80 40
64 48
101 27
84 27
43 35
103 79
70 32
29 28
109 2
43 16
110 94
101 71
84 67
23 19
33 17
107 79
90 33
83 64
57 39
105 46
47 1
80 79
93 67
78 53
34 20
105 15
77 66
65 63
102 57
76 59
47 40
95 4...

output:

215820

result:

ok single line: '215820'

Test #5:

score: 0
Accepted
time: 437ms
memory: 3648kb

input:

110 5985
50 38
109 70
110 85
50 23
71 51
52 2
43 32
74 28
98 13
103 94
108 54
41 12
55 12
51 10
44 2
56 35
8 6
27 2
72 19
92 65
64 42
31 20
110 67
74 46
93 57
59 5
63 50
33 31
98 42
75 59
103 87
81 79
99 20
100 84
89 87
87 78
67 56
85 74
14 7
103 16
42 41
29 13
68 26
110 7
91 63
86 78
86 85
44 42
10...

output:

214742

result:

ok single line: '214742'

Test #6:

score: 0
Accepted
time: 565ms
memory: 3880kb

input:

154 5929
68 88
68 153
67 84
64 134
51 120
38 102
68 82
54 105
50 135
2 103
75 140
17 150
40 127
19 152
8 98
70 144
76 134
7 94
12 109
33 152
14 124
7 96
30 140
9 118
71 110
12 121
17 123
3 112
63 96
35 153
43 122
36 82
24 114
21 111
69 88
76 117
41 126
68 151
32 104
39 150
19 133
1 140
14 114
33 145...

output:

8561476

result:

ok single line: '8561476'

Test #7:

score: 0
Accepted
time: 554ms
memory: 3720kb

input:

154 5919
47 107
73 107
15 125
22 151
65 91
54 151
52 100
64 127
77 115
65 80
3 99
50 86
12 139
57 88
48 137
71 148
44 95
31 122
49 139
3 149
43 107
34 85
67 142
75 97
56 146
72 135
72 116
18 94
2 97
63 151
54 145
32 101
62 128
75 89
36 147
41 120
35 142
46 129
65 94
6 141
53 146
21 132
29 98
55 81
2...

output:

8503911

result:

ok single line: '8503911'

Test #8:

score: 0
Accepted
time: 564ms
memory: 3720kb

input:

154 5919
40 117
56 137
52 141
57 118
29 107
18 128
74 111
54 78
73 87
69 134
38 124
50 112
70 99
43 122
72 87
52 134
57 123
43 86
4 79
52 129
68 126
58 127
77 128
25 141
61 127
57 146
7 124
39 83
55 111
62 130
2 83
44 104
2 119
40 105
8 152
36 130
67 100
3 106
9 99
6 118
43 141
40 126
76 109
51 87
1...

output:

8503986

result:

ok single line: '8503986'

Test #9:

score: 0
Accepted
time: 463ms
memory: 3980kb

input:

3000 3000
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:

1

result:

ok single line: '1'

Test #10:

score: 0
Accepted
time: 436ms
memory: 3776kb

input:

3000 3000
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:

2

result:

ok single line: '2'

Test #11:

score: 0
Accepted
time: 458ms
memory: 3764kb

input:

2999 2999
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:

1

result:

ok single line: '1'

Test #12:

score: 0
Accepted
time: 434ms
memory: 3964kb

input:

2998 2998
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:

2

result:

ok single line: '2'

Test #13:

score: 0
Accepted
time: 434ms
memory: 3748kb

input:

2999 2999
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:

1

result:

ok single line: '1'

Test #14:

score: 0
Accepted
time: 434ms
memory: 3680kb

input:

2999 2999
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:

1

result:

ok single line: '1'

Test #15:

score: 0
Accepted
time: 458ms
memory: 3924kb

input:

2999 2999
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:

1

result:

ok single line: '1'

Test #16:

score: 0
Accepted
time: 461ms
memory: 3772kb

input:

3000 3000
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:

2

result:

ok single line: '2'

Test #17:

score: 0
Accepted
time: 455ms
memory: 3948kb

input:

2998 2998
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:

2

result:

ok single line: '2'

Test #18:

score: 0
Accepted
time: 1ms
memory: 3800kb

input:

3000 3
1 2
2 3
3 1

output:

1

result:

ok single line: '1'

Test #19:

score: 0
Accepted
time: 488ms
memory: 3584kb

input:

113 6000
107 75
95 35
65 37
103 96
47 44
87 85
93 13
63 46
66 65
99 93
107 37
78 54
99 94
99 80
106 6
50 33
49 35
66 20
80 64
61 52
48 9
81 41
42 4
108 22
104 25
108 52
112 11
87 61
16 8
75 50
14 2
104 68
81 7
57 33
58 31
73 65
78 42
107 104
106 96
76 27
66 6
76 56
95 13
105 6
92 36
81 73
95 8
26 3
...

output:

199594

result:

ok single line: '199594'

Test #20:

score: 0
Accepted
time: 702ms
memory: 3872kb

input:

241 6000
92 87
180 129
111 76
230 169
143 20
105 74
194 88
62 12
118 85
115 95
236 117
53 49
175 16
228 7
128 27
174 173
177 85
54 24
191 44
212 141
208 164
7 2
63 16
91 25
179 45
190 162
186 41
131 44
209 58
77 71
65 6
164 6
128 52
145 5
97 44
195 155
144 37
185 126
232 66
120 104
160 70
127 118
20...

output:

20438

result:

ok single line: '20438'

Test #21:

score: 0
Accepted
time: 1325ms
memory: 3756kb

input:

629 6000
587 450
474 389
622 552
155 92
426 403
329 73
473 381
136 131
225 108
535 199
568 488
436 220
404 269
606 190
465 344
37 25
342 239
541 364
404 150
409 176
471 433
455 74
408 152
371 259
430 104
548 273
397 308
447 317
343 41
105 66
287 78
509 28
171 164
363 238
506 168
550 102
547 513
606 ...

output:

1160

result:

ok single line: '1160'

Test #22:

score: 0
Accepted
time: 1777ms
memory: 3772kb

input:

1100 6000
916 280
258 17
974 279
964 233
567 262
856 688
422 314
945 355
1057 935
651 410
894 605
714 145
674 506
451 56
786 603
530 14
306 150
1084 15
791 682
827 747
933 208
712 31
491 263
449 374
784 683
655 396
683 89
743 581
785 688
1044 322
927 44
711 542
889 288
373 295
654 392
1003 140
754 6...

output:

211

result:

ok single line: '211'

Test #23:

score: -100
Runtime Error

input:

2420 6000
936 243
1657 936
2030 1517
1601 266
1730 189
1850 843
1734 1127
501 476
962 952
1894 115
2066 862
1499 1266
2404 1837
2221 1403
1719 846
985 429
1576 43
2292 406
1603 1527
2172 1283
2042 1306
1509 1472
1931 1198
1875 586
1905 661
2236 1112
971 338
1997 1296
1393 1225
135 26
2129 432
1545 9...

output:

result:
English 繁體中文 简体中文

服务器时间: 2025-02-02 03:36:35 | 开源项目