QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#36892 | #9020. 测测你的半平面修改查询 | Qingyu | 10 | 2151ms | 15276kb | C++23 | 547b | 2022-06-29 11:24:38 | 2022-06-29 11:25:09 |
Judging History
answer
#include "hpmq.h"
#include<bits/stdc++.h>
typedef long long i64;
Data D[200007];
void solve(
const int n,
const int m,
const int *x,
const int *y,
const Data *d,
const int *a,
const int *b,
const int *c,
const Operation *o){
for(int i=0;i<n;++i)D[i]=d[i],assert(!D[i].empty());
for(int j=0;j<m;++j){
assert(!o[j].empty());
int A=a[j],B=b[j],C=c[j];
Data ans;
ans.clr();
for(int i=0;i<n;++i){
if(A*x[i]+B*y[i]<C){
ans.add_eq(D[i]);
o[j].apply(D[i]);
}
}
ans.print();
}
}
详细
Subtask #1:
score: 5
Accepted
Test #1:
score: 5
Accepted
time: 127ms
memory: 8424kb
input:
20000 5245 -9733 6 2898 -2273 6 -3025 13598 7 -2111 542 3 -913 -1516 6 -1525 -1050 2 17646 4583 6 -2101 -1295 10 -635 1367 4 -2828 1004 6 -1497 -2603 5 -3415 -3290 7 3995 -6478 2 -2093 -203 6 2748 181 9 -9456 206 6 -15645 14633 9 -4783 555 3 -4383 425 5 -20919 36410 1 1921 -405 1 3934 8809 4 -1303 -...
output:
19749462 1184568235
result:
ok The answer is correct.
Test #2:
score: 0
Accepted
time: 121ms
memory: 8428kb
input:
20000 686 -1046 4 694 850 10 -830 -8542 1 -795 1008 7 12881 -3183 1 961 -394 1 -1031 -259 2 8442 -2883 7 -14 -1204 1 1121 418 1 1102 -453 9 -574 -827 5 4775 -1978 7 1006 2061 5 3575 1146 7 -546 -934 6 1037 -159 1 -965 -304 2 -878 -573 5 345 1893 6 -1080 5502 3 -294 1155 10 1789 -2 5 217 1179 6 911 -...
output:
20010796 1565105122
result:
ok The answer is correct.
Test #3:
score: 0
Accepted
time: 130ms
memory: 8440kb
input:
20000 11122 -11638 4 -1740 -5825 9 -3944 2250 8 1964 983 2 -4102 2439 2 11896 -2032 4 -6247 -3805 8 -875 -2529 10 81 4894 5 -2103 -227 7 1819 2958 2 2822 5467 2 5556 -8941 6 11961 7486 6 -1291 -2731 2 20342 -1088 1 194 3036 10 -6729 5391 1 1164 1694 10 -34776 -45966 3 622 -2586 6 1607 -4155 6 -22275...
output:
19736032 3203875655
result:
ok The answer is correct.
Test #4:
score: 0
Accepted
time: 123ms
memory: 8424kb
input:
20000 438860 -73910 1 228935 75600 4 -961920 188700 8 660015 655330 6 -18922 196153 2 -855750 819770 5 40151 -175778 4 145568 92246 3 512816 147766 2 207512 182989 9 134174 31956 10 178622 -186978 6 -343680 100680 6 115980 305670 8 -174382 307699 9 478417 373980 2 -201400 -102780 5 -71050 -612550 3 ...
output:
20239520 2618948775
result:
ok The answer is correct.
Test #5:
score: 0
Accepted
time: 118ms
memory: 8356kb
input:
20000 398519 123762 8 -571339 -86531 4 -241091 447702 5 -96819 557807 1 124523 -180638 10 420494 -575313 5 -589407 278420 8 -805008 -160484 7 -231491 -328375 1 283671 -132403 8 285203 612859 7 -354672 -47543 4 624976 40852 7 -386647 -33515 9 -122556 389227 8 535015 -282411 5 -16618 -949802 10 -74675...
output:
19796690 2246548101
result:
ok The answer is correct.
Test #6:
score: 0
Accepted
time: 129ms
memory: 8392kb
input:
20000 6889 -29721 8 -1036 12027 6 10547 -290 8 -10371 -677 8 -3756 898 3 4874 -2930 5 -7515 6173 8 12336 1374 10 174220 -173020 8 4985 -1557 10 3230 10378 8 -9111 -4121 10 10509 -534 8 -11098 -2764 6 -44859 -51666 4 188 -13280 2 -8390 5440 5 -5333 -11150 2 3908 -17979 1 -7398 -17442 9 16424 3525 5 2...
output:
20084434 389229703
result:
ok The answer is correct.
Test #7:
score: 0
Accepted
time: 120ms
memory: 8440kb
input:
20000 1633 259 5 579 -1029 1 498 1139 7 171 474 6 675 -85 8 371 -52 9 -2073 2829 8 -5 -1111 10 -795 195 9 -11 144 8 -238 41 1 405 614 3 128 410 10 -324 -1193 8 -4317 7438 2 -236 300 5 420 -629 2 509 637 4 -436 228 5 -246 581 2 189 1385 2 1363 1816 5 553 -344 6 -148 -108 1 190 450 5 659 -1115 4 202 -...
output:
19640910 2817220556
result:
ok The answer is correct.
Test #8:
score: 0
Accepted
time: 146ms
memory: 8428kb
input:
20000 0 -1 2 0 7 1 -998285 499142 9 209116 418238 2 91751 -183498 5 -4 -2 8 -2 -2 7 5 -1 2 -1 -3 1 -5 6 9 -34226 68447 8 -810116 -405054 1 80050 -160092 1 1 -2 7 1 -5 10 0 4 4 -7 -1 1 3 1 9 -1 7 2 2 -2 1 -123822 247644 10 -3 -2 4 -5 -4 7 -6 8 8 157702 -315413 9 2 -1 5 -4 0 10 3 0 10 -205546 -411093 ...
output:
19795992 905897730
result:
ok The answer is correct.
Test #9:
score: 0
Accepted
time: 138ms
memory: 8392kb
input:
20000 -478255 358690 10 -1 2 7 306414 -153207 2 -1 3 5 -313442 -313441 5 204483 -102240 10 -2 -2 6 -851493 -425749 3 -53735 161214 5 302522 -453784 6 -303898 -151948 2 5 -3 6 -55683 83527 10 -302149 453227 7 -104583 -104585 8 -115225 172834 5 2 0 2 108784 81588 3 14 5 6 146710 97808 8 73175 48782 1 ...
output:
20056702 1748878069
result:
ok The answer is correct.
Test #10:
score: 0
Accepted
time: 75ms
memory: 8440kb
input:
20000 -999566 -999553 7 -998415 -998413 9 -999637 -999642 4 -999533 -999541 6 -999217 -999213 9 -998699 -998689 6 -998866 -998859 3 -999344 -999343 2 -999057 -999048 1 -999927 -999932 6 -999270 -999270 9 -999063 -999065 9 -998815 -998804 4 -998534 -998545 7 -999423 -999431 10 -999510 -999503 1 -9991...
output:
19739394 795812623
result:
ok The answer is correct.
Test #11:
score: 0
Accepted
time: 68ms
memory: 8424kb
input:
20000 -999587 -999588 8 -998343 -998350 6 -999715 -999715 4 -999162 -999156 2 -998649 -998641 4 -998063 -998061 10 -997911 -997919 5 -998540 -998541 10 -998798 -998786 6 -998314 -998318 10 -998657 -998657 6 -998880 -998870 4 -998577 -998568 2 -998593 -998593 5 -999079 -999084 2 -997241 -997245 6 -99...
output:
20230956 1011088017
result:
ok The answer is correct.
Subtask #2:
score: 0
Wrong Answer
Dependency #1:
100%
Accepted
Test #12:
score: 0
Wrong Answer
time: 128ms
memory: 8464kb
input:
20000 2641 1830 6 -2037 -206 1 -6986 489 3 -3427 3874 9 -810 -5729 8 -48 -797 3 3035 1378 1 9159 -7860 2 -3123 -7198 6 2024 -417 4 3348 -7912 7 1093 1896 1 2878 2836 1 906 1826 3 -1728 2809 10 -12842 5268 7 2552 -225 8 20452 22770 5 2793 2016 10 -1624 592 4 -1838 6563 7 -4113 2448 4 4533 -2058 8 121...
output:
20143204 2203490789
result:
wrong answer Too many operations.
Subtask #3:
score: 5
Accepted
Test #23:
score: 5
Accepted
time: 143ms
memory: 15276kb
input:
200000 -1014 -2657 4 -441 -2850 9 -860 3331 8 6027 -6526 6 144250 69365 6 -2855 -3780 9 1460 2333 6 -644 1051 10 -4535 -3692 1 3573 -175 4 232 2495 5 -3996 2251 7 6945 -17184 8 -9520 1403 1 2112 1387 8 -1205 1496 8 2673 605 10 -2820 -973 3 558 -846 2 -17020 -11100 7 868 2321 8 -580 -758 6 1785 -1253...
output:
19442758 1475663463
result:
ok The answer is correct.
Test #24:
score: 0
Accepted
time: 125ms
memory: 14604kb
input:
200000 31593 29215 4 3175 -2692 10 1876 792 7 3241 797 5 -4043 12516 9 -1807 971 7 1397 -993 10 367 1284 7 175 -1027 3 -571 2811 4 -2337 978 10 -7393 40407 8 1008 -1394 6 700 -745 4 220 1192 1 3314 119 8 1049 177 1 -848 2561 8 -3393 486 1 1037 242 5 -2506 4006 10 1088 -1076 3 3576 392 3 -5294 -7256 ...
output:
18643100 1700331537
result:
ok The answer is correct.
Test #25:
score: 0
Accepted
time: 137ms
memory: 14472kb
input:
200000 7482 10251 7 -674 -3115 8 -12482 29166 2 3410 5181 6 2023 -111 9 -3389 1076 6 -665 -4545 2 -128926 179024 5 -36372 22327 3 20097 2525 9 846 7500 3 2292 -9338 1 -1763 -1802 8 1416 -1420 7 129787 17300 10 1767 977 1 -5978 -1291 2 36388 8452 9 -4025 770 2 7456 4224 8 2213 -3648 5 9902 -22535 6 -...
output:
18514068 4285388758
result:
ok The answer is correct.
Test #26:
score: 0
Accepted
time: 129ms
memory: 14580kb
input:
200000 696558 56906 5 -299486 80870 8 172464 -271336 7 -178465 42958 1 135682 42372 9 45648 -189508 5 242480 101920 6 441790 191460 3 57110 14232 8 72596 499038 7 -160421 165248 6 -101042 136546 10 79616 -210804 4 74530 140360 2 -273490 111650 2 52294 163321 5 44880 247930 6 -219946 -13062 8 -205985...
output:
22549772 4007150453
result:
ok The answer is correct.
Test #27:
score: 0
Accepted
time: 135ms
memory: 14776kb
input:
200000 -181659 -392133 2 682822 -165783 3 -150583 -330974 4 86298 299407 6 532528 214452 2 -45743 -35689 2 -53974 459595 1 193386 91173 6 -156137 671316 1 114443 -76044 4 331684 -611676 8 -388788 466140 3 224209 650199 3 -39516 640868 2 36464 650059 3 -34812 490820 3 38927 -69366 7 348395 -451516 3 ...
output:
21208792 395174535
result:
ok The answer is correct.
Test #28:
score: 0
Accepted
time: 136ms
memory: 14188kb
input:
200000 2484 8786 7 -3420 -27610 8 -1367 4564 7 -9111 -4121 6 4283 -4065 6 6253 -5375 3 3310 -5763 8 4760 -8098 7 -6381 5886 1 -11724 -3846 2 5087 -3417 2 -7779 7240 4 -861 -14238 4 6165 -4350 9 -4997 489 5 -5960 -12091 5 -1031 -9170 10 1365 21322 9 -3752 -6737 1 -513980 -601268 6 -23185 18459 3 8536...
output:
19814184 1650421457
result:
ok The answer is correct.
Test #29:
score: 0
Accepted
time: 140ms
memory: 14244kb
input:
200000 1537 1501 8 -117 -126 1 685 235 9 546 256 6 944 -347 3 624 890 3 362 2015 5 -2439 -200 2 -843 -630 1 149 356 9 -885 -688 3 -1851 2126 2 404 -934 8 290 -1574 3 311 -66 1 -1225 780 9 -36 624 3 260 -548 3 498 -152 2 72 -916 2 -395 -13 2 29 640 6 617 11 7 -423 -282 7 -734 -685 3 433 911 10 86 199...
output:
21173640 3400699918
result:
ok The answer is correct.
Test #30:
score: 0
Accepted
time: 148ms
memory: 14796kb
input:
200000 2 3 2 -2 2 7 1 5 1 -3 2 6 2 0 5 37797 -75592 6 2 2 2 2 1 4 -6 -5 10 -356480 178236 7 197841 395680 9 -1 0 10 183874 367748 7 -309466 154735 10 0 1 10 5 3 3 388611 194301 2 1 -2 3 -4 1 4 0 0 2 127035 -254066 4 -44451 88897 1 -1 2 2 1 -3 4 53370 -106742 2 -3 1 2 642925 -321465 2 5 -4 5 151369 -...
output:
20133034 2696913447
result:
ok The answer is correct.
Test #31:
score: 0
Accepted
time: 135ms
memory: 14692kb
input:
200000 15 -25 8 8 0 2 -3 0 10 344864 114958 4 -774946 387474 1 2 1 10 822507 411257 10 -1 0 4 -148954 -446867 5 -2 -4 5 -584095 292048 6 0 0 6 -118521 -237039 1 -3 1 5 -2 0 10 211814 211815 10 -45540 -22767 8 -205809 205813 3 3 3 3 982179 -245547 3 19708 39407 3 -6 -7 7 -635704 317849 8 171184 17118...
output:
19097316 4028719501
result:
ok The answer is correct.
Test #32:
score: 0
Accepted
time: 77ms
memory: 15164kb
input:
200000 -999668 -999663 3 -999726 -999720 2 -999899 -999894 8 -999970 -999961 10 -999787 -999787 5 -999723 -999717 10 -999739 -999736 2 -999678 -999671 9 -999932 -999938 7 -999691 -999680 7 -999827 -999827 3 -999768 -999768 6 -999963 -999963 5 -999756 -999751 7 -999813 -999804 4 -999760 -999755 3 -99...
output:
20120230 4149368756
result:
ok The answer is correct.
Test #33:
score: 0
Accepted
time: 77ms
memory: 14848kb
input:
200000 -999927 -999923 4 -999825 -999829 9 -999994 -999984 8 -999833 -999833 2 -999943 -999938 2 -999689 -999687 7 -999922 -999916 2 -999736 -999720 1 -999845 -999859 4 -999854 -999858 3 -999871 -999876 7 -999775 -999782 7 -999667 -999671 9 -999830 -999823 5 -999832 -999830 10 -999785 -999781 5 -999...
output:
20853294 2525605831
result:
ok The answer is correct.
Subtask #4:
score: 0
Wrong Answer
Dependency #3:
100%
Accepted
Test #34:
score: 0
Wrong Answer
time: 128ms
memory: 14788kb
input:
200000 -1674 -832 7 -3834 -6457 5 -139143 -294548 1 7100 -8777 3 1687 -1816 7 3267 -3450 5 -7284 -2796 5 -2341 -1343 9 1509 -567 5 -715 -3898 7 -82 818 9 7398 -18124 4 1405 3516 9 815 1567 5 6627 3543 7 7767 15939 3 -1029 -99 2 42 931 1 2135 -1482 1 -2848 -1015 2 3665 1813 2 -2091 -1908 9 49 1263 9 ...
output:
19778558 3288359239
result:
wrong answer Too many operations.
Subtask #5:
score: 0
Wrong Answer
Test #45:
score: 0
Wrong Answer
time: 2151ms
memory: 10016kb
input:
65536 -128 -128 6 -128 -127 3 -128 -126 3 -128 -125 2 -128 -124 8 -128 -123 8 -128 -122 6 -128 -121 3 -128 -120 10 -128 -119 2 -128 -118 6 -128 -117 9 -128 -116 7 -128 -115 1 -128 -114 8 -128 -113 3 -128 -112 4 -128 -111 6 -128 -110 9 -128 -109 10 -128 -108 6 -128 -107 7 -128 -106 9 -128 -105 3 -128...
output:
658184122 1531224321
result:
wrong answer Too many operations.
Subtask #6:
score: 0
Time Limit Exceeded
Test #49:
score: 0
Time Limit Exceeded
input:
200000 0 0 9 0 2 7 0 4 1 0 6 4 0 8 2 0 10 2 0 12 5 0 14 10 0 16 7 0 18 4 0 20 4 0 22 9 0 24 8 0 26 4 0 28 8 0 30 5 0 32 4 0 34 9 0 36 3 0 38 7 0 40 4 0 42 10 0 44 4 0 46 6 0 48 3 0 50 7 0 52 9 0 54 7 0 56 8 0 58 8 0 60 4 0 62 10 0 64 2 0 66 4 0 68 4 0 70 1 0 72 1 0 74 6 0 76 1 0 78 4 0 80 3 0 82 7 0...
output:
result:
Subtask #7:
score: 0
Time Limit Exceeded
Test #51:
score: 0
Time Limit Exceeded
input:
200000 -1099 1879 7 1402 -488 8 -9770 8838 3 -177 -1714 9 2929 1099 9 4906 385 1 1606 5775 10 -2824 3929 10 997 2113 8 2897 -1592 4 -1679 8134 10 1988 405 4 -124 -112 5 -7851 12185 10 -2048 -1963 10 140 -2168 4 16857 -9907 4 -2719 10 8 1383 -648 9 2161 -464 9 1917 -1321 3 607 -2034 10 -22 1839 6 -30...
output:
result:
Subtask #8:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
0%