QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#316937#8168. Spacecraftucup-team253#AC ✓1160ms10280kbC++1438.7kb2024-01-28 06:59:432024-01-28 06:59:44

詳細信息

Test #1:

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

input:

3
4 12
13 0 0
0 15 0
0 -15 0
0 0 15
6 100
0 0 101
0 0 -101
0 101 0
0 -101 0
101 0 0
-101 0 0
20 333
328 -160 -572
-165 417 -847
-319 -45 271
359 -467 -625
-355 -451 658
-280 -424 687
-65 -224 573
475 -371 373
-246 -54 -903
595 -196 -305
622 -570 -250
386 -541 -566
647 455 -424
734 117 -405
830 -10 -...

output:

1
0
3

result:

ok 3 tokens

Test #2:

score: 0
Accepted
time: 18ms
memory: 3896kb

input:

10
21 252
0 0 280
0 0 -280
0 553 0
163 528 0
311 457 0
432 345 0
514 202 0
539 -123 0
479 -276 0
376 -405 0
240 -498 0
82 -546 0
-82 -546 0
-240 -498 0
-376 -405 0
-479 -276 0
-539 -123 0
-551 41 0
-432 345 0
-311 457 0
-163 528 0
24 290
0 0 323
0 0 -323
0 638 0
180 612 0
345 537 0
482 418 0
581 265...

output:

32
44
46
48
50
20
30
23
15
2

result:

ok 10 tokens

Test #3:

score: 0
Accepted
time: 27ms
memory: 4220kb

input:

10
1 64
-152 679 262
1 61
-555 536 -388
20 41
20 62 -75
-20 -62 75
40 124 -150
-40 -124 150
60 186 -225
-60 -186 225
80 248 -300
-80 -248 300
100 310 -375
-100 -310 375
120 372 -450
-120 -372 450
140 434 -525
-140 -434 525
160 496 -600
-160 -496 600
180 558 -675
-180 -558 675
200 620 -750
-200 -620 ...

output:

1
1
1
1
1
3
1
1
4
13

result:

ok 10 tokens

Test #4:

score: 0
Accepted
time: 25ms
memory: 3956kb

input:

10
23 238
0 0 265
0 0 -265
0 522 0
154 499 0
294 431 0
408 325 0
486 191 0
520 39 0
509 -116 0
452 -261 0
355 -383 0
226 -470 0
78 -516 0
-78 -516 0
-226 -470 0
-355 -383 0
-452 -261 0
-509 -116 0
-520 39 0
-486 191 0
-408 325 0
-294 431 0
-154 499 0
24 232
0 0 258
0 0 -258
0 511 0
144 490 0
276 430...

output:

42
44
46
48
50
22
28
20
11
6

result:

ok 10 tokens

Test #5:

score: 0
Accepted
time: 101ms
memory: 4964kb

input:

10
1 78
-342 22 -830
1 22
753 206 51
28 67
-37 32 52
37 -32 -52
-74 64 104
74 -64 -104
-111 96 156
111 -96 -156
-148 128 208
148 -128 -208
-185 160 260
185 -160 -260
-222 192 312
222 -192 -312
-259 224 364
259 -224 -364
-296 256 416
296 -256 -416
-333 288 468
333 -288 -468
-370 320 520
370 -320 -520...

output:

1
1
1
1
1
1
17
1
4
14

result:

ok 10 tokens

Test #6:

score: 0
Accepted
time: 26ms
memory: 3940kb

input:

10
23 260
0 0 289
0 0 -289
0 570 0
168 545 0
321 471 0
446 355 0
531 208 0
569 43 0
556 -127 0
494 -285 0
388 -418 0
247 -514 0
85 -564 0
-85 -564 0
-247 -514 0
-388 -418 0
-494 -285 0
-556 -127 0
-569 43 0
-531 208 0
-446 355 0
-321 471 0
-168 545 0
24 205
0 0 228
0 0 -228
0 451 0
127 433 0
244 380...

output:

42
44
46
48
50
18
29
20
15
1

result:

ok 10 tokens

Test #7:

score: 0
Accepted
time: 104ms
memory: 4228kb

input:

10
1 84
-208 367 629
10 15
-53 53 -65
-106 106 -130
-159 159 -195
-212 212 -260
-265 265 -325
-318 318 -390
-371 371 -455
-424 424 -520
-477 477 -585
-530 530 -650
20 50
-61 15 72
61 -15 -72
-122 30 144
122 -30 -144
-183 45 216
183 -45 -216
-244 60 288
244 -60 -288
-305 75 360
305 -75 -360
-366 90 4...

output:

1
1
1
1
1
3
23
1
6
10

result:

ok 10 tokens

Test #8:

score: 0
Accepted
time: 27ms
memory: 3992kb

input:

10
26 190
-273 590 -183
96 -197 50
-334 465 87
134 -254 203
-39 239 -151
-192 96 -200
95 -236 50
-466 -601 406
-483 -461 -336
262 -291 -148
-317 -250 -59
-54 54 212
-117 632 116
281 168 -107
467 240 -295
527 -348 143
437 301 -86
251 132 -304
-171 -515 -335
198 83 -133
-92 -195 -274
107 325 171
231 2...

output:

4
5
8
14
6
0
4
3
4
7

result:

ok 10 tokens

Test #9:

score: 0
Accepted
time: 69ms
memory: 5448kb

input:

10
52 130
114 284 -163
651 -474 -209
-120 183 -203
-236 -268 151
-152 -124 75
-123 502 215
-403 99 350
-106 199 -154
377 664 -403
-325 -379 218
58 83 -238
484 648 -208
74 -111 323
78 201 56
53 166 40
-137 177 215
498 -426 675
-222 69 -26
161 39 166
-210 243 37
174 236 216
117 -107 -287
-127 -152 -70...

output:

4
5
7
9
5
2
19
0
1
0

result:

ok 10 tokens

Test #10:

score: 0
Accepted
time: 57ms
memory: 4148kb

input:

10
73 296
-85 518 -425
709 224 484
669 -180 601
296 376 -600
-660 -373 500
55 -783 -472
192 -835 -147
310 -153 -207
-494 -188 -102
-686 480 -246
-626 -457 -564
105 63 699
-460 527 427
-594 23 -510
-251 572 -130
765 203 -47
250 385 -138
-211 785 417
192 -767 -155
-75 111 -382
655 -398 -557
16 -74 -86...

output:

4
8
4
6
1
4
4
0
5
0

result:

ok 10 tokens

Test #11:

score: 0
Accepted
time: 39ms
memory: 4052kb

input:

10
125 133
579 746 180
135 752 -291
42 -651 -652
94 -313 801
207 154 -772
118 279 923
-385 -407 49
355 -35 -723
292 52 352
-865 -230 99
-698 -43 143
-476 -838 117
-10 -633 -452
-97 -475 301
667 479 467
356 188 777
107 94 627
423 -670 -103
578 -48 -300
320 715 -483
433 -269 -771
223 -758 543
19 -87 1...

output:

9
5
8
1
7
7
5
10
9
0

result:

ok 10 tokens

Test #12:

score: 0
Accepted
time: 1160ms
memory: 10280kb

input:

10
500 104
61 296 49
-313 -843 -229
348 516 46
84 -102 196
-272 -94 -274
424 437 -115
-77 -606 194
-194 -138 -102
412 284 102
-580 123 -393
183 -618 102
234 867 -159
242 -237 883
95 -11 -298
-62 203 196
-454 -851 -136
393 -484 618
-52 94 61
-310 -105 -42
55 -16 141
-14 156 -8
-151 18 93
-176 -550 17...

output:

0
0
0
0
0
0
0
0
0
0

result:

ok 10 tokens

Test #13:

score: 0
Accepted
time: 1004ms
memory: 9544kb

input:

10
500 114
93 -268 -242
-148 -268 -291
-199 69 110
-165 -178 77
76 34 -453
-246 -443 291
-144 337 636
-402 35 -718
22 -79 97
-845 259 -159
-157 -463 328
304 564 -164
-90 -438 -112
-223 -38 29
-26 322 72
-628 114 -754
307 -265 -229
-772 -181 -197
-212 377 132
700 2 -16
-719 31 -151
372 41 564
142 25 ...

output:

0
0
0
0
0
0
0
0
0
0

result:

ok 10 tokens

Test #14:

score: 0
Accepted
time: 1ms
memory: 3988kb

input:

10
15 10
431 -214 -126
564 55 16
-5 192 -599
566 753 76
406 -573 549
47 589 -568
-505 -389 -486
-505 243 260
-650 -220 -411
-890 302 -327
-176 737 -422
103 502 -121
-223 -312 -648
291 -523 -45
-184 90 -636
20 19
675 149 -602
713 -539 -253
283 618 442
-187 662 -680
177 -844 60
163 148 264
158 505 -77...

output:

1
1
1
1
1
1
1
1
1
1

result:

ok 10 tokens

Test #15:

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

input:

10
24 17
521 286 -776
-115 -70 193
-211 -388 -38
255 -586 -309
-443 809 49
637 -278 -195
926 -206 183
598 642 -479
-825 55 404
208 -106 240
-745 -344 -547
194 225 -442
-61 533 -149
-648 608 386
-640 14 517
412 -309 184
537 42 685
731 353 238
300 -14 -227
-810 153 -486
-510 -28 -828
-454 424 293
497 ...

output:

1
1
1
1
1
1
1
1
1
1

result:

ok 10 tokens

Test #16:

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

input:

3
4 100
111 0 0
101 0 0
1000 0 0
628 0 0
3 314
0 431 0
0 999 0
0 341 0
7 7
0 0 77
0 0 777
0 0 70
0 0 770
0 0 707
0 0 700
0 0 -777

output:

1
1
1

result:

ok 3 tokens

Test #17:

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

input:

3
16 64
32 64 0
2 256 0
128 8 0
512 0 0
4 -128 0
256 -8 0
128 -2 0
0 -256 0
-4 -128 0
-32 -64 0
-512 -1 0
-128 0 0
-512 1 0
-8 512 0
-128 4 0
0 128 0
6 123
0 666 0
0 -666 0
0 333 576
0 333 -576
0 -333 576
0 -333 -576
4 999
707 0 707
707 0 -707
-707 0 707
-707 0 -707

output:

1
1
2

result:

ok 3 tokens

Test #18:

score: 0
Accepted
time: 398ms
memory: 4296kb

input:

10
300 121
-973 -95 -199
-561 -803 189
652 -552 -517
421 315 848
-208 -741 635
357 776 516
-423 -901 73
-894 52 440
-473 -799 365
605 503 614
622 743 238
84 -189 976
759 -118 638
-69 891 444
-497 -52 864
293 604 -739
-409 900 134
211 959 -180
434 -566 698
621 -34 780
-997 -8 -48
568 -12 -820
-678 -1...

output:

317
317
317
317
317
317
317
317
317
317

result:

ok 10 tokens

Test #19:

score: 0
Accepted
time: 1051ms
memory: 4176kb

input:

10
500 95
-99 38 -992
-182 -153 -969
-693 -632 342
-828 556 39
-146 925 344
600 -779 -174
-589 -796 126
86 797 -594
-626 -260 -732
843 451 -286
366 -928 -31
-822 267 498
-747 485 450
-334 82 -937
-214 177 -959
681 -265 680
9 -953 -297
488 -834 -250
-818 -542 -183
-99 -613 781
-818 -481 -310
-964 -45...

output:

457
457
457
457
457
457
457
457
457
457

result:

ok 10 tokens

Test #20:

score: 0
Accepted
time: 867ms
memory: 4928kb

input:

10
411 96
970 0 -235
51 54 995
-125 -907 -397
835 190 512
-463 648 -601
71 949 300
326 743 -581
-699 -646 -300
925 118 -356
907 -378 175
-442 561 697
-743 632 211
842 -516 -146
-286 -227 929
-197 895 395
-258 -910 -318
908 381 -163
-643 382 -661
557 635 532
-961 -251 -102
-565 787 -241
714 490 -497
...

output:

283
410
89
12
6
2
407
297
460
0

result:

ok 10 tokens

Test #21:

score: 0
Accepted
time: 815ms
memory: 4180kb

input:

10
429 91
-143 867 -473
-835 545 -54
-829 -325 -452
930 100 -348
-282 -274 -917
-494 456 -738
-932 154 -322
-996 32 -47
-428 -893 124
256 698 -666
-227 -131 963
919 -230 313
641 747 -165
-913 -383 -125
476 161 -863
-408 -665 -623
-912 -286 289
-405 479 776
-974 6 -218
607 553 568
-371 770 515
-139 -...

output:

199
377
358
486
40
133
377
327
3
340

result:

ok 10 tokens

Extra Test:

score: 0
Extra Test Passed