QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#117920#6547. BansheeZhangYiDeTL 355ms11612kbC++232.2kb2023-07-02 15:29:082023-07-02 15:29:10

详细

Test #1:

score: 100
Accepted
time: 14ms
memory: 7724kb

input:

2
2 1
1 2 1 100
100 500 736 0
3 2
0 1 12 0
1 2 6 6
2 3 3 10

output:

49.9447566638
1.7800066976

result:

ok 2 numbers

Test #2:

score: 0
Accepted
time: 5ms
memory: 5712kb

input:

1
1 1
999999999999 1000000000000 1000000 1000000

output:

190476264642.1171264648

result:

ok found '190476264642.11713', expected '190476264642.11713', error '0.00000'

Test #3:

score: 0
Accepted
time: 264ms
memory: 11612kb

input:

1
200000 1
0 1 969249 972086
1 2 984744 984320
2 3 92755 47817
3 4 949336 988466
4 5 900430 587028
5 6 971159 502802
6 7 41633 978208
7 8 461354 662596
8 9 363071 263510
9 10 38887 360926
10 11 332384 508699
11 12 106353 110896
12 13 164201 615535
13 14 934900 317571
14 15 566503 490603
15 16 84381 ...

output:

7435986579.1247692108

result:

ok found '7435986579.12477', expected '7435986579.12476', error '0.00000'

Test #4:

score: 0
Accepted
time: 349ms
memory: 11272kb

input:

1
200000 333978112
0 1 992356 930126
1 2 176090 530440
2 3 737831 296956
3 4 506537 237481
4 5 707964 79385
5 6 924758 542461
6 7 105732 39650
7 8 873923 3276
8 9 32864 264522
9 10 395587 86623
10 11 350514 927988
11 12 525625 954467
12 13 244408 909598
13 14 560147 647280
14 15 242630 237857
15 16 ...

output:

38094.7947492549

result:

ok found '38094.79475', expected '38094.79476', error '0.00000'

Test #5:

score: 0
Accepted
time: 355ms
memory: 11228kb

input:

1
200000 1000000000
0 1 945997 933305
1 2 5390 151804
2 3 128320 798645
3 4 701383 107391
4 5 937129 989695
5 6 200579 678099
6 7 26621 111037
7 8 787156 534916
8 9 690049 664552
9 10 986545 948890
10 11 282743 37920
11 12 92545 205330
12 13 746804 959767
13 14 390635 119950
14 15 553450 693187
15 1...

output:

38094.7947492549

result:

ok found '38094.79475', expected '38094.79476', error '0.00000'

Test #6:

score: -100
Time Limit Exceeded

input:

100000
2 4
28797259691 276830799765 72278 33755
754885936393 923475252381 706795 936638
2 3
59508928733 771976493961 16966 42499
806442361566 991034882904 129056 718490
2 2
172750253246 241424267848 229419 649440
245407392377 589992423297 875885 889270
2 2
206097530212 864358471341 25515 147383
9818...

output:

143787813626.4075927734
153608080080.7913818359
46744314239.1738128662
187014532666.0690307617
88639503158.7561798096
133221473842.1275939941
111401799635.8961944580
98383664158.4871368408
159317167805.9238281250
80919772532.8933105469
153439584652.5581054688
147072054798.2457275391
107607022639.528...

result: