QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#36892#9020. 测测你的半平面修改查询Qingyu10 2151ms15276kbC++23547b2022-06-29 11:24:382022-06-29 11:25:09

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-06-29 11:25:09]
  • 评测
  • 测评结果:10
  • 用时:2151ms
  • 内存:15276kb
  • [2022-06-29 11:24:38]
  • 提交

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%