QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #285782 | #7934. Christmas Sky | ucup-team2930# | AC ✓ | 1644ms | 253256kb | C++17 | 2.2kb | 2023-12-16 22:37:35 | 2023-12-16 22:37:35 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3640kb
input:
3 1 5 2 4 6 8 2 1 3 1 6
output:
4.031128874149 -3.000000000000 -1.500000000000
result:
ok n=3 m=2 err=0.000000
Test #2:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
1 5 1 1 4 9
output:
0.000000000000 -1.000000000000 8.000000000000
result:
ok n=1 m=1 err=0.000000
Test #3:
score: 0
Accepted
time: 1ms
memory: 3752kb
input:
1 2 2 1 10 3
output:
0.000000000000 8.000000000000 1.000000000000
result:
ok n=1 m=1 err=0.000000
Test #4:
score: 0
Accepted
time: 1ms
memory: 3812kb
input:
1 1 2 1 1 2
output:
0.000000000000 -0.000000000000 -0.000000000000
result:
ok n=1 m=1 err=0.000000
Test #5:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
5 1 6 2 10 5 2 6 10 7 10 1 6 5
output:
4.403478738452 1.500000000000 -1.375000000000
result:
ok n=5 m=1 err=0.000000
Test #6:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
1 7 3 6 2 9 7 6 4 1 8 8 3 9 1 9
output:
4.595124104890 -2.915094339623 2.594339622642
result:
ok n=1 m=6 err=0.000000
Test #7:
score: 0
Accepted
time: 1ms
memory: 3652kb
input:
2 2 3 9 9 2 4 1 8 10
output:
9.300537618869 0.500000000000 -0.500000000000
result:
ok n=2 m=2 err=0.000000
Test #8:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
1 9 8 8 10 6 6 8 3 4 10 9 5 7 2 7 5 3 5 10
output:
4.313869197788 -2.692307692308 -1.230769230769
result:
ok n=1 m=8 err=0.000000
Test #9:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
3 7 3 4 9 7 1 1 6 2
output:
4.272001872659 0.500000000000 -3.000000000000
result:
ok n=3 m=1 err=0.000000
Test #10:
score: 0
Accepted
time: 1ms
memory: 3716kb
input:
2 6 8 8 8 1 4 3
output:
1.000000000000 -3.000000000000 -5.000000000000
result:
ok n=2 m=1 err=0.000000
Test #11:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
1 2 3 11 7 6 5 10 2 2 4 1 9 3 7 4 1 3 5 6 3 1 9 9 1 1
output:
5.656854249492 3.000000000000 2.000000000000
result:
ok n=1 m=11 err=0.000000
Test #12:
score: 0
Accepted
time: 1ms
memory: 3636kb
input:
11 7 4 5 1 7 3 9 10 3 1 10 10 5 5 10 5 5 6 4 1 10 4 1 8 10
output:
5.700877125496 1.500000000000 4.500000000000
result:
ok n=11 m=1 err=0.000000
Test #13:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
9 8 8 3 1 6 5 5 6 9 6 9 2 9 3 9 10 3 4 11 2 8 1 2 6 7 1 6 4 1 4 5 1 7 10 2 9 8 10 9 6 2
output:
10.965856099731 -0.500000000000 -0.000000000000
result:
ok n=9 m=11 err=0.000000
Test #14:
score: 0
Accepted
time: 1ms
memory: 3640kb
input:
1 8 9 5 8 2 9 7 10 6 3 10 8 1
output:
5.147815070494 -2.500000000000 -3.500000000000
result:
ok n=1 m=5 err=0.000000
Test #15:
score: 0
Accepted
time: 1ms
memory: 3756kb
input:
1 2 5 3 6 10 6 5 5 5
output:
2.549509756796 3.500000000000 2.500000000000
result:
ok n=1 m=3 err=0.000000
Test #16:
score: 0
Accepted
time: 0ms
memory: 3716kb
input:
8 3 9 5 9 8 2 3 2 2 3 6 10 2 5 8 4 2 6 1 2 8
output:
8.321658488547 -1.500000000000 -1.000000000000
result:
ok n=8 m=2 err=0.000000
Test #17:
score: 0
Accepted
time: 6ms
memory: 5672kb
input:
96 499494 995347 917205 115724 615677 485675 26653 628830 290255 636019 436997 310488 679704 554538 836274 957304 523167 839393 156311 171726 69930 651786 817224 146624 576446 502999 448250 62722 233665 306365 158866 262089 119321 739022 740724 416112 447595 593338 896009 396447 197000 643460 732359...
output:
1237916.279935376951 -44154.233398195745 -45820.203690205592
result:
ok n=96 m=85 err=0.000000
Test #18:
score: 0
Accepted
time: 7ms
memory: 5876kb
input:
99 257522 959200 592396 748566 183664 7040 814688 14427 587861 749501 257013 647974 574312 16452 303911 801221 273835 163180 320884 988776 240807 795947 942562 731067 373821 953920 143172 74694 539481 15429 684143 403399 387168 771412 46522 597152 511683 147921 958389 1583 942733 714163 774789 32821...
output:
1288871.167781423312 -29975.500000000000 -9263.000000000000
result:
ok n=99 m=92 err=0.000000
Test #19:
score: 0
Accepted
time: 7ms
memory: 5988kb
input:
100 987841 173526 177982 166740 549515 522092 384826 507690 101387 672150 49976 800615 263841 244885 317357 360030 83752 360207 52473 896219 93778 10715 492695 855171 736451 599872 1405 199234 260020 787483 480774 125801 846063 137442 730974 808875 4697 513596 734335 772872 741817 525484 249698 1474...
output:
1212182.439112505177 57834.086743584032 25727.075442530675
result:
ok n=100 m=96 err=0.000000
Test #20:
score: 0
Accepted
time: 7ms
memory: 5684kb
input:
100 2100 493261 2232 480924 2363 513583 4231 526960 5996 428721 7499 412811 9989 390221 14718 367273 19269 350934 34370 302009 36805 295415 75680 204256 83177 188051 84259 186130 88584 543060 92807 572895 100939 609000 101502 163596 101936 613024 105050 624874 108584 156500 109230 638827 111400 1537...
output:
1032223.024907161016 58026.192265088121 20246.691098339461
result:
ok n=100 m=83 err=0.000000
Test #21:
score: 0
Accepted
time: 2ms
memory: 5388kb
input:
66 95860 272900 97306 254938 117654 220167 131357 199036 150957 318785 151093 362911 152746 380860 155133 169263 158495 427838 167614 471428 173305 494093 186930 517242 188000 142329 197122 532864 205961 899507 230549 551919 233463 928587 237597 102501 254306 999332 259764 557400 263409 558031 26877...
output:
987761.971999453963 224225.000000000000 -21726.500000000000
result:
ok n=66 m=100 err=0.000000
Test #22:
score: 0
Accepted
time: 8ms
memory: 5888kb
input:
98 23339 492481 89014 480660 89041 432908 90903 386255 91839 377309 134955 357101 140159 546249 140713 575042 170884 602523 172201 282212 196218 882407 200781 903891 202717 911224 203781 619304 208527 929437 209385 931430 209829 219728 214483 940179 216525 157708 221247 951565 222331 626997 225762 9...
output:
1000001.381945249392 -16724.782564278305 4967.854061193554
result:
ok n=98 m=99 err=0.000000
Test #23:
score: 0
Accepted
time: 8ms
memory: 5688kb
input:
88 25877 687813 31632 702872 50292 749437 58777 768460 60926 312678 61187 346434 62171 298892 63334 289745 67208 402050 73088 451930 75449 258737 77118 482674 77152 806056 81712 515955 83815 238185 84163 819202 92870 588484 98801 622179 106497 853280 111544 669489 112605 179371 114699 863818 133030 ...
output:
1012119.118810574408 -147183.609582492557 8191.842243342776
result:
ok n=88 m=91 err=0.000000
Test #24:
score: 0
Accepted
time: 3ms
memory: 5216kb
input:
77 303632 539543 304231 548535 306013 483196 307296 571896 307669 478206 309536 575990 313039 102618 317759 94854 321820 596009 335628 618096 344252 66009 354055 293491 360439 57058 361107 141696 363089 634276 366149 635865 379856 421457 382611 45803 384214 385713 386625 448925 402881 653417 410695 ...
output:
1043521.242067936924 -157896.392949547020 65902.502845773660
result:
ok n=77 m=80 err=0.000000
Test #25:
score: 0
Accepted
time: 8ms
memory: 5156kb
input:
97 2794 362191 4147 399220 4454 349686 6130 432943 6717 333182 6763 112567 10800 107497 12057 458770 18182 481566 22445 286502 22713 93363 28176 504839 31887 265270 35243 516538 38731 76253 49895 242059 51365 64668 64528 55827 67950 566520 79806 583152 84049 44162 90265 594464 111249 33641 122377 62...
output:
993406.361778260441 20325.889600769979 8484.778778170522
result:
ok n=97 m=66 err=0.000000
Test #26:
score: 0
Accepted
time: 4ms
memory: 5660kb
input:
89 47942 182627 55836 169685 66878 154453 76686 141108 84417 131462 101401 112835 105496 109507 127132 395883 127138 419676 128075 475215 129083 503243 129988 363220 130044 526666 131560 535537 133757 331768 134256 549340 135613 94546 145931 599346 148304 254635 155338 629736 162849 229793 163518 65...
output:
1117550.715852529043 13481.500000000000 1764.500000000000
result:
ok n=89 m=97 err=0.000000
Test #27:
score: 0
Accepted
time: 3ms
memory: 5812kb
input:
98 16284 502642 16633 493430 17800 515105 22765 550870 28059 586648 36346 613844 50719 638074 70086 456050 79472 684155 97022 711165 103050 336448 104891 383989 104938 723128 105132 311455 109161 443923 111816 251085 117512 740938 128560 188633 142349 159709 151508 142130 151783 785286 164551 800156...
output:
1023187.684414818417 21894.869193165932 21493.238935958384
result:
ok n=98 m=92 err=0.000000
Test #28:
score: 0
Accepted
time: 3ms
memory: 5872kb
input:
97 174144 365544 175753 338535 176411 390960 179994 299289 180147 426730 182463 290428 184873 468930 191401 520692 193260 535025 195371 246795 198343 554865 204761 578268 209835 589959 212303 595491 213329 220953 220160 612606 220241 211257 224517 617663 261610 164554 280034 145374 298974 669061 307...
output:
1014748.124392214580 -79822.827693434840 26708.190442722203
result:
ok n=97 m=96 err=0.000000
Test #29:
score: 0
Accepted
time: 9ms
memory: 5856kb
input:
95 98065 636830 103777 691006 113633 747583 127257 805793 133097 829409 139376 847000 145099 859891 174956 919356 179338 585491 180375 929035 188474 609821 204919 950405 208035 447744 217023 956198 242307 968209 244358 475478 252142 566321 264197 412819 276158 981100 280280 982412 284393 983205 3014...
output:
1027711.160794618074 11106.519148341209 5712.602363536541
result:
ok n=95 m=95 err=0.000000
Test #30:
score: 0
Accepted
time: 393ms
memory: 250484kb
input:
996 499494 995347 917205 115724 615677 485675 26653 628830 290255 636019 436997 310488 679704 554538 836274 957304 523167 839393 156311 171726 69930 651786 817224 146624 576446 502999 448250 62722 233665 306365 158866 262089 119321 739022 740724 416112 447595 593338 896009 396447 197000 643460 73235...
output:
1352561.662758526159 18438.407994607732 -25.171138072555
result:
ok n=996 m=985 err=0.000000
Test #31:
score: 0
Accepted
time: 290ms
memory: 251404kb
input:
999 257522 959200 592396 748566 183664 7040 814688 14427 587861 749501 257013 647974 574312 16452 303911 801221 273835 163180 320884 988776 240807 795947 942562 731067 373821 953920 143172 74694 539481 15429 684143 403399 387168 771412 46522 597152 511683 147921 958389 1583 942733 714163 774789 3282...
output:
1378487.824901257409 2843.000000000000 5770.000000000000
result:
ok n=999 m=992 err=0.000000
Test #32:
score: 0
Accepted
time: 968ms
memory: 246504kb
input:
993 615 519218 617 517469 619 515767 624 524431 626 525094 630 513100 642 527669 660 508605 660 529253 685 531414 730 499678 762 536468 779 537073 816 493023 842 491073 875 489905 927 488312 950 541893 1117 482527 1206 547427 1264 478680 1490 473007 1514 553162 1552 471495 1796 558255 1799 466169 18...
output:
1062252.794529221021 4452.251507329136 -12326.789571621296
result:
ok n=993 m=976 err=0.000000
Test #33:
score: 0
Accepted
time: 832ms
memory: 246924kb
input:
981 1017 566234 1019 563943 1020 567032 1023 559536 1043 557326 1061 555877 1082 554710 1082 572289 1125 552838 1140 577041 1182 550439 1237 548237 1237 582678 1308 546219 1326 586146 1388 544028 1463 590551 1535 540215 1577 594018 1640 537506 1833 532998 1882 531924 1963 603078 2143 607114 2165 526...
output:
1079230.200777165126 7723.738637638735 -10971.600988262788
result:
ok n=981 m=990 err=0.000000
Test #34:
score: 0
Accepted
time: 635ms
memory: 240192kb
input:
972 1349 512364 1364 516711 1379 504982 1380 518796 1420 499424 1423 523276 1427 523682 1435 497837 1442 524561 1523 489993 1538 530105 1631 483721 1639 534802 1672 535964 1736 479419 1835 475666 1879 540869 1957 471546 1963 542804 2053 468665 2088 545588 2169 466450 2256 464959 2621 459302 2840 456...
output:
1074931.554385906085 7678.500000000000 2282.500000000000
result:
ok n=972 m=969 err=0.000000
Test #35:
score: 0
Accepted
time: 602ms
memory: 253256kb
input:
1000 164 534631 166 533532 189 527791 212 537500 221 525573 299 542342 348 544665 367 518493 441 515154 491 551253 514 512559 589 555378 647 508575 774 561637 919 566166 934 501125 1205 573809 1259 493586 1476 488568 1559 486663 1612 485603 1625 584283 1852 589866 1938 479997 2063 594624 2139 476569...
output:
1081453.235088785412 5571.000000000000 -1776.000000000000
result:
ok n=1000 m=998 err=0.000000
Test #36:
score: 0
Accepted
time: 361ms
memory: 251076kb
input:
994 631 442590 641 444412 644 439051 686 450632 687 431990 699 430187 706 429189 728 452731 757 422171 771 420270 822 416597 843 457792 861 414434 881 459362 910 460435 967 410702 1043 465018 1049 408220 1198 470104 1212 403386 1311 401186 1320 474050 1346 474797 1444 477359 1483 397515 1518 396784 ...
output:
1054401.729449670296 -6981.944843949089 -6433.853022411892
result:
ok n=994 m=996 err=0.000000
Test #37:
score: 0
Accepted
time: 1063ms
memory: 250048kb
input:
991 1850 564831 1852 562297 1855 559736 1872 557599 1876 569480 1967 549168 1982 573517 2012 574537 2034 544935 2080 542038 2104 577105 2223 535854 2469 525460 2509 523828 2529 523133 2615 590300 2668 591588 2674 518694 2683 518423 2739 516933 2856 595782 2875 513379 3026 510561 3182 602250 3238 507...
output:
1060980.938061386580 8294.004922965605 -6497.233040096250
result:
ok n=991 m=995 err=0.000000
Test #38:
score: 0
Accepted
time: 872ms
memory: 252248kb
input:
994 425 477653 426 481113 427 472213 430 482938 434 484599 437 485348 441 486079 486 490258 489 466458 534 493880 603 459742 614 499472 651 457772 681 503775 705 455761 762 508666 876 449933 997 517849 1051 445577 1089 521053 1128 443937 1168 523373 1212 524660 1225 442009 1422 529769 1497 531584 19...
output:
1082267.455443070037 -1421.635668337300 14387.421955844181
result:
ok n=994 m=994 err=0.000000
Test #39:
score: 0
Accepted
time: 406ms
memory: 251240kb
input:
991 1164 448671 1172 446635 1180 445056 1183 451382 1184 444270 1225 456408 1235 457554 1238 438265 1247 458200 1312 430347 1345 462205 1366 425285 1416 420916 1450 418161 1527 412566 1608 406816 1648 404489 1689 402226 1716 476811 1752 478195 1929 484629 1953 394091 2074 488972 2087 390190 2125 490...
output:
1072254.611335386056 17892.000000000000 -7286.000000000000
result:
ok n=991 m=1000 err=0.000000
Test #40:
score: 0
Accepted
time: 370ms
memory: 248884kb
input:
989 1041 516925 1043 521187 1046 522648 1050 515202 1055 514689 1081 535143 1098 539942 1127 547011 1139 548732 1170 552696 1257 563452 1278 495918 1280 566051 1295 494496 1316 568966 1360 489985 1368 572937 1435 484947 1517 479665 1525 479171 1535 582555 1553 477552 1588 475994 1603 584808 1756 589...
output:
1071350.161654559197 11952.500000000000 4381.000000000000
result:
ok n=989 m=992 err=0.000000
Test #41:
score: 0
Accepted
time: 500ms
memory: 251392kb
input:
1000 1195 462128 1201 463009 1234 457015 1237 456705 1249 466226 1269 454141 1285 468002 1329 449635 1334 469813 1347 470254 1352 448262 1392 446152 1447 473533 1485 443138 1496 475073 1535 476212 1587 477569 1755 436423 1755 481897 1782 435783 1849 484151 2011 430504 2052 429700 2060 489009 2077 48...
output:
1056333.785738780396 4025.553278488465 3532.074624094096
result:
ok n=1000 m=991 err=0.000000
Test #42:
score: 0
Accepted
time: 1644ms
memory: 250524kb
input:
993 614 483119 615 482738 651 478578 710 473392 717 497183 738 499968 763 470294 829 509584 836 466495 881 513317 903 463452 912 515293 985 518319 1055 521174 1087 522385 1138 453322 1151 524359 1171 452247 1298 448166 1418 444353 1469 442962 1555 440623 1633 438708 1804 434526 1821 434159 1923 4322...
output:
1075574.386502581183 7087.805686747032 4861.128926160924
result:
ok n=993 m=994 err=0.000000
Test #43:
score: 0
Accepted
time: 720ms
memory: 251900kb
input:
997 75 449509 76 446631 78 450295 95 432993 109 456855 125 458612 152 461005 184 463086 207 464565 228 423968 231 465884 255 423079 342 421238 355 471781 406 474202 412 474480 480 476787 696 414429 906 490192 1020 493693 1040 408413 1063 494968 1201 498932 1344 502970 1399 504512 1546 508208 1624 39...
output:
1071140.649656162132 3538.083642793200 3842.176007631795
result:
ok n=997 m=997 err=0.000000
Test #44:
score: 0
Accepted
time: 703ms
memory: 250900kb
input:
989 459 533612 460 526411 462 541026 464 522019 470 549472 473 549914 479 518626 493 516263 524 511559 550 508138 563 507308 572 506895 597 559114 633 561642 721 500997 732 565245 804 567350 805 498117 894 495241 1043 573673 1146 576117 1185 486712 1227 485630 1384 580969 1537 479019 1788 473674 186...
output:
1060385.327551793307 4035.979931049262 -2002.216214499479
result:
ok n=989 m=996 err=0.000000
Test #45:
score: 0
Accepted
time: 464ms
memory: 252500kb
input:
997 1316 518316 1322 521512 1325 508449 1343 505459 1346 526415 1365 502360 1365 529214 1382 499983 1392 498868 1432 496132 1475 493712 1495 539863 1516 491426 1580 544084 1635 546558 1669 483232 1684 547717 1713 481004 1751 479253 1832 476553 1973 473579 2087 556581 2175 469575 2238 468498 2420 465...
output:
1070746.739665827714 15036.000000000000 3623.000000000000
result:
ok n=997 m=999 err=0.000000
Test #46:
score: 0
Accepted
time: 708ms
memory: 252364kb
input:
994 2205 552253 2206 552689 2209 552951 2215 548753 2259 543640 2274 542257 2357 539254 2374 561411 2427 563387 2513 566395 2548 532374 2602 569239 2624 569935 2656 528952 2811 524516 2861 523164 2884 577414 2910 578134 2962 579377 3067 517953 3070 581791 3188 584059 3189 514970 3302 586224 3505 589...
output:
1069818.053671848495 13613.359827820615 -1991.943664346217
result:
ok n=994 m=999 err=0.000000
Test #47:
score: 0
Accepted
time: 859ms
memory: 243332kb
input:
963 834 543361 836 535792 849 552072 850 552501 874 531035 883 556864 888 557488 914 560360 930 561193 935 527487 1037 524408 1240 577124 1244 518226 1280 578701 1319 516158 1439 583355 1462 512721 1525 511304 1584 587278 1608 509538 1817 592099 1828 505026 1948 594421 2073 596472 2134 498784 2135 5...
output:
1064784.736149647739 2330.395170991061 7032.762070841543
result:
ok n=963 m=993 err=0.000000
Test #48:
score: 0
Accepted
time: 1168ms
memory: 249096kb
input:
985 2582 537826 2618 542713 2624 531735 2651 528037 2673 525287 2751 519638 2816 515139 2898 510087 2954 554627 3019 503015 3098 558595 3109 558889 3123 497277 3155 559944 3321 487951 3479 480516 3583 476304 3636 474522 3636 569898 3700 472612 3896 467080 3942 465895 3960 576596 4113 461584 4209 581...
output:
1069365.253857291769 -3085.071950174845 10396.211364614833
result:
ok n=985 m=997 err=0.000000
Test #49:
score: 0
Accepted
time: 632ms
memory: 249064kb
input:
987 1181 498215 1183 500828 1194 494762 1202 506979 1212 508963 1252 514679 1296 487535 1299 487332 1312 486465 1339 524535 1361 526912 1373 527965 1398 529760 1444 479976 1444 532681 1507 536063 1530 536924 1556 474716 1868 548605 2021 553300 2034 455842 2147 556616 2234 558875 2262 449370 2294 560...
output:
1074840.582673080964 12125.723132477285 13972.046663077483
result:
ok n=987 m=990 err=0.000000
Test #50:
score: 0
Accepted
time: 1ms
memory: 3648kb
input:
3 15 4 3 4 19 16 2 9 15 15 15
output:
12.529964086142 1.000000000000 5.000000000000
result:
ok n=3 m=2 err=0.000000
Test #51:
score: 0
Accepted
time: 1ms
memory: 3828kb
input:
14 9 1 10 1 7 20 10 16 14 5 17 4 7 12 20 13 1 3 20 17 7 10 6 1 6 15 11 11 4 4 13 20 13 16 13 15 13
output:
18.848076824971 1.500000000000 3.000000000000
result:
ok n=14 m=4 err=0.000000
Extra Test:
score: 0
Extra Test Passed