QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#772252#1406. Constellation 2Urd15 63ms7992kbC++173.2kb2024-11-22 17:55:272024-11-22 17:55:27

详细

Subtask #1:

score: 15
Accepted

Test #1:

score: 15
Accepted
time: 1ms
memory: 4332kb

input:

6
3 0 0
-3 0 1
2 1 2
-2 -1 0
1 -2 1
-1 2 2

output:

1

result:

ok single line: '1'

Test #2:

score: 15
Accepted
time: 0ms
memory: 4292kb

input:

8
490 -2722 1
-1006 1837 2
4140 -2652 0
-3720 1186 1
502 -340 1
-700 -623 1
-1289 -1662 1
-3959 1341 2

output:

0

result:

ok single line: '0'

Test #3:

score: 15
Accepted
time: 0ms
memory: 4396kb

input:

12
-3337 2384 1
-4200 -1661 2
4076 1314 0
-2184 -1784 0
-4656 -126 1
3423 1239 0
3277 649 2
-2718 -1293 2
-1850 315 1
-481 -3606 1
-3771 -2490 2
1215 -4715 2

output:

227

result:

ok single line: '227'

Test #4:

score: 15
Accepted
time: 1ms
memory: 4432kb

input:

12
2 1 0
11 1 1
5 8 2
4 2 0
9 2 1
8 8 2
1 3 0
12 3 1
5 11 2
3 4 0
10 4 1
8 11 2

output:

0

result:

ok single line: '0'

Test #5:

score: 15
Accepted
time: 0ms
memory: 4404kb

input:

20
-1264 -1781 1
-3969 4667 1
-2760 -1328 0
-3165 -315 2
844 739 1
4236 3943 2
157 -3913 0
-591 389 1
-4337 1726 0
-10 1631 0
-4531 4449 1
615 612 2
818 2515 0
-708 631 2
4462 -3331 0
2617 -4657 2
-1984 -3878 0
4763 -1190 1
-2930 -2952 2
-3752 -4915 0

output:

10469

result:

ok single line: '10469'

Test #6:

score: 15
Accepted
time: 1ms
memory: 4264kb

input:

25
-4772 428 0
3094 -4845 2
-364 2839 1
3795 -3519 2
1219 4507 0
-164 -300 1
-4214 -3845 1
-1026 136 2
-1767 655 0
-4480 3517 2
-547 4708 1
-33 -3165 0
2197 -869 0
1909 2183 1
-4484 -254 2
-3628 -2965 0
2358 -3510 0
3377 288 1
1457 -2045 2
-1885 -1604 1
-561 -2892 0
3601 1562 1
-2763 2208 2
4393 306...

output:

41002

result:

ok single line: '41002'

Test #7:

score: 15
Accepted
time: 0ms
memory: 4356kb

input:

30
1906 4056 1
-589 -27 1
-349 1954 0
-2930 -746 0
-529 -2840 1
2950 -2799 0
-2581 -1848 1
2646 -2220 2
2051 -751 1
-4148 -4506 1
1131 1302 2
-185 -970 0
4685 4836 1
2617 -4908 1
-3180 4945 2
461 55 0
4339 -2812 0
3384 -2418 2
561 2241 2
4498 1072 2
-2947 3765 1
3863 3263 2
76 3943 0
1277 -4076 1
-2...

output:

103921

result:

ok single line: '103921'

Test #8:

score: 15
Accepted
time: 0ms
memory: 4424kb

input:

30
-30160 -39350 1
27940 6260 1
-13690 -36610 0
34860 -14330 2
-29660 -46120 2
-21480 4840 2
10930 -9630 2
-38790 27040 1
29340 38480 0
32260 46580 2
21590 -3270 0
-12600 23860 2
-43910 20400 0
28340 38930 2
-13470 -44690 1
-20680 -18210 0
13910 39190 2
12180 -35480 0
15830 -43300 0
-4690 49140 2
14...

output:

70584

result:

ok single line: '70584'

Test #9:

score: 15
Accepted
time: 0ms
memory: 4380kb

input:

30
-3587 -3641 0
2721 -2001 1
4510 -3260 1
-999 1136 1
395 -777 1
3383 -4995 2
-1139 -4071 0
2942 2830 2
-1755 2670 2
4066 -1804 0
4832 -1771 0
98 3169 2
1204 2784 1
513 2191 1
-3828 -1067 1
-874 3428 0
-4017 -202 1
-340 -2001 0
-3805 -530 1
4112 -2798 1
299 1467 2
3763 4091 1
-4929 972 1
3430 3950 ...

output:

86713

result:

ok single line: '86713'

Test #10:

score: 15
Accepted
time: 1ms
memory: 4280kb

input:

25
97448 13125 1
-19694 -5691 1
-73085 26421 1
61829 -92699 0
37176 -51303 0
-80008 -33520 0
-46522 -26274 2
50935 -481 2
-55746 -49463 0
78094 55267 2
-74794 28478 0
6421 66684 2
-68690 65043 0
-98870 31154 1
88231 -70701 1
-4545 3019 2
21040 59770 1
-74231 -76908 0
-19278 -26570 0
-94737 -50513 1
...

output:

36584

result:

ok single line: '36584'

Test #11:

score: 15
Accepted
time: 1ms
memory: 4372kb

input:

30
28958 2905 2
19819 10019 1
-95904 102 2
19012 18811 0
-4902 8992 2
-1001 -94094 1
19991 -49943 2
9295 -3994 0
49029 22919 1
19922 1224 2
77777 -7772 0
19191 29113 2
91489 32423 2
18188 44294 0
-49854 89113 2
28982 77273 0
8818 -775 1
99584 99946 2
98828 28582 2
99185 -15827 1
8838 -9919 2
-9491 7...

output:

102309

result:

ok single line: '102309'

Test #12:

score: 15
Accepted
time: 1ms
memory: 4328kb

input:

30
15 39400 1
23 73402 1
10 -21169 1
-22 40220 2
-22 86769 0
-20 56152 0
-19 -69858 2
19 -33387 1
10 -25995 2
8 9297 1
-2 -96476 0
7 -59818 0
-18 -81517 2
22 -61070 1
-20 75418 2
-28 67860 0
23 -82315 1
-4 -83737 0
-7 -44346 0
19 85087 1
-19 45561 2
20 27196 2
-4 -14281 2
-14 -32413 1
29 -22603 1
9 ...

output:

103681

result:

ok single line: '103681'

Subtask #2:

score: 0
Wrong Answer

Dependency #1:

100%
Accepted

Test #13:

score: 40
Accepted
time: 2ms
memory: 4408kb

input:

50
-4918 -1597 2
1140 3398 0
1948 -448 1
909 -243 1
3646 -621 1
2921 -493 1
-4548 -2057 2
1920 -1096 1
2634 -2831 1
-2222 -2545 2
-487 1814 0
-4609 -2483 2
927 -844 1
-1306 -239 2
-3584 -3321 2
-1972 -2502 2
3304 -1261 1
-1730 -2333 2
2937 -958 1
-107 3504 0
3674 -3222 1
-2139 -2077 2
-3531 -4259 2
...

output:

0

result:

ok single line: '0'

Test #14:

score: 40
Accepted
time: 2ms
memory: 4432kb

input:

50
3683 2272 0
3497 1720 2
-1206 -3812 2
1470 -2779 1
-2152 -4793 2
225 -59 0
-670 -32 0
-628 -4327 0
-1409 1028 2
1257 -3028 2
3227 -3770 0
466 -2379 2
-258 -2064 0
-4135 -3924 2
-2978 -3953 1
-2820 -4025 2
-2465 1836 1
3106 -4538 1
-3129 -1332 1
-3268 702 1
4237 -4233 1
-3907 3806 2
-64 -2872 2
42...

output:

3138448

result:

ok single line: '3138448'

Test #15:

score: 40
Accepted
time: 6ms
memory: 4664kb

input:

100
2843 4347 0
21 2387 1
-2772 2126 0
732 -4753 0
-4526 -4686 2
-4650 -2145 1
3711 -4780 2
-4735 3137 0
475 -3988 2
3791 279 1
-2149 -4212 1
-2733 -1165 2
-3346 1147 1
-1699 1295 0
-3937 4430 1
3901 3085 0
3933 -3418 1
3145 308 2
566 2321 2
-1944 4515 2
3877 -4428 1
-4359 3487 1
-1213 2930 0
-3544 ...

output:

211755645

result:

ok single line: '211755645'

Test #16:

score: 40
Accepted
time: 14ms
memory: 5356kb

input:

150
-2851 3302 1
-3954 2698 0
-927 -2034 2
1674 -3545 0
-2060 -2270 2
-2449 646 1
1567 648 2
4313 4023 0
-3790 2993 2
376 3440 2
3210 -1462 0
-4849 133 0
-747 -1568 2
-1423 2016 2
3857 -3913 1
4965 4206 1
-4197 2981 0
1238 -4271 2
2917 1671 2
-3122 4412 2
-4644 -1553 2
-1746 2468 1
-3431 -2772 1
117...

output:

2634139642

result:

ok single line: '2634139642'

Test #17:

score: 40
Accepted
time: 25ms
memory: 5944kb

input:

200
3096 -949 2
-389 -3152 1
-3243 3244 1
-3263 -4366 0
1088 -2577 0
2020 -1565 1
-3121 -3405 1
-4382 -3723 2
-2854 1704 1
4706 -2990 1
-3655 1134 1
-341 3562 0
-4150 3034 1
4994 -1976 0
3959 348 0
-1321 1861 2
-614 3096 1
3751 -3006 0
-2030 266 0
3415 -2206 2
-3063 651 0
-4979 611 0
-4835 4055 2
-3...

output:

14774766504

result:

ok single line: '14774766504'

Test #18:

score: 40
Accepted
time: 62ms
memory: 7988kb

input:

300
2552 857 0
-4351 -3603 1
-217 3477 0
-2677 -112 0
-4819 -577 2
-513 -2738 1
-4094 -3073 0
870 -4161 0
3134 -3316 2
-807 -4566 2
-3813 2708 0
3082 2561 0
-3180 -1286 0
-936 -1120 1
-301 1391 1
3895 -2502 2
1937 -575 2
-4099 -4568 2
-3987 3852 2
-4638 2267 0
256 1614 0
-4625 -4017 0
-3603 -2279 0
...

output:

165343086994

result:

ok single line: '165343086994'

Test #19:

score: 40
Accepted
time: 63ms
memory: 7908kb

input:

300
3008 3910 2
-52 4878 1
4950 131 2
3551 3957 2
-696 4652 1
807 -2792 1
-1418 3755 0
-2692 4305 2
3805 -1177 1
-4512 -2234 2
-383 431 0
-4539 436 0
2548 1592 1
-4404 2909 2
-2070 3571 2
-205 -2152 0
2408 2847 1
52 195 1
-3478 -3786 2
362 2338 0
-4712 4467 0
3200 -233 0
-3403 784 2
3527 2612 1
228 ...

output:

172899220329

result:

ok single line: '172899220329'

Test #20:

score: 40
Accepted
time: 58ms
memory: 7924kb

input:

300
440 -129 1
-2461 3427 0
-990 1506 0
1806 2129 1
-3990 -3964 0
-4905 642 0
-2804 4821 1
-3610 2367 1
941 775 1
-952 4449 1
-1342 -1076 0
3600 -804 0
-3932 -3308 0
-2096 1453 1
1879 3139 1
-3548 3207 1
-2121 1265 1
1211 -4525 0
-4577 4528 1
1347 3711 1
3821 1821 0
-3871 -4337 0
3057 289 1
3637 -35...

output:

0

result:

ok single line: '0'

Test #21:

score: 40
Accepted
time: 62ms
memory: 7992kb

input:

300
-2935 -4608 0
4994 1632 1
-3387 -1379 1
-1827 -501 1
4228 -126 1
729 -530 1
-2002 698 1
-66 1373 1
-2168 2393 2
-819 -4851 0
-566 -4073 0
433 -4913 0
2595 -3876 0
-1078 -1404 1
-3217 -3796 0
-2481 -231 1
-2305 3881 2
-1792 929 1
-577 -3804 0
2930 1636 1
368 3710 2
70 4459 2
4982 -3008 0
2379 322...

output:

92525238913

result:

ok single line: '92525238913'

Test #22:

score: 40
Accepted
time: 41ms
memory: 6980kb

input:

250
84878 14102 0
92967 -71309 0
71379 34133 0
66421 8630 2
-58441 77507 0
62842 -80236 1
75050 40560 1
72095 68282 0
-95456 -48461 0
45570 35417 2
88370 -57015 2
-48596 -80021 1
77428 -53973 2
-939 -38039 2
13192 -90963 1
-21516 41407 1
-91649 -45038 2
4005 79492 0
-15371 24055 1
-54341 59283 2
-64...

output:

55494967078

result:

ok single line: '55494967078'

Test #23:

score: 40
Accepted
time: 58ms
memory: 7912kb

input:

300
20899 12657 2
-21852 35016 0
-5789 -74395 0
2303 77001 0
-32977 64376 0
-52325 -28265 2
-44520 -57221 2
-9088 -72391 2
-39107 8286 2
-88707 -1416 1
-82771 -47749 1
35110 -69210 2
-45758 -61255 0
63279 -55006 2
-75589 -18385 1
-49216 -79584 1
72681 61998 0
-45288 21264 1
-63684 -66895 1
-4640 202...

output:

173331231438

result:

ok single line: '173331231438'

Test #24:

score: 0
Wrong Answer
time: 53ms
memory: 7816kb

input:

300
-43 56148 1
-58 12503 0
28 11258 0
-8 80638 1
-43 -774 2
48 15591 2
-16 -2475 2
-62 -30957 1
-7 17311 1
7 -50683 1
-7 27420 0
-65 -34392 2
0 4220 1
2 35296 0
9 -38547 0
57 14977 0
-8 -38116 1
58 -12795 2
-4 -15197 0
39 33890 0
33 -64558 0
1 45289 2
39 10431 2
-89 8577 1
88 7293 1
-67 32129 0
14 ...

output:

172633072563

result:

wrong answer 1st lines differ - expected: '172633449852', found: '172633072563'

Subtask #3:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%