QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#369413	#6324. Expanded Hull	ucup-team864	AC ✓	1218ms	3848kb	C++17	7.2kb	2024-03-28 07:49:46	2024-03-28 07:49:48

Due to the privacy settings of the submitter, you are not allowed to view this code.

詳細信息

Test #1:

score: 100

Accepted

time: 19ms

memory: 3576kb

input:

output:

result:

ok 1 number(s): "10"

Test #2:

score: 0

Accepted

time: 19ms

memory: 3816kb

input:

output:

59878050

result:

ok 1 number(s): "59878050"

Test #3:

score: 0

Accepted

time: 74ms

memory: 3824kb

input:

8 314159265358979
5 -3 -3
-5 -3 -3
0 5 -3
0 0 10
4 2 6
-4 2 6
0 -5 6
0 0 -5

output:

152811018

result:

ok 1 number(s): "152811018"

Test #4:

score: 0

Accepted

time: 32ms

memory: 3548kb

input:

output:

result:

ok 1 number(s): "882531"

Test #5:

score: 0

Accepted

time: 31ms

memory: 3588kb

input:

82 333333333
98 99 168
-106 -105 -172
113 114 193
-13 -12 -17
-115 -114 -187
71 72 123
-70 -69 -112
95 96 163
-85 -84 -137
-28 -27 -42
-31 -30 -47
-200 -67 0
-121 -120 -197
-52 -51 -82
-112 -111 -182
110 111 188
44 45 78
86 87 148
104 105 178
-73 -72 -117
47 48 83
62 63 108
-103 -102 -167
56 57 98
1...

output:

767480931

result:

ok 1 number(s): "767480931"

Test #6:

score: 0

Accepted

time: 176ms

memory: 3568kb

input:

100 1
-63 -39 51
-36 -104 70
9 -77 34
115 -153 19
-161 141 10
157 -149 -4
-82 -92 87
14 114 -64
-176 -68 122
-7 -179 93
-182 200 -9
173 97 -135
0 -1 200
-83 -189 136
117 69 -93
-3 -113 58
183 -179 -2
-52 -184 118
-107 89 9
-24 -48 36
-111 87 12
-143 -173 158
-176 -78 127
-96 162 -33
147 -111 -18
-92...

output:

result:

ok 1 number(s): "9771107"

Test #7:

score: 0

Accepted

time: 105ms

memory: 3588kb

input:

100 1159111449
82 82 90
181 181 -85
70 70 -20
1 1 0
190 190 56
-83 -83 40
-89 -89 39
136 136 146
-195 -195 47
50 50 -99
-101 -101 -161
162 162 146
23 23 152
181 181 -91
-73 -73 -5
-105 -105 6
155 155 -136
152 152 -190
-33 -33 -137
55 55 41
3 3 -199
-168 -168 -177
-111 -111 115
171 171 8
131 131 123
...

output:

681451260

result:

ok 1 number(s): "681451260"

Test #8:

score: 0

Accepted

time: 25ms

memory: 3824kb

input:

8 1
200 200 200
-200 -200 -200
200 -200 -200
-200 200 200
-200 200 -200
200 200 -200
200 -200 200
-200 -200 200

output:

64481201

result:

ok 1 number(s): "64481201"

Test #9:

score: 0

Accepted

time: 25ms

memory: 3540kb

input:

8 10
200 200 200
-200 200 200
-200 -200 200
200 200 -200
-200 -200 -200
200 -200 -200
-200 200 -200
200 -200 200

output:

160373409

result:

ok 1 number(s): "160373409"

Test #10:

score: 0

Accepted

time: 24ms

memory: 3836kb

input:

8 1234567890123
-200 -200 200
-200 200 200
-200 200 -200
-200 -200 -200
200 -200 200
200 -200 -200
200 200 200
200 200 -200

output:

868669244

result:

ok 1 number(s): "868669244"

Test #11:

score: 0

Accepted

time: 69ms

memory: 3780kb

input:

24 1
200 200 140
200 -140 200
140 200 -200
-140 -200 200
-200 200 140
-200 200 -140
-200 140 200
200 140 -200
200 -140 -200
200 200 -140
-200 -200 140
-200 -140 -200
-200 -200 -140
-200 140 -200
-140 200 200
140 -200 200
200 -200 -140
-200 -140 200
200 140 200
200 -200 140
140 -200 -200
140 200 200
...

output:

64178641

result:

ok 1 number(s): "64178641"

Test #12:

score: 0

Accepted

time: 73ms

memory: 3636kb

input:

24 10
-200 140 -200
200 -140 200
200 140 200
-200 -140 -200
140 -200 -200
200 200 140
-200 -200 -140
-200 200 140
200 -140 -200
-200 -200 140
-140 200 -200
140 -200 200
200 -200 -140
-200 -140 200
-140 -200 -200
-200 200 -140
200 -200 140
200 200 -140
140 200 -200
-140 200 200
-140 -200 200
200 140 ...

output:

869176162

result:

ok 1 number(s): "869176162"

Test #13:

score: 0

Accepted

time: 70ms

memory: 3760kb

input:

24 1234567890123
-200 -140 -200
140 -200 -200
140 200 -200
200 -140 200
-200 -140 200
200 140 200
-140 200 -200
-200 -200 -140
200 200 140
-200 140 -200
-140 200 200
-140 -200 -200
200 -200 140
-200 -200 140
200 -140 -200
140 -200 200
200 140 -200
200 200 -140
200 -200 -140
-140 -200 200
-200 140 20...

output:

908630290

result:

ok 1 number(s): "908630290"

Test #14:

score: 0

Accepted

time: 835ms

memory: 3756kb

input:

100 1
11 200 0
-197 36 0
-199 17 0
-76 -185 0
136 -147 0
-194 -50 0
140 143 0
0 0 -200
-5 200 0
-180 -88 0
-21 199 0
-99 -174 0
-186 74 0
116 -163 0
153 128 0
118 -161 0
-68 188 0
-200 -1 0
-194 47 0
-196 -40 0
-185 76 0
196 41 0
146 137 0
99 174 0
-124 -157 0
121 -159 0
-200 9 0
-59 191 0
-83 182 0...

output:

16722291

result:

ok 1 number(s): "16722291"

Test #15:

score: 0

Accepted

time: 806ms

memory: 3500kb

input:

100 3
-87 180 0
-163 116 0
-185 -76 0
-200 0 0
200 13 0
189 66 0
-128 -153 0
-192 57 0
44 195 0
167 110 0
-116 -163 0
47 194 0
-86 -181 0
92 -178 0
-53 -193 0
66 189 0
-92 -178 0
-176 96 0
191 -60 0
197 32 0
-78 -184 0
-14 -200 0
-179 -89 0
109 168 0
177 -94 0
176 -95 0
94 -176 0
70 187 0
128 153 0
...

output:

450766066

result:

ok 1 number(s): "450766066"

Test #16:

score: 0

Accepted

time: 844ms

memory: 3592kb

input:

100 784433716
-103 172 0
-154 128 0
129 -153 0
84 -181 0
-7 200 0
138 -145 0
-97 -175 0
196 -38 0
-148 -135 0
-197 -37 0
141 142 0
128 -154 0
-164 114 0
106 -169 0
-151 131 0
-122 -158 0
170 105 0
61 -191 0
-192 -58 0
197 -33 0
-170 -105 0
109 -167 0
-181 85 0
166 111 0
-44 -195 0
0 0 -200
49 -194 0...

output:

631042395

result:

ok 1 number(s): "631042395"

Test #17:

score: 0

Accepted

time: 147ms

memory: 3588kb

input:

20 1
94 -145 -152
38 -114 138
186 -113 -75
154 -91 -178
191 173 -24
174 23 -128
126 -60 -17
-5 182 -3
-20 -71 157
197 51 68
41 117 -190
184 32 -152
21 -112 158
-14 110 172
24 -9 31
-13 -93 -192
-108 104 179
17 86 -76
107 -72 53
99 -19 60

output:

16547736

result:

ok 1 number(s): "16547736"

Test #18:

score: 0

Accepted

time: 366ms

memory: 3588kb

input:

93 1
-64 -152 107
92 128 -174
170 56 177
137 -113 -41
-37 -24 -185
185 162 -187
182 35 79
-71 73 -114
126 -117 -44
-160 121 103
-98 163 59
141 77 130
-96 -114 45
130 152 -190
164 -71 188
-65 2 -86
80 16 -24
-104 -118 -131
123 -165 -195
118 26 164
-169 145 1
-147 -129 -106
-137 -85 -192
107 182 111
-...

output:

41981036

result:

ok 1 number(s): "41981036"

Test #19:

score: 0

Accepted

time: 283ms

memory: 3784kb

input:

62 1
-8 164 -123
-146 11 -34
176 151 -132
-26 -81 39
71 174 -83
-111 29 90
85 153 28
156 -174 0
144 -115 -124
-96 -31 -65
162 128 -118
-9 152 -149
-191 -87 -107
-161 84 200
181 -4 -59
-116 -70 71
-68 -141 108
4 -2 -13
96 155 -188
8 144 -39
-90 -20 -66
-69 -197 -156
136 -36 -14
13 -150 -82
71 91 -119...

output:

30784242

result:

ok 1 number(s): "30784242"

Test #20:

score: 0

Accepted

time: 207ms

memory: 3784kb

input:

45 1
104 177 -54
112 168 192
3 -135 51
-149 35 -105
156 -97 25
161 22 -106
113 -120 -75
71 144 144
-188 -36 110
137 63 -137
43 -81 169
183 184 178
-65 183 -148
185 -15 -196
-164 -154 10
67 -178 188
-81 17 -126
164 97 -87
157 156 104
19 33 146
172 169 121
33 146 -141
166 -20 9
158 116 163
-144 -177 -...

output:

34262460

result:

ok 1 number(s): "34262460"

Test #21:

score: 0

Accepted

time: 171ms

memory: 3588kb

input:

26 1
-19 77 -129
71 57 106
-30 35 54
68 86 109
107 -88 -14
-159 149 178
-39 161 88
-176 -24 -15
171 -89 -90
97 -88 69
188 9 -14
-184 65 -176
77 -145 -98
-5 14 -99
94 158 -192
93 138 175
-142 -68 -29
66 -14 -49
196 130 -14
-40 -13 138
169 41 54
149 46 -122
-3 -156 140
-4 17 26
-90 106 146
-107 -114 26

output:

22630372

result:

ok 1 number(s): "22630372"

Test #22:

score: 0

Accepted

time: 326ms

memory: 3608kb

input:

83 1
150 77 20
-184 -196 23
-128 189 119
194 177 110
-125 -76 -165
11 165 -108
-34 28 100
78 30 23
83 -60 61
20 -15 101
-199 43 -23
95 -18 197
45 -150 104
-53 -10 -53
184 101 -11
-15 125 136
127 -180 29
-14 -33 -150
-73 15 -97
123 62 25
-110 44 -75
99 -58 -32
-57 -85 95
91 -90 12
105 -11 106
172 -18...

output:

44429135

result:

ok 1 number(s): "44429135"

Test #23:

score: 0

Accepted

time: 270ms

memory: 3816kb

input:

37 1
86 -96 195
-92 -11 -166
40 -58 145
-132 -123 64
-196 39 -52
-199 36 -59
41 119 171
131 170 146
-70 12 160
-48 193 -152
57 33 97
-75 -48 -104
-17 36 170
-20 133 9
171 100 44
119 110 -105
-44 -111 -172
43 154 -96
181 80 157
-180 98 -103
-90 -130 -110
-84 173 41
189 -139 55
-144 107 -142
-114 -179...

output:

28728439

result:

ok 1 number(s): "28728439"

Test #24:

score: 0

Accepted

time: 297ms

memory: 3764kb

input:

58 1
-45 174 -64
128 -186 -75
-82 -108 23
-88 -5 17
149 191 -18
122 133 150
-47 -64 100
-2 113 -82
-157 -94 55
194 -56 -61
-117 -83 109
-83 43 -26
107 -24 17
141 -35 -12
53 199 188
68 -145 113
15 -73 -188
164 -56 -171
-46 149 43
2 -153 29
25 -104 35
57 -16 60
-143 -127 -13
78 -143 42
148 -139 187
-1...

output:

37363387

result:

ok 1 number(s): "37363387"

Test #25:

score: 0

Accepted

time: 196ms

memory: 3764kb

input:

42 1
105 -190 -22
174 49 89
-42 163 -189
-61 62 81
190 134 20
-147 -43 117
-95 -104 133
-103 -19 47
159 48 -79
26 -97 -58
-192 138 -118
1 18 14
151 79 -21
-188 -135 -132
151 -164 -3
196 2 11
-62 46 98
135 -29 182
-85 102 -170
-161 -85 105
2 -49 101
-132 40 -133
73 58 79
13 -78 134
-5 -196 186
26 85 ...

output:

33396223

result:

ok 1 number(s): "33396223"

Test #26:

score: 0

Accepted

time: 278ms

memory: 3768kb

input:

50 1
-102 -104 -195
95 81 -157
-119 17 -123
16 -122 -169
147 78 152
48 80 125
-45 -150 -22
111 -85 124
14 -35 -34
-195 9 -128
197 -4 -64
24 -118 100
195 -82 102
50 -132 -104
-100 -95 142
-44 56 176
170 -177 -154
73 109 -158
-143 -184 -178
-160 -1 155
115 -143 107
-98 33 -157
190 -21 62
107 -48 -41
-...

output:

33656374

result:

ok 1 number(s): "33656374"

Test #27:

score: 0

Accepted

time: 186ms

memory: 3788kb

input:

34 1
-166 -133 -99
-128 133 0
-81 193 24
46 18 143
144 94 -167
-9 146 17
-73 52 15
116 132 14
1 -179 139
-194 169 -183
-63 191 10
-90 -50 -121
-96 -170 -197
181 149 182
-180 90 -30
194 -114 -17
-109 146 104
150 -109 -143
56 166 -142
130 123 -8
-50 178 -108
-27 -161 -107
-199 -42 139
78 22 -104
-11 -...

output:

35731863

result:

ok 1 number(s): "35731863"

Test #28:

score: 0

Accepted

time: 233ms

memory: 3552kb

input:

57 1
-93 -132 -143
-33 159 -194
-123 25 -143
-140 -85 74
69 -191 140
57 74 -179
-145 84 177
-73 -191 175
141 149 -134
-36 22 -130
-87 67 133
6 -59 -41
82 -34 -137
-10 -4 4
-194 -185 -143
-60 57 -104
-193 4 -118
-52 -179 33
-85 -87 -38
-126 -100 -79
161 161 -186
24 -126 91
152 -22 -24
-24 -32 138
-19...

output:

42104731

result:

ok 1 number(s): "42104731"

Test #29:

score: 0

Accepted

time: 36ms

memory: 3816kb

input:

5 1
25 -2 20
100 129 -140
-37 133 -181
7 -92 -114
22 116 -82

output:

result:

ok 1 number(s): "951995"

Test #30:

score: 0

Accepted

time: 37ms

memory: 3608kb

input:

5 147
-64 98 50
-143 10 -118
131 -79 62
-59 138 -149
-142 -7 196

output:

884272932

result:

ok 1 number(s): "884272932"

Test #31:

score: 0

Accepted

time: 38ms

memory: 3780kb

input:

5 271828182845
60 -181 -110
-75 196 -71
55 9 -58
-74 -48 -76
91 -177 128

output:

846002797

result:

ok 1 number(s): "846002797"

Test #32:

score: 0

Accepted

time: 1218ms

memory: 3592kb

input:

100 1
193 -53 0
96 -132 115
-97 154 -82
173 75 67
-44 91 173
-63 51 -183
-142 99 101
18 -199 -5
-35 181 77
-44 -63 184
-66 -123 -143
138 140 40
0 82 -182
-100 -172 20
142 139 -24
-187 1 -71
131 -145 45
114 84 -141
186 1 -74
132 -7 -150
57 102 -162
-131 -88 123
-92 31 175
162 114 25
152 -54 -119
-10 ...

output:

29842680

result:

ok 1 number(s): "29842680"

Test #33:

score: 0

Accepted

time: 1203ms

memory: 3848kb

input:

100 2
-68 44 183
-15 -129 152
-132 143 48
-187 25 -65
116 -88 -138
157 46 -115
77 18 -184
24 53 191
-135 143 -36
161 -96 71
-48 178 78
-3 -59 191
133 -58 -137
-17 -1 -199
25 -197 -23
47 -91 172
6 155 -126
38 107 -164
187 69 -17
23 189 -62
111 -150 74
5 136 -147
-112 7 -166
-61 67 -178
157 -119 -33
-...

output:

237639433

result:

ok 1 number(s): "237639433"

Test #34:

score: 0

Accepted

time: 1209ms

memory: 3504kb

input:

100 36
164 -35 109
-181 -61 60
141 61 -128
-117 138 86
65 -74 174
-125 72 139
-183 -60 -53
-171 6 104
144 117 74
-166 -20 -110
-159 -113 -46
-159 -90 -81
79 -65 172
-43 -95 -171
76 91 161
-178 29 86
-130 13 -151
186 26 -70
-165 -105 42
-108 5 -168
-176 -84 -43
77 -79 -167
-171 90 52
39 132 -145
-82 ...

output:

133126869

result:

ok 1 number(s): "133126869"

Test #35:

score: 0

Accepted

time: 1190ms

memory: 3596kb

input:

100 899000570
-33 195 29
41 -174 89
173 -52 86
107 149 -79
-194 48 -7
179 86 26
125 -85 -130
-162 110 -41
37 -191 -47
-64 -166 93
88 88 -157
179 67 59
-146 119 -66
-89 168 -63
-73 147 -114
-146 -116 -72
-129 140 -60
160 -96 -70
-93 15 176
38 71 -183
-166 106 -37
31 110 -164
-105 106 133
83 -76 166
-...

output:

642235468

result:

ok 1 number(s): "642235468"

Test #36:

score: 0

Accepted

time: 1193ms

memory: 3504kb

input:

100 527256954420915
-100 110 -134
-60 -147 -122
-18 -146 -135
-114 103 128
-38 0 196
157 106 63
79 150 -106
-8 -174 99
-196 -8 40
76 -162 89
47 152 -122
83 -102 150
-36 -79 -180
-75 120 -141
23 -196 -32
-144 114 79
-190 -61 -13
156 101 74
-133 -19 -148
-32 -89 176
-157 108 -61
162 -96 69
175 -48 83
...

output:

828026607

result:

ok 1 number(s): "828026607"

Test #37:

score: 0

Accepted

time: 442ms

memory: 3592kb

input:

100 2
-113 -117 -33
5 -174 -192
-153 23 -105
-92 178 -100
-43 -70 -94
-29 111 35
3 -164 155
-75 163 117
145 -140 102
-199 150 8
2 -63 -56
-137 -185 -56
165 -41 -88
-20 -94 -178
-47 -60 184
159 17 -148
-108 186 169
3 -51 81
-2 -45 -150
-61 -102 119
-198 -187 124
34 -179 -123
149 -132 -123
177 -147 -5...

output:

354649638

result:

ok 1 number(s): "354649638"

Test #38:

score: 0

Accepted

time: 336ms

memory: 3580kb

input:

100 5
65 -152 -103
-195 110 10
-145 -6 106
105 -20 29
-198 128 57
-89 79 -110
8 159 -6
194 132 -107
-111 88 -54
-74 -171 183
-119 -166 127
-188 33 -151
140 19 -38
-47 193 170
57 -132 16
-105 96 107
-105 -163 -15
55 -165 113
158 -111 -170
51 -92 195
185 93 110
145 149 92
47 -119 149
118 -196 65
-172 ...

output:

580842281

result:

ok 1 number(s): "580842281"

Test #39:

score: 0

Accepted

time: 328ms

memory: 3820kb

input:

100 145361171
112 53 144
61 -115 159
-148 163 22
23 -70 91
-116 -39 142
-7 -132 35
-167 162 -103
47 -169 -18
-180 -103 -116
-163 -62 70
54 79 145
76 -190 -118
10 -39 -179
69 187 78
31 139 -106
126 38 -125
-80 -101 95
151 -32 -9
-100 167 -44
-84 -82 132
59 -188 -106
45 68 165
150 26 -28
137 164 -91
-...

output:

139549314

result:

ok 1 number(s): "139549314"

Test #40:

score: 0

Accepted

time: 383ms

memory: 3820kb

input:

100 52502708246019
12 97 -77
195 163 71
160 64 110
-50 -139 99
-142 -28 -151
-91 89 -60
69 92 100
-195 31 -26
-78 -4 -110
20 12 153
148 -153 -158
144 -37 -3
188 57 164
13 -64 -39
160 177 -67
-6 -126 -189
44 -14 75
-23 96 122
133 179 -83
-161 -181 -111
156 100 -59
165 15 -29
-18 74 180
-46 126 101
63...

output:

722223460

result:

ok 1 number(s): "722223460"