QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#794672#9821. KruidnotenZhaoZiLongAC ✓205ms27852kbC++201.7kb2024-11-30 15:27:332024-11-30 15:27:33

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 7940kb

input:

5 5 3
1 2 6
3 1 4
4 5 2
1 4 1
3 4 5
2 1.0
3 0.4
5 0.1

output:

12.360000000000

result:

ok

Test #2:

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

input:

6 5 2
1 2 1
1 3 1
4 5 3
5 6 1
6 3 2
1 0.6283
4 0.3142

output:

impossible

result:

ok

Test #3:

score: 0
Accepted
time: 139ms
memory: 21196kb

input:

100000 200000 100000
44294 64249 1692
7378 18852 7776
39463 38431 606
20000 70894 1855
62415 45345 9503
19929 34981 6932
98404 3420 3525
30677 84948 610
83203 65436 1971
42386 1615 2626
4856 41088 2980
4134 38076 4919
54304 58830 4748
58403 57894 3416
56050 5645 9798
51747 94712 5267
21906 92401 581...

output:

35404.014829549339

result:

ok

Test #4:

score: 0
Accepted
time: 112ms
memory: 24940kb

input:

133335 199999 1
1 86793 54950
35628 1 61213
22715 87096 1000000
24770 87096 91906
87096 85307 1000000
87096 40457 115474
1 64251 33967
6937 87096 1000000
87096 18202 92076
127416 87096 1000000
100734 87096 30258
87096 85987 6588
22068 1 6063
24322 87096 34964
1 48870 25432
87096 34653 1000000
87096 ...

output:

2066668.000000000000

result:

ok

Test #5:

score: 0
Accepted
time: 47ms
memory: 25224kb

input:

133335 199999 1
1 2 1
133334 2 133332
133334 66668 1000000
1 3 2
133334 3 133330
133334 66669 1000000
1 4 3
133334 4 133328
133334 66670 1000000
1 5 4
133334 5 133326
133334 66671 1000000
1 6 5
133334 6 133324
133334 66672 1000000
1 7 6
133334 7 133322
133334 66673 1000000
1 8 7
133334 8 133320
1333...

output:

2066668.000000000000

result:

ok

Test #6:

score: 0
Accepted
time: 104ms
memory: 19604kb

input:

150000 199998 1
132632 141650 4
114207 77337 4
65363 106697 1
24980 50044 1
96444 89504 1
77993 118619 1
51525 134641 1
77814 113941 1
31224 95736 1
133041 143252 1
26286 2462 1
82510 87824 4
34012 111952 1
59642 87289 4
121876 17260 1
112338 61655 4
128316 109568 1
104525 134917 1
59610 144467 4
74...

output:

149999.000000000000

result:

ok

Test #7:

score: 0
Accepted
time: 34ms
memory: 18288kb

input:

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

output:

149999.000000000000

result:

ok

Test #8:

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

input:

2 1 1
1 2 1
1 1.0

output:

1.000000000000

result:

ok

Test #9:

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

input:

2 1 2
1 2 1
1 1.0
2 0.9999

output:

1.000000000000

result:

ok

Test #10:

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

input:

2 1 2
1 2 1
1 0.9999
2 0.9999

output:

impossible

result:

ok

Test #11:

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

input:

3 2 2
1 2 1000000
1 3 1
2 1.0
1 0.0001

output:

1999801.000000000000

result:

ok

Test #12:

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

input:

3 2 2
1 2 1000000
1 3 1
2 1.0
3 0.0001

output:

1999801.000000000000

result:

ok

Test #13:

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

input:

3 2 3
1 2 1000000
1 3 1
2 1.0
1 0.0001
3 0.0001

output:

1999601.020000000000

result:

ok

Test #14:

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

input:

2 1 2
1 2 1
1 0.3894
2 1.0000

output:

1.000000000000

result:

ok

Test #15:

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

input:

2 1 2
1 2 7
2 1.0000
1 1.0000

output:

7.000000000000

result:

ok

Test #16:

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

input:

2 1 2
1 2 3
2 0.6646
1 1.0000

output:

3.000000000000

result:

ok

Test #17:

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

input:

2 1 1
1 2 8
2 0.8796

output:

impossible

result:

ok

Test #18:

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

input:

3 2 2
3 1 3
2 1 1
2 0.7708
1 1.0000

output:

3.000000000000

result:

ok

Test #19:

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

input:

4 3 2
1 3 4
3 2 6
2 4 9
4 0.8352
1 1.0000

output:

19.000000000000

result:

ok

Test #20:

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

input:

5 5 4
1 2 2
5 1 5
5 4 9
5 3 6
1 4 4
5 0.7135
4 1.0000
2 0.3808
1 0.8090

output:

5.354420211200

result:

ok

Test #21:

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

input:

6 5 6
3 5 91
1 2 92
2 6 68
4 2 11
3 2 73
6 1.0000
4 0.8685
5 0.1401
1 1.0000
2 0.1158
3 0.6658

output:

160.000000000000

result:

ok

Test #22:

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

input:

7 6 4
4 1 6
1 6 6
2 6 7
7 5 3
6 3 7
6 5 7
1 1.0000
6 0.4130
4 0.8624
7 0.8749

output:

16.000000000000

result:

ok

Test #23:

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

input:

8 7 5
6 4 4
4 3 7
1 4 3
7 8 6
6 5 7
5 2 8
6 8 2
8 0.7477
7 0.6889
3 0.7223
1 0.0429
5 1.0000

output:

12.047962532526

result:

ok

Test #24:

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

input:

9 9 7
4 5 3
4 9 6
7 3 7
2 3 1
6 2 3
1 9 1
1 2 4
9 6 5
8 6 4
7 0.0953
5 0.2305
2 0.2185
8 0.6249
9 0.2131
1 0.4924
6 1.0000

output:

4.819753297720

result:

ok

Test #25:

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

input:

10 9 3
7 1 10
3 5 3
3 10 6
3 6 7
2 1 9
4 2 1
9 1 8
4 5 6
7 8 3
6 0.4297
2 1.0000
7 0.3637

output:

25.000000000000

result:

ok

Test #26:

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

input:

11 10 10
6 10 16
7 3 49
10 4 8
1 8 1
8 5 58
6 11 60
2 7 14
1 9 78
10 1 10
7 1 10
9 0.4627
2 0.2204
5 0.0171
1 0.2962
10 0.3652
3 1.0000
11 0.2627
6 1.0000
7 0.0347
8 0.0067

output:

86.000000000000

result:

ok

Test #27:

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

input:

12 34 9
11 7 3
4 5 6
9 12 1
4 6 5
8 10 3
3 12 8
4 11 9
1 4 6
4 10 8
2 6 4
2 8 7
3 1 9
9 5 5
3 9 7
7 6 6
9 7 6
6 5 1
6 1 9
9 11 2
1 11 9
6 11 3
10 3 10
8 11 4
7 3 9
2 11 2
8 12 6
7 5 3
1 2 7
4 9 2
10 2 1
2 4 8
12 10 2
5 12 5
9 1 6
6 0.7456
11 0.6644
2 1.0000
4 0.6562
7 0.3173
5 0.9766
9 0.2246
1 1.00...

output:

7.000000000000

result:

ok

Test #28:

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

input:

13 31 12
5 6 9
13 2 9
1 6 2
13 1 2
11 5 5
10 5 10
6 11 6
3 5 4
13 7 1
1 3 2
4 6 6
11 2 8
7 8 6
9 8 5
10 3 10
12 9 5
5 2 1
6 2 4
8 2 10
12 4 8
5 8 10
9 11 2
2 12 8
11 3 5
10 2 1
3 6 9
6 10 9
12 3 1
13 3 7
3 9 1
5 13 10
10 0.9029
2 0.5308
1 0.8050
11 1.0000
6 1.0000
13 0.5193
7 0.2349
8 0.2348
4 0.908...

output:

2.330908592300

result:

ok

Test #29:

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

input:

14 76 1
5 14 15
6 3 2
8 7 37
10 12 29
6 8 31
8 11 6
3 12 27
9 8 38
13 5 39
3 2 11
9 1 1
7 5 23
3 4 18
6 11 4
6 1 41
2 6 31
9 7 8
6 7 9
12 13 18
12 2 13
14 7 31
12 8 18
2 9 9
3 14 9
12 5 13
3 1 41
10 8 35
9 6 14
13 8 30
1 4 31
10 11 19
1 12 38
14 1 10
10 13 50
2 11 29
10 9 8
12 11 35
5 8 49
7 12 23
8...

output:

10.000000000000

result:

ok

Test #30:

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

input:

15 86 6
6 2 32
6 13 74
2 15 58
1 6 90
14 1 2
11 5 71
9 11 88
9 2 46
5 12 4
12 8 95
8 15 39
10 3 52
5 10 92
11 3 18
9 12 23
5 13 89
8 13 91
3 9 92
9 5 68
4 15 5
14 2 35
4 3 98
13 3 45
13 15 97
10 15 95
12 7 17
8 10 55
2 8 11
4 2 19
6 10 45
1 11 83
3 15 70
11 10 56
15 1 50
1 10 23
15 7 97
5 14 6
2 7 1...

output:

35.000000000000

result:

ok

Test #31:

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

input:

16 42 11
8 3 25
1 12 10
8 4 59
2 5 44
15 5 27
16 12 20
7 15 54
5 12 25
4 13 53
14 2 69
4 16 71
12 3 40
15 6 23
6 8 90
8 7 91
6 2 27
2 13 14
9 16 21
10 12 9
10 16 10
10 5 6
11 2 10
3 11 77
13 12 88
14 4 16
2 7 38
14 8 81
14 16 16
8 15 51
14 6 60
14 12 38
1 14 73
14 9 69
3 9 47
6 13 93
9 7 2
8 11 58
1...

output:

31.182126800000

result:

ok

Test #32:

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

input:

17 58 2
9 15 3
13 10 89
16 5 1
14 4 99
3 5 59
4 1 61
12 17 71
8 17 37
14 8 9
2 15 75
9 7 71
8 2 54
2 14 33
12 8 5
15 16 30
17 14 17
17 11 28
12 13 44
8 10 21
4 6 64
14 13 11
2 11 45
4 8 35
14 7 51
9 3 46
13 16 60
5 2 26
16 2 98
9 5 58
2 4 79
12 15 74
13 4 5
17 3 82
1 15 30
12 3 99
3 13 61
5 11 22
6 ...

output:

49.000000000000

result:

ok

Test #33:

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

input:

18 95 11
8 15 7
13 14 4
9 18 1
1 11 1
14 7 6
14 3 10
16 12 2
7 15 2
15 2 3
13 4 7
6 18 7
10 6 1
14 4 2
10 18 2
12 18 10
1 13 2
3 2 4
14 12 9
9 13 9
5 18 9
14 2 7
13 17 5
3 7 7
18 15 7
15 17 9
9 15 5
9 12 3
10 17 7
10 13 2
5 8 4
16 18 9
4 7 8
3 10 9
3 12 6
6 1 4
9 10 1
7 1 1
8 14 2
15 13 7
3 11 10
3 ...

output:

3.475269351135

result:

ok

Test #34:

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

input:

19 137 14
2 12 52
14 9 72
9 13 79
8 18 75
9 7 63
18 10 31
11 8 90
19 4 92
16 10 53
7 6 22
3 17 66
14 4 74
19 11 92
17 11 73
16 4 23
16 2 63
9 4 70
18 4 80
16 13 45
12 18 10
5 15 94
5 13 17
4 2 67
8 19 52
15 9 25
2 10 47
17 4 19
6 14 8
3 6 33
15 8 5
13 10 52
11 1 58
19 9 97
13 14 37
7 12 58
17 16 94
...

output:

22.146549707470

result:

ok

Test #35:

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

input:

19 51 1
17 7 70
18 1 4
15 13 63
10 17 19
4 19 67
5 18 1
18 13 80
10 9 19
4 16 44
11 15 94
15 18 86
11 1 81
13 3 83
7 10 91
7 2 69
2 6 45
18 19 44
10 16 87
11 14 16
10 11 87
13 9 23
19 1 83
19 5 61
18 10 31
10 2 95
8 10 35
16 19 42
11 6 35
6 17 81
5 14 45
17 9 67
7 1 94
12 16 30
14 8 56
2 17 83
10 3 ...

output:

impossible

result:

ok

Test #36:

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

input:

5 4 2
3 1 1
3 5 9
3 2 5
5 4 3
2 1.0000
4 0.5850

output:

17.660000000000

result:

ok

Test #37:

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

input:

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

output:

41.380800000000

result:

ok

Test #38:

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

input:

100 500 4
37 81 615
7 52 978
19 12 328
67 36 147
57 30 329
1 91 57
37 35 23
84 46 847
1 76 142
100 32 211
87 26 200
51 91 908
29 93 501
48 96 66
35 11 631
49 10 108
80 29 548
18 94 939
2 94 288
58 45 882
55 41 292
40 83 74
87 99 983
41 2 833
51 48 174
32 81 617
61 52 625
84 8 563
34 55 362
57 16 153...

output:

850.461302989440

result:

ok

Test #39:

score: 0
Accepted
time: 4ms
memory: 10296kb

input:

1000 7000 30
2 278 589
341 818 794
604 644 756
909 54 242
235 305 53
960 79 649
583 768 334
744 76 578
205 3 203
336 561 608
132 154 986
253 765 510
75 526 594
408 566 697
668 892 59
906 407 338
904 83 302
208 964 659
12 720 189
750 619 426
603 70 952
343 79 746
442 834 809
348 862 134
881 635 285
4...

output:

472.483089200000

result:

ok

Test #40:

score: 0
Accepted
time: 46ms
memory: 15808kb

input:

10000 200000 30
2245 4623 612
4871 71 887
3201 1303 820
2170 1634 925
7378 8957 27
959 2822 937
3123 3398 439
6127 9185 141
7483 1435 277
8496 8781 875
8118 4592 580
4920 2191 885
3772 3708 215
8848 7798 691
5166 1367 227
8539 8537 568
1341 4333 626
7588 7259 890
510 7487 701
859 1981 619
9403 5754 ...

output:

367.411600000000

result:

ok

Test #41:

score: 0
Accepted
time: 10ms
memory: 11268kb

input:

10000 20000 100
667 9521 566329
361 5376 138385
470 1719 562515
2826 2955 781719
9658 3175 856863
7924 2853 990529
8146 2766 797979
7080 2503 367317
9102 1033 981919
5092 8418 469348
3180 5830 64289
4492 5925 132474
7186 2493 278341
8729 617 917655
5064 7491 397168
9105 2158 714478
3538 6737 48565
5...

output:

3645079.349374556880

result:

ok

Test #42:

score: 0
Accepted
time: 47ms
memory: 12944kb

input:

38673 73829 32726
29934 28089 558953
30721 24595 296493
6167 24697 220609
37871 25772 491856
15676 4623 68190
11213 26880 277457
38046 9053 591688
34962 17436 513653
3306 9007 114904
24708 28037 416913
11139 639 167419
19765 28785 2205
35018 16668 420599
78 35770 483121
20558 31556 95448
23814 15384...

output:

1718670.320711831589

result:

ok

Test #43:

score: 0
Accepted
time: 129ms
memory: 24808kb

input:

159626 159625 126541
135736 72031 405248
10634 98228 286743
127470 64675 175544
140971 79094 221754
26279 137868 382226
70029 29097 450161
119950 72808 322686
36258 113152 270285
6850 109501 312420
36699 45165 439701
40731 64322 427675
120650 9969 344077
7622 10849 108941
29809 44640 325825
137912 1...

output:

234687057.000000000000

result:

ok

Test #44:

score: 0
Accepted
time: 205ms
memory: 27680kb

input:

200000 200000 200000
144778 57882 226182
159516 26385 36694
77439 136245 779084
188219 66760 673986
174576 175875 462033
93078 147583 650955
8694 195956 979255
46040 14205 353935
49853 170266 125226
16545 20624 401555
2123 170953 592500
172113 144665 810723
23979 18441 202116
8706 26825 939596
84320...

output:

234831277.999999999985

result:

ok

Test #45:

score: 0
Accepted
time: 188ms
memory: 27852kb

input:

200000 200000 200000
99029 132846 23854
174394 70854 16916
126065 40179 55153
9623 73396 47796
171081 103182 26630
141064 136302 91837
164101 129287 60311
78690 1046 13552
140361 130313 617
7615 24903 23685
66870 131560 5445
164206 154462 14188
93173 164751 54465
69829 113942 16563
130909 77934 5356...

output:

24854309.999999999996

result:

ok

Test #46:

score: 0
Accepted
time: 199ms
memory: 27728kb

input:

200000 200000 200000
167265 159770 596
92717 16631 2127
110288 142191 4845
141243 185732 3212
190156 40778 5223
133025 163108 154
130561 36293 2940
30826 2078 3627
82314 145415 6862
115077 8341 6515
49882 157005 9081
34254 35495 6566
91182 68565 5701
33035 162087 8371
121908 106429 3077
76886 39806 ...

output:

2556906.000000000000

result:

ok

Test #47:

score: 0
Accepted
time: 135ms
memory: 23028kb

input:

200000 200000 2000
172601 181025 20280
11383 144527 53697
187953 13755 69335
4640 181151 11648
49503 23511 67268
175935 4391 7999
80432 179629 62350
158686 8760 31882
56666 975 86041
148117 168335 59192
173180 50446 49168
165536 15434 37697
148596 145344 46614
117315 79153 35562
160855 190803 68143
...

output:

28966771.646155700912

result:

ok

Test #48:

score: 0
Accepted
time: 153ms
memory: 25504kb

input:

200000 200000 77803
92726 184364 43601
55132 142284 36647
4210 17862 12974
173855 159504 21765
144564 146209 66009
138057 131859 60151
60610 96755 30142
79402 133069 11822
189484 8563 12348
416 163419 1756
85609 29484 24071
179197 171592 49302
159466 1990 41640
14111 31508 25118
150454 74772 17989
9...

output:

12387692.000000000000

result:

ok

Test #49:

score: 0
Accepted
time: 8ms
memory: 11552kb

input:

10000 38812 3722
156 7085 415777
3181 7340 794041
2644 6225 95856
8233 204 922251
8388 251 242756
702 1068 927072
8696 4687 637952
4743 2316 19053
811 5768 473330
4652 8028 648804
7625 103 18088
2837 1238 233081
9523 3556 196173
9281 3645 944678
879 8460 919143
1886 7619 900111
8314 4298 695056
236 ...

output:

impossible

result:

ok

Test #50:

score: 0
Accepted
time: 29ms
memory: 11388kb

input:

10000 119647 3967
2973 8101 434133
9167 5087 887693
3342 3313 911788
3361 1183 444964
9006 5983 662150
5166 348 778423
7422 2514 268924
4090 5775 305610
7715 7473 115013
1084 8457 4106
6924 3893 527854
9797 5020 907347
4831 7234 800838
4920 1544 865128
8293 7989 25445
887 3700 841271
1018 1908 23481...

output:

impossible

result:

ok

Test #51:

score: 0
Accepted
time: 34ms
memory: 11696kb

input:

10000 128853 919
2653 5835 615324
5867 4157 981593
5592 7918 534997
1489 4568 757692
1853 6901 369979
4479 7423 174499
142 776 50445
2931 4086 49692
7461 9167 281637
1628 4262 640834
8154 7840 812003
8846 9836 478517
2701 7496 42463
3773 6309 324036
6544 4430 148222
5121 5743 10683
5159 287 284167
4...

output:

impossible

result:

ok

Test #52:

score: 0
Accepted
time: 45ms
memory: 15188kb

input:

10000 166079 6781
6897 1160 832591
647 5005 984593
6822 4858 1481
5971 6882 112004
1336 3226 759672
2960 5866 627830
1627 4253 203545
6987 4602 546474
1310 1213 344800
9617 3382 756019
4594 9804 488071
4870 6650 402694
1062 931 159443
4231 4470 609659
2542 5279 385184
1721 524 820035
1691 4851 62631...

output:

293249.944793813951

result:

ok

Test #53:

score: 0
Accepted
time: 178ms
memory: 27776kb

input:

200000 199999 178291
146859 189110 3
123593 70107 3
183878 106986 2
88356 22478 5
32600 4732 6
173984 71767 6
169656 118164 7
199969 137504 8
53048 63816 4
104198 94186 8
120023 25871 10
55261 33191 9
49902 149870 5
182077 29054 5
81323 11301 7
14500 20652 7
55557 8147 7
79061 118981 10
12144 68671 ...

output:

3878.932332875037

result:

ok

Test #54:

score: 0
Accepted
time: 139ms
memory: 25500kb

input:

200000 199999 17726
199950 86084 92
162941 6036 17
176666 97184 36
7592 72809 31
33450 50700 12
117026 109015 86
97989 29138 34
143631 128703 97
144109 127713 33
178209 140629 38
76479 27610 46
149192 177044 87
157495 106098 93
122822 1267 24
109689 24239 95
51435 197092 60
78957 25593 28
160181 199...

output:

55197.919071170576

result:

ok

Test #55:

score: 0
Accepted
time: 181ms
memory: 27520kb

input:

200000 199999 146421
146315 30947 126
76818 32447 803
16051 4725 521
31721 132095 963
39584 66428 367
155482 173703 833
170083 10528 271
50906 46336 116
157642 46017 921
60300 92861 419
196890 197842 314
1818 27812 842
5972 103785 399
97881 166770 406
147581 165210 861
118289 62604 65
117796 67605 9...

output:

480334.495469107776

result:

ok

Test #56:

score: 0
Accepted
time: 173ms
memory: 27548kb

input:

200000 199999 134798
5210 164932 190451
171482 84867 101185
47844 160844 38179
39117 52697 336663
93851 101893 3924
51998 34710 183726
12362 134677 204187
31608 102079 102492
163316 152725 338270
89443 49902 105453
22321 194856 83009
66984 256 320185
4638 91830 17334
30141 139764 124615
179970 84377...

output:

87837162.985951610957

result:

ok

Test #57:

score: 0
Accepted
time: 181ms
memory: 27660kb

input:

200000 199999 138548
199082 147695 750402
178633 31676 434076
56226 12140 540610
167247 50678 155145
134175 312 961619
165678 46488 28845
56735 112817 975013
63245 33291 960963
144232 19117 970058
11979 29372 127642
105107 132405 490031
13532 109087 449669
37511 128093 625452
74048 32171 199367
4378...

output:

575845796.999999999185

result:

ok

Test #58:

score: 0
Accepted
time: 134ms
memory: 22756kb

input:

200000 199999 28600
37243 92268 136911
121911 73731 426297
196967 123806 74773
101969 149691 202705
91690 32028 60705
68846 44189 449897
67106 25048 407680
170517 193433 364493
69923 34485 365671
115625 43366 6371
45680 58383 179386
44722 15052 144920
323 102311 157705
50340 100715 206416
71784 1437...

output:

71793298.872339675654

result:

ok

Test #59:

score: 0
Accepted
time: 171ms
memory: 27092kb

input:

192968 192967 140662
177929 56690 2
191705 177268 2
33012 110018 1
175945 14849 1
102234 57847 1
57279 94984 1
26181 70452 2
27433 178566 2
189644 26076 1
85633 173602 1
38701 71294 1
33595 112054 2
39471 68657 1
129303 177209 2
91060 130804 1
64566 188482 1
66352 115026 2
71665 86264 1
112260 51678...

output:

515.000004634327

result:

ok

Test #60:

score: 0
Accepted
time: 111ms
memory: 22676kb

input:

157632 157631 58823
28202 11534 1
30116 80191 2
7352 112864 2
32104 151242 2
112661 121095 1
78337 21781 2
111204 16096 1
28276 153268 2
108888 76147 1
21849 104320 2
106853 26108 1
107470 99248 2
112536 2578 1
101998 14780 2
107347 103062 1
117099 115375 1
117540 141574 1
21902 96293 2
73542 101592...

output:

905.000016817563

result:

ok

Test #61:

score: 0
Accepted
time: 150ms
memory: 25620kb

input:

200000 199999 83600
102171 88681 420910
95335 50780 481046
55114 142757 336956
167562 158743 536821
51305 110315 218430
151489 84756 112870
195748 138960 18587
199014 46741 21648
160437 4675 149041
62172 167526 195868
5775 61271 473786
43000 190832 12466
143335 126336 182189
114706 16612 538608
1563...

output:

242010258.001259323457

result:

ok

Test #62:

score: 0
Accepted
time: 145ms
memory: 25648kb

input:

200000 199999 45534
16129 180338 410785
154106 30128 465697
73975 38716 284892
33385 152982 454764
174933 144860 257566
144683 68319 278007
90311 63685 174417
161949 68246 174474
157562 82411 576397
76615 111459 448170
86055 161441 436842
112333 981 363996
153350 87563 458915
112071 36303 116019
154...

output:

317388231.853889650403

result:

ok

Test #63:

score: 0
Accepted
time: 115ms
memory: 25788kb

input:

200000 199999 9018
133463 107324 279337
56575 141787 3406
27981 132551 115442
145812 97815 50465
181288 82469 144344
72236 112583 115884
116344 24726 138705
41994 31744 26124
67187 31176 296
62776 61158 60342
187851 15082 251000
155154 125282 125076
163780 21371 9112
170917 135164 182406
198432 2995...

output:

58079792.007921962530

result:

ok

Test #64:

score: 0
Accepted
time: 154ms
memory: 27752kb

input:

200000 199999 115498
41914 184300 171960
126870 7569 18844
17779 135559 222015
195410 160659 122418
76151 159392 307096
138359 49374 341095
70667 43879 9807
50016 55432 240972
57136 102925 232283
123714 95774 299524
163367 100150 1395
79704 9757 6299
107434 135117 373628
92957 24847 307195
95609 501...

output:

65902477.999999999989

result:

ok

Test #65:

score: 0
Accepted
time: 142ms
memory: 25696kb

input:

200000 199999 49878
144294 105054 834150
163013 65014 161224
163938 148460 604832
37852 176958 567857
48256 55392 279914
22552 188776 502646
64800 57905 309001
22056 126411 437970
165033 30606 328441
151412 112694 668008
43105 112208 870709
162477 181811 79354
187258 148758 627040
53579 67011 30036
...

output:

333380607.000000000000

result:

ok

Test #66:

score: 0
Accepted
time: 140ms
memory: 25612kb

input:

200000 199999 74228
95154 86575 193101
46047 82250 628871
65634 63469 173648
92070 109396 676431
189448 53548 491087
145145 178624 211357
69814 154021 646148
113876 124403 358027
170609 94269 509271
186875 174403 648923
125541 18612 336577
139416 25562 12655
126479 13028 232729
76504 186459 586065
1...

output:

133117209.000000000000

result:

ok

Test #67:

score: 0
Accepted
time: 176ms
memory: 27536kb

input:

200000 199999 161622
104160 142795 65471
72530 7634 2455
197088 158897 70972
182879 28799 53639
37379 134870 71719
11970 85535 35659
27797 12908 34314
67603 165538 57352
4824 44570 35938
165917 89900 62513
40590 48611 43496
2708 63102 16791
5179 120836 24392
20013 104589 83157
154825 42902 26996
179...

output:

6394463.000000000000

result:

ok

Test #68:

score: 0
Accepted
time: 157ms
memory: 27552kb

input:

200000 200000 200000
175209 184089 497493
178028 18630 14829
101396 114285 386715
145404 157448 38469
159898 147371 513593
196461 47730 245898
74033 184545 229048
150356 187256 315597
88736 166002 421408
144718 11643 359749
148386 169319 162326
39751 94172 606943
185604 50902 484246
76910 120301 311...

output:

impossible

result:

ok

Test #69:

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

input:

109008 109007 55830
55604 72202 217390
55499 3963 770757
29169 39223 317453
28141 36140 170927
97131 30389 153375
25806 20016 60559
5715 49508 827561
27820 63224 258246
64312 87007 317777
42656 47658 459920
41083 44729 626702
63552 70328 746282
66554 52821 815259
103255 10878 696863
73243 58773 7129...

output:

190667673.000000000015

result:

ok

Test #70:

score: 0
Accepted
time: 119ms
memory: 24256kb

input:

148540 148539 113777
135015 43837 24632
92336 47053 271868
79322 146510 18802
1451 53190 307079
13953 131894 493941
69764 102547 362150
18674 137198 387903
54272 80615 288825
118965 779 528802
108017 26710 525547
78662 102190 80207
79643 15330 289912
79126 144970 163493
119590 69311 421689
22197 893...

output:

197756464.000000000044

result:

ok

Test #71:

score: 0
Accepted
time: 86ms
memory: 20260kb

input:

154565 154564 10000
120724 5830 39883
37673 1356 252288
111461 45367 107763
81621 111761 154148
21805 64856 90580
143138 110080 24354
136109 64365 84575
97569 46963 293312
42341 90987 270698
42818 36086 91410
58651 61100 107239
76942 122732 202319
52166 119950 208629
113452 113294 108708
133432 1482...

output:

96823005.000000000007

result:

ok

Test #72:

score: 0
Accepted
time: 37ms
memory: 13192kb

input:

75039 75038 1000
62912 34561 59946
63059 70231 282739
52418 58291 802126
16441 18671 356413
66880 41802 480117
11523 57937 448348
74052 24392 67370
73633 58009 745542
8791 3244 23809
47067 13261 916241
10416 50124 350054
5464 67036 908758
51698 41892 529769
41175 8802 428090
39159 60430 922275
57342...

output:

69027296.216258201603

result:

ok

Test #73:

score: 0
Accepted
time: 87ms
memory: 20592kb

input:

175625 175624 2058
172387 129131 29368
67976 56298 8820
91953 81126 110732
14889 22427 97922
15832 161598 2929
173851 127092 77910
58962 33124 102198
118381 74433 19767
24067 108849 52669
83936 94066 15888
145886 7466 14390
17743 85786 23906
21468 98206 100456
130559 18248 47539
142915 135860 15826
...

output:

impossible

result:

ok

Test #74:

score: 0
Accepted
time: 3ms
memory: 10828kb

input:

9024 9023 3097
3574 7051 388358
985 1698 206280
1133 4132 377954
4215 4043 116121
6815 7639 155185
2769 5986 187783
7743 4864 210745
5648 7171 275345
7260 2026 308514
339 481 347597
5565 8019 145879
1040 4130 137064
4281 4683 179871
6770 5645 105495
4128 6209 113059
5163 7301 458085
2735 5520 160905...

output:

impossible

result:

ok

Test #75:

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

input:

2 1 2
1 2 633677
2 1.0000
1 0.6834

output:

633677.000000000000

result:

ok

Test #76:

score: 0
Accepted
time: 112ms
memory: 21816kb

input:

200000 199999 7489
89036 12856 1000000
179202 104157 1000000
112211 147140 1000000
97105 122502 1000000
101738 63822 1000000
62263 186548 1000000
145518 171422 1000000
45937 35540 1000000
73274 38011 1000000
109283 25824 1000000
6998 188582 1000000
55019 83724 1000000
18877 122138 1000000
142333 114...

output:

199999000000.000000000000

result:

ok

Test #77:

score: 0
Accepted
time: 37ms
memory: 15632kb

input:

100000 100001 3
20049 34699 1000000
43780 58826 1000000
39940 40148 1000000
23376 57803 1000000
79879 55082 1000000
34261 96031 1000000
99357 85024 1000000
24788 71848 1000000
25720 84426 1000000
52581 25288 1000000
84177 81509 1000000
40615 30919 1000000
3617 97386 1000000
43786 9193 1000000
98804 ...

output:

9001.639999999998

result:

ok

Test #78:

score: 0
Accepted
time: 38ms
memory: 15680kb

input:

100000 100002 4
12544 49557 1000000
98473 51908 1000000
99184 50326 1000000
9466 39952 1000000
39257 4519 1000000
65167 59323 1000000
41892 35098 1000000
90318 11373 1000000
37343 67372 1000000
55041 70083 1000000
69838 8905 1000000
1220 65635 1000000
27605 3588 1000000
95883 90202 1000000
13374 290...

output:

4.699838000000

result:

ok

Test #79:

score: 0
Accepted
time: 29ms
memory: 14376kb

input:

100000 100003 5
31196 28764 1000000
52371 65980 1000000
55297 30050 1000000
23874 3532 1000000
64148 67671 1000000
38732 87994 1000000
81945 53647 1000000
33810 63865 1000000
1148 60258 1000000
36354 94425 1000000
47378 13058 1000000
363 97854 1000000
28738 47144 1000000
26712 68466 1000000
51663 47...

output:

2.000809951400

result:

ok

Test #80:

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

input:

5000 101104 325
3956 2184 688097
1299 1497 508307
3294 3584 295144
3982 2588 522496
2117 1863 402800
1767 4008 73612
2572 4684 786308
2982 1 101001
3031 3484 315492
703 36 205753
196 316 500531
1132 720 239747
2724 3375 412596
737 1331 53547
884 4083 439022
4187 2216 47574
3040 2957 133149
4852 4726...

output:

135510.727653349678

result:

ok

Test #81:

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

input:

8 8 2
7 4 737053
8 5 765033
3 2 60364
1 5 727161
6 7 853831
8 1 385326
4 1 228277
2 5 401848
1 1.0000
6 0.9772

output:

385326.000000000000

result:

ok

Test #82:

score: 0
Accepted
time: 65ms
memory: 16424kb

input:

88466 116231 22020
61325 6621 75042
37178 80188 71250
35002 1 7579
10088 82502 88416
40641 4219 42631
1 45874 25766
83972 34120 3931
1 58254 79093
1 47865 52361
5118 15380 33176
55266 84710 79905
61026 17189 86299
65629 58137 74398
48676 52804 61661
29250 25262 22066
28779 1 54746
44112 1 37114
9268...

output:

225183.775846969292

result:

ok

Test #83:

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

input:

1000 97584 100
731 673 273072
939 839 201877
822 32 133965
279 451 296378
474 219 623453
514 923 190515
365 507 217022
654 365 3106
449 691 220046
938 689 49796
500 862 531739
888 39 417866
157 591 72863
778 107 672806
602 439 634021
126 710 41905
380 268 423511
13 539 381029
850 188 109364
890 512 ...

output:

89966.083962372996

result:

ok

Test #84:

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

input:

20 46 7
1 4 8731
19 2 40045
20 5 24321
5 4 27876
1 15 3094
4 19 29952
1 12 5660
12 15 15141
15 10 22016
7 10 50929
10 11 36792
3 1 39953
16 20 11134
9 13 38329
16 18 37488
14 8 12034
18 19 48819
5 18 5698
3 2 50405
15 7 17017
3 5 56261
4 16 9531
5 19 7087
11 14 47947
3 4 35520
8 1 23631
4 18 33198
1...

output:

impossible

result:

ok

Test #85:

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

input:

1000 20245 5
625 782 23716
611 445 101242
350 217 194518
197 974 180365
475 346 118578
539 226 163240
19 928 24092
326 555 34424
282 784 22421
132 314 189362
593 784 58046
798 332 78474
406 598 183116
789 242 141844
528 921 59547
85 506 189413
48 577 114478
412 366 26145
244 631 140676
728 641 19620...

output:

65425.754677191680

result:

ok
English 繁體中文 简体中文

Server Time: 2025-02-08 23:39:29 | OpenSource Project