QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#145030#4194. Killjoys' ConferenceZhangYiDeAC ✓246ms18772kbC++231.5kb2023-08-21 20:57:582023-08-21 20:57:59

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4 2 11
1 2
3 4

output:

3

result:

ok single line: '3'

Test #2:

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

input:

5 2 3
1 2
3 4

output:

2

result:

ok single line: '2'

Test #3:

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

input:

3 3 11
1 2
2 3
3 1

output:

impossible

result:

ok single line: 'impossible'

Test #4:

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

input:

100 0 13

output:

9

result:

ok single line: '9'

Test #5:

score: 0
Accepted
time: 9ms
memory: 18772kb

input:

1000000 0 999983

output:

131073

result:

ok single line: '131073'

Test #6:

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

input:

5 0 17

output:

0

result:

ok single line: '0'

Test #7:

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

input:

6 0 11

output:

0

result:

ok single line: '0'

Test #8:

score: 0
Accepted
time: 246ms
memory: 17676kb

input:

910292 929828 296851369
138316 521196
344174 594024
83412 434709
773248 836155
238718 422888
306559 904462
267860 898937
413132 488904
377100 725377
280966 647857
194879 226916
46886 181828
211614 264486
597301 659354
211498 340231
131349 463058
218728 850468
112991 832910
311079 403177
94372 457800...

output:

impossible

result:

ok single line: 'impossible'

Test #9:

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

input:

474415 39086 193520539
226365 326319
173587 188446
196237 384686
12130 438747
142687 240963
42823 198839
33523 441119
37690 269573
158873 264117
265666 307648
371107 470830
111014 416679
205426 259164
143776 337091
266405 399531
7332 293732
87282 131377
144755 269135
73861 213137
413795 429757
12293...

output:

24850764

result:

ok single line: '24850764'

Test #10:

score: 0
Accepted
time: 25ms
memory: 17060kb

input:

886771 69103 843021961
155346 347704
395735 428613
145842 769876
730641 854763
368391 433651
570964 775530
482006 716549
411782 547430
22514 663720
7673 93526
234498 340129
126566 579992
627671 739879
683991 787364
64669 613364
361636 539521
82596 581375
151505 311499
214280 232615
429695 706186
102...

output:

195055087

result:

ok single line: '195055087'

Test #11:

score: 0
Accepted
time: 13ms
memory: 7276kb

input:

261871 56947 37434461
181348 220749
60472 229420
22876 33088
78741 90153
52949 210249
82780 241798
19262 56861
83377 141486
199523 211244
144337 168415
124052 145687
21941 74986
138530 230058
108522 125335
24900 44205
40874 58680
27342 173854
96226 169565
42306 77188
88277 143247
35849 229572
28335 ...

output:

29316196

result:

ok single line: '29316196'

Test #12:

score: 0
Accepted
time: 28ms
memory: 14428kb

input:

730267 96959 263495809
161273 375572
255354 562714
173645 232299
282893 328384
211088 298409
8990 696289
431898 554175
678197 701660
10563 605490
263785 696678
133569 330504
121 635357
549515 559844
571064 698976
523289 710717
364053 423410
20210 423915
306989 357164
241145 404451
35863 426544
35402...

output:

183324026

result:

ok single line: '183324026'

Test #13:

score: 0
Accepted
time: 24ms
memory: 8116kb

input:

317597 79392 370638017
85444 281488
86255 250036
59640 187426
91541 197016
115564 151195
127964 281637
163111 256617
78576 275740
133367 292829
63773 108615
5562 102599
53140 145288
69160 93021
8925 186049
70808 268881
20656 254231
71089 203880
184543 237436
14565 67134
220007 234899
76369 270335
87...

output:

48131608

result:

ok single line: '48131608'

Test #14:

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

input:

10 10 999983
1 2
2 3
3 4
1 4
5 6
6 7
7 8
8 9
9 10
5 10

output:

3

result:

ok single line: '3'

Test #15:

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

input:

10 10 999983
1 2
1 2
3 4
3 4
5 6
6 7
7 8
8 9
9 10
5 10

output:

5

result:

ok single line: '5'

Test #16:

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

input:

11 10 999983
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
1 10

output:

3

result:

ok single line: '3'

Test #17:

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

input:

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

output:

880025

result:

ok single line: '880025'

Test #18:

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

input:

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

output:

556666

result:

ok single line: '556666'

Test #19:

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

input:

10000 10000 999983
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 5...

output:

556666

result:

ok single line: '556666'

Test #20:

score: 0
Accepted
time: 12ms
memory: 4664kb

input:

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

output:

525518

result:

ok single line: '525518'