QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#264094#7734. Intersection over Unionucup-team1878#AC ✓522ms4068kbC++203.6kb2023-11-25 12:30:532023-11-25 12:30:54

详细

Test #1:

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

input:

3
0 2 2 0 0 -2 -2 0
7 -2 9 -2 9 2 7 2
7 13 11 10 5 2 1 5

output:

0.707106781186548
1
0.623843224831094

result:

ok 3 numbers

Test #2:

score: 0
Accepted
time: 522ms
memory: 4068kb

input:

10000
-568767734 379152673 -565681345 -54946093 -131582579 -51859704 -134668968 382239062
-194884120 -559906233 -194884142 -158042604 -998611400 -158042648 -998611378 -559906277
459335966 -945199065 478030260 -934243779 450535683 -887326546 431841389 -898281832
-483567491 491964356 -523827401 408140...

output:

0.992965412526470
0.999999931568831
0.590869815678626
0.621770484910804
0.578832384135127
1
0.499999997374176
0.685234580573869
0.455961719767215
0.500287393902085
0.980296110592105
0.492043571791541
0.544037388706711
0.380480107105239
0.923118331764333
0.892558700859667
0.617680319574666
0.94567697...

result:

ok 10000 numbers

Test #3:

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

input:

11
-999999999 238255972 -999999998 238255969 1000000000 904922635 999999999 904922638
678595699 247253438 -168427985 235963055 -168327599 228431927 678696085 239722310
-192017652 -554548342 868151340 -554547158 868151544 -737211410 -192017448 -737212594
-999841167 -113051212 -112620642 -999956242 99...

output:

0.000035355964392
0.500220885906427
0.999996662876985
0.696307888857758
0.000031623275892
0.282517709967133
0.991221032539535
0.164529210010407
0.058187402409083
0.138257593875930
0.047444732176436

result:

ok 11 numbers

Test #4:

score: 0
Accepted
time: 494ms
memory: 4052kb

input:

10000
-948990367 928227410 -873396995 996000778 851933079 -928405843 776339707 -996179211
-109521044 -738814438 897130737 -601388427 761521924 391952296 -245129857 254526285
534464734 -606222047 863618110 -14372639 -542024234 767366629 -871177610 175517221
636708790 -567653754 157968528 -562763908 1...

output:

0.150788535447270
0.888031200759687
0.612622357966820
0.982425366044265
0.668476523470189
0.999978015363798
0.465324061047445
1
0.959119697955046
0.757335362026497
0.697246932188805
0.292591505482889
0.038463046524085
0.918212709857487
0.933584756018102
0.705784762620976
0.713008366420166
0.85906758...

result:

ok 10000 numbers

Test #5:

score: 0
Accepted
time: 518ms
memory: 4064kb

input:

10000
0 1 1 0 4 3 3 4
0 1 3 0 8 15 5 16
0 5 25 0 64 195 39 200
0 7 49 0 124 525 75 532
0 8 4 0 34 15 30 23
0 8 12 0 38 39 26 47
0 40 100 0 274 435 174 475
0 56 196 0 514 1113 318 1169
0 32 8 0 212 51 204 83
0 32 24 0 124 75 100 107
0 160 200 0 692 615 492 775
0 224 392 0 1172 1365 780 1589
0 1081897...

output:

0.500000000000000
0.500000000000000
0.500000000000000
0.500000000000000
0.500000000000000
0.500000000000000
0.500000000000000
0.500000000000000
0.500000000000000
0.500000000000000
0.500000000000000
0.500000000000000
0.499980612135601
0.508975979476750
0.502482809598875
0.499999976772725
0.4999797071...

result:

ok 10000 numbers

Test #6:

score: 0
Accepted
time: 505ms
memory: 3820kb

input:

10000
0 1 1 0 2 1 1 2
-1000000000 -999999999 -999999999 -1000000000 1000000000 999999999 999999999 1000000000
-1000000000 -999999999 999999999 -1000000000 1000000000 999999999 -999999999 1000000000
-1000000000 0 0 -1000000000 1000000000 0 0 1000000000
0 1 1 0 1000000000 999999999 999999999 100000000...

output:

0.707106781186548
0.000015811515417
0.999999999500000
0.707106781186548
0.000022360930251
0.999999999000000
0.999122691590201
0.098501781352787
0.084419491744128
0.992172576298026
0.710505324788374
0.999999975547620
0.000777229083696
0.008526256853120
0.133476599450908
0.001576838539273
0.0068820297...

result:

ok 10000 numbers

Test #7:

score: 0
Accepted
time: 514ms
memory: 3892kb

input:

10000
0 508076 762114 0 762124 15 10 508091
-998442427 -981568404 -498442427 -981568405 -498442425 18431595 -998442425 18431596
0 1 250000000 0 250000001 250000000 1 250000001
-999999999 -27628659 -999999998 -27628661 1000000000 972371338 999999999 972371340
-999999999 238255972 -999999998 238255969...

output:

0.003270474224342
0.999999997500000
0.999999996000000
0.000025000312885
0.000035355964392
0.000046098784352
0.000068009665332
0.000101247408938
0.000145784422995
0.000212743100938
0.000313298169384
0.000469817684256
0.000704698317242
0.001051563893649
0.001577710694058
0.002361862598881
0.0035392519...

result:

ok 10000 numbers

Extra Test:

score: 0
Extra Test Passed