QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#263838#7734. Intersection over Unionucup-team253AC ✓498ms3880kbC++145.4kb2023-11-25 08:52:002023-11-25 08:52:01

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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.7071067812
1
0.6238432248

result:

ok 3 numbers

Test #2:

score: 0
Accepted
time: 472ms
memory: 3880kb

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.9929654125
0.9999999316
0.5908698157
0.6217704849
0.5788323841
1
0.4999999974
0.6852345806
0.4559617198
0.5002873939
0.9802961106
0.4920435718
0.5440373887
0.3804801071
0.9231183318
0.8925587009
0.6176803196
0.9456769702
0.4998743720
0.9999543878
0.6474214765
0.7778122048
0.5000000000
0.9560555504...

result:

ok 10000 numbers

Test #3:

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

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.0000353560
0.5002208859
0.9999966629
0.6963078889
0.0000316233
0.2825177100
0.9912210325
0.1645292100
0.0581874024
0.1382575939
0.0474447322

result:

ok 11 numbers

Test #4:

score: 0
Accepted
time: 463ms
memory: 3772kb

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.1507885354
0.8880312008
0.6126223580
0.9824253660
0.6684765235
0.9999780154
0.4653240610
1
0.9591196980
0.7573353620
0.6972469322
0.2925915055
0.0384630465
0.9182127099
0.9335847560
0.7057847626
0.7130083664
0.8590675898
0.1031192413
0.5010467548
0.7389004410
0.3565530252
0.2809231743
0.5005985401...

result:

ok 10000 numbers

Test #5:

score: 0
Accepted
time: 498ms
memory: 3876kb

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.5000000000
0.5000000000
0.5000000000
0.5000000000
0.5000000000
0.5000000000
0.5000000000
0.5000000000
0.5000000000
0.5000000000
0.5000000000
0.5000000000
0.4999806121
0.5089759795
0.5024828096
0.4999999768
0.4999797071
0.5008726746
0.5000000000
0.5000091149
0.5000000000
0.5000015587
0.5000037460
0...

result:

ok 10000 numbers

Test #6:

score: 0
Accepted
time: 457ms
memory: 3812kb

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.7071067812
0.0000158115
0.9999999991
0.7071067812
0.0000223609
0.9999999990
0.9991226916
0.0985017814
0.0844194917
0.9921725763
0.7105053248
0.9999999755
0.0007772291
0.0085262569
0.1334765995
0.0015768385
0.0068820298
0.0004001073
0.9997017795
0.7092212835
0.0011875161
0.9865946895
0.6139584939
0...

result:

ok 10000 numbers

Test #7:

score: 0
Accepted
time: 470ms
memory: 3792kb

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.0032704742
0.9999999975
0.9999999960
0.0000250003
0.0000353560
0.0000460988
0.0000680097
0.0001012474
0.0001457844
0.0002127431
0.0003132982
0.0004698177
0.0007046983
0.0010515639
0.0015777107
0.0023618626
0.0035392519
0.0053135540
0.0079808882
0.0119894834
0.0180378867
0.0271722724
0.0410324981
0...

result:

ok 10000 numbers

Extra Test:

score: 0
Extra Test Passed