QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#410431#5054. City BrainDiaosiWA 579ms346528kbC++172.1kb2024-05-13 23:49:502024-05-13 23:49:50

详细

Test #1:

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

input:

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

output:

5.0000000000

result:

ok found '5.000000000', expected '5.000000000', error '0.000000000'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3804kb

input:

1 0 100
1 1 1 1

output:

0.0000000000

result:

ok found '0.000000000', expected '0.000000000', error '-0.000000000'

Test #3:

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

input:

4 2 3
1 2
3 4
1 2 3 4

output:

0.8333333333

result:

ok found '0.833333333', expected '0.833333333', error '0.000000000'

Test #4:

score: 0
Accepted
time: 0ms
memory: 4008kb

input:

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

output:

5.0000000000

result:

ok found '5.000000000', expected '5.000000000', error '0.000000000'

Test #5:

score: 0
Accepted
time: 357ms
memory: 324940kb

input:

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

output:

0.0249898761

result:

ok found '0.024989876', expected '0.024989876', error '0.000000000'

Test #6:

score: 0
Accepted
time: 0ms
memory: 4160kb

input:

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

output:

0.0000000131

result:

ok found '0.000000013', expected '0.000000013', error '0.000000000'

Test #7:

score: 0
Accepted
time: 0ms
memory: 4008kb

input:

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

output:

3.8333333333

result:

ok found '3.833333333', expected '3.833333333', error '0.000000000'

Test #8:

score: 0
Accepted
time: 0ms
memory: 4000kb

input:

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

output:

0.7000000000

result:

ok found '0.700000000', expected '0.700000000', error '0.000000000'

Test #9:

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

input:

100 99 149
82 77
11 14
99 94
29 24
41 31
52 57
64 73
42 32
85 84
88 86
54 59
75 66
38 28
92 90
9 19
60 61
24 19
24 31
21 18
38 47
67 74
79 89
64 66
34 29
23 16
87 83
11 16
2 4
10 11
76 77
36 32
18 22
71 72
79 77
97 96
47 48
43 34
63 55
51 45
91 94
3 1
31 39
41 44
51 58
6 10
48 54
74 76
7 15
18 13
32...

output:

1.8059829060

result:

ok found '1.805982906', expected '1.805982906', error '0.000000000'

Test #10:

score: 0
Accepted
time: 0ms
memory: 6388kb

input:

100 99 126
23 98
27 75
2 7
81 83
10 13
99 3
10 7
70 56
28 16
3 15
18 16
51 55
1 33
6 3
53 61
3 1
68 76
68 85
26 79
40 86
28 37
25 16
12 14
23 48
22 3
66 96
16 39
41 90
69 100
97 89
37 84
51 37
32 25
36 14
35 21
67 20
7 27
23 31
4 23
32 34
44 1
66 23
95 70
42 73
26 7
19 38
93 58
39 88
2 65
1 12
81 2
...

output:

0.2727272727

result:

ok found '0.272727273', expected '0.272727273', error '0.000000000'

Test #11:

score: 0
Accepted
time: 517ms
memory: 346528kb

input:

5000 4999 7363
4100 4099
2570 2569
494 493
608 609
3424 3423
1771 1770
4935 4934
1536 1537
2704 2703
2429 2428
4048 4049
2708 2709
3982 3981
1866 1867
1779 1780
1491 1490
3719 3720
3960 3959
1515 1516
2157 2158
3798 3799
4624 4625
2626 2627
4882 4883
2769 2770
4999 4998
514 513
3236 3237
3424 3425
2...

output:

365.9000000000

result:

ok found '365.900000000', expected '365.900000000', error '0.000000000'

Test #12:

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

input:

5000 4999 1713
4590 4518
4868 4954
2977 2986
2091 2190
458 540
1668 1738
2670 2760
371 441
4778 4800
4282 4347
534 557
1560 1498
2444 2430
4602 4520
1361 1457
4934 4918
963 984
2305 2274
798 842
4150 4174
1102 1038
1264 1234
115 175
4994 4901
3375 3459
530 468
1517 1480
1080 1150
4637 4568
2456 2414...

output:

6.6261189258

result:

ok found '6.626118926', expected '6.626118926', error '0.000000000'

Test #13:

score: 0
Accepted
time: 579ms
memory: 342552kb

input:

5000 4999 603835068
223 714
1868 220
1010 1047
1227 21
745 933
1281 1894
891 1005
4601 158
880 44
894 310
1418 4453
819 2380
4555 2795
632 4515
321 2239
100 1280
258 1374
827 616
4922 3842
3482 4721
1764 2675
1133 225
3144 124
3169 683
920 2958
370 534
72 255
648 3923
3013 852
977 284
2880 3728
53 4...

output:

0.0000014905

result:

ok found '0.000001490', expected '0.000001490', error '0.000000000'

Test #14:

score: 0
Accepted
time: 0ms
memory: 4132kb

input:

10 10 629318717
4 9
2 10
8 7
7 6
3 2
9 10
4 9
8 10
3 4
1 6
8 4 4 7

output:

0.0000000437

result:

ok found '0.000000044', expected '0.000000044', error '0.000000000'

Test #15:

score: 0
Accepted
time: 0ms
memory: 4096kb

input:

10 20 857
1 9
5 8
3 9
8 9
4 2
9 5
2 3
7 6
5 10
4 1
9 3
7 4
1 3
5 6
3 1
7 9
6 3
8 6
5 4
8 7
2 2 1 6

output:

0.0046565837

result:

ok found '0.004656584', expected '0.004656584', error '0.000000000'

Test #16:

score: 0
Accepted
time: 0ms
memory: 4008kb

input:

10 100 884099588
8 6
3 8
3 6
8 3
2 6
7 4
2 1
7 4
5 1
7 3
9 10
3 1
10 5
5 6
5 1
9 10
4 1
10 4
8 10
6 3
10 7
7 3
9 10
7 10
2 10
3 2
3 10
8 3
10 5
5 10
9 4
2 9
3 7
2 5
10 2
9 10
8 5
10 7
6 7
4 7
1 3
7 9
10 6
1 8
6 3
1 4
1 9
2 7
5 3
7 4
6 2
1 4
6 10
6 7
10 1
8 10
4 9
7 8
10 4
9 3
3 8
4 10
6 9
10 8
5 9
5...

output:

0.0000000045

result:

ok found '0.000000004', expected '0.000000005', error '0.000000000'

Test #17:

score: -100
Wrong Answer
time: 1ms
memory: 6480kb

input:

100 100 730
42 80
21 28
34 48
2 21
38 48
23 61
66 5
5 86
69 6
69 82
9 63
69 50
63 54
62 8
21 42
16 97
41 86
24 51
44 95
11 97
10 32
89 8
40 19
26 12
23 46
28 89
82 43
72 96
24 25
41 53
56 53
80 70
42 44
27 32
60 50
61 100
73 36
90 53
97 59
5 79
56 78
78 95
39 80
74 20
63 46
45 7
80 91
37 5
21 49
65 ...

output:

L: 1061109567 1061109567 1061109567 1061109567
L: 1061109567 1061109567 1061109567 1061109567
L: 1061109567 1061109567 1061109567 1061109567
L: 1061109567 1061109567 1061109567 1061109567
L: 1061109567 1061109567 1061109567 1061109567
L: 1061109567 1061109567 1061109567 1061109567
L: 1061109567 1061...

result:

wrong output format Expected double, but "L:" found