QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#554377#8771. Dihedral GroupZhangYiDeWA 17ms4860kbC++14526b2024-09-09 10:50:162024-09-09 10:50:16

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3636kb

input:

3 3
1 2 3
1 3 2

output:

1

result:

ok single line: '1'

Test #2:

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

input:

3 1
1 2 3
1

output:

1

result:

ok single line: '1'

Test #3:

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

input:

4 2
1 2 3 4
1 3

output:

0

result:

ok single line: '0'

Test #4:

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

input:

4 4
1 2 3 4
2 3 4 1

output:

1

result:

ok single line: '1'

Test #5:

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

input:

4 4
1 2 3 4
3 2 1 4

output:

1

result:

ok single line: '1'

Test #6:

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

input:

5 3
1 3 5 4 2
2 1 3

output:

1

result:

ok single line: '1'

Test #7:

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

input:

5 4
1 3 5 4 2
2 1 5 3

output:

0

result:

ok single line: '0'

Test #8:

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

input:

1 1
1
1

output:

1

result:

ok single line: '1'

Test #9:

score: 0
Accepted
time: 14ms
memory: 4852kb

input:

50000 50000
22577 42400 21546 3302 14673 38530 22117 34658 9767 8284 18979 21312 30964 13861 9502 17302 9772 23092 18502 26861 33431 46434 42862 33662 16736 26383 42119 18487 6112 34272 40503 9340 36859 22828 35809 1442 37730 28378 12422 12305 26736 32865 691 29405 7395 24658 20995 40821 23979 15723...

output:

1

result:

ok single line: '1'

Test #10:

score: 0
Accepted
time: 17ms
memory: 4644kb

input:

50000 50000
35130 7093 5888 13405 6205 14721 28267 16125 2951 48393 3592 9734 38272 14933 44581 48795 19209 48236 43907 12756 16959 41111 5430 21055 49060 925 37384 32101 5585 34643 36209 2236 22459 22364 17276 18146 25061 49067 46552 12258 8427 26462 13673 17506 30884 48643 22278 2383 12787 8607 47...

output:

1

result:

ok single line: '1'

Test #11:

score: 0
Accepted
time: 17ms
memory: 4860kb

input:

50000 50000
11452 47769 1305 22064 3040 20136 23013 10726 33785 5837 30028 4914 47911 16748 106 3373 6501 24664 16564 33298 15686 10750 27147 30460 8673 47664 26479 5700 16691 12422 23705 24809 15591 38417 12384 5546 12014 15751 47462 7043 43259 3836 9164 33496 40840 2812 11129 22541 41309 28222 219...

output:

1

result:

ok single line: '1'

Test #12:

score: 0
Accepted
time: 17ms
memory: 4792kb

input:

50000 50000
39318 18761 41072 14961 39514 45083 42960 5383 37971 8807 34879 49057 5538 196 5401 11979 33008 2101 31411 15125 6988 14984 37653 4858 1696 33907 31532 4521 18931 36899 15799 33452 41430 6909 20829 37430 16960 16578 24459 45203 38747 35859 22493 8368 4451 22357 22771 8344 38053 1210 3999...

output:

1

result:

ok single line: '1'

Test #13:

score: 0
Accepted
time: 17ms
memory: 4780kb

input:

50000 50000
22354 8925 44766 46620 29461 29861 34125 28812 17123 27288 1807 5544 46652 40596 11730 32137 968 40681 2627 29169 5317 18657 10736 41992 9803 14611 22509 39597 12160 3499 6939 18501 11722 1234 16191 48253 45266 32765 9561 19467 40703 6444 2230 25667 13825 2409 11519 37424 32531 19582 240...

output:

1

result:

ok single line: '1'

Test #14:

score: 0
Accepted
time: 13ms
memory: 4696kb

input:

50000 50000
19141 15348 4931 30402 22085 854 42879 14859 24742 36869 45006 12955 13372 1557 16223 38574 31130 44141 37756 9938 15969 29363 4840 26784 24986 31279 32778 19907 40494 30060 21943 46922 25712 17589 41974 30109 31553 41838 18325 30978 9996 30186 27911 42513 49822 16654 22943 15892 41868 4...

output:

1

result:

ok single line: '1'

Test #15:

score: 0
Accepted
time: 9ms
memory: 4320kb

input:

50000 5511
32911 17093 8964 9015 11417 2632 4777 4287 9855 4226 25271 28347 24594 38939 28090 33526 23926 17367 625 47785 3245 33072 17330 21373 10673 26556 42245 1344 41985 18351 13400 29099 5338 23659 48106 30697 26206 44699 45360 17390 27504 40276 39113 33120 8488 3633 21944 20214 20733 19706 448...

output:

1

result:

ok single line: '1'

Test #16:

score: 0
Accepted
time: 6ms
memory: 4480kb

input:

50000 1134
40669 46022 3800 5297 15971 8925 18158 29661 48341 49404 30426 28243 40875 11894 39095 17599 25737 47557 12042 33687 4109 32568 1717 7734 18432 7885 19047 12336 41134 35261 30456 2105 8227 1028 14021 8302 47219 11098 38221 11766 13003 847 3151 238 41193 26595 13792 39300 11714 13371 3441 ...

output:

1

result:

ok single line: '1'

Test #17:

score: 0
Accepted
time: 6ms
memory: 4408kb

input:

50000 3106
24516 1094 32286 2535 48443 9593 39341 45413 26914 28780 34181 6314 31982 11286 2510 27308 9006 8444 23519 18569 35927 20556 3739 11806 35026 28508 47850 27179 6477 10106 37123 36189 21099 4091 14002 31142 43891 26930 38569 35128 24491 23148 20341 33743 28682 2665 7122 9565 13299 47105 10...

output:

1

result:

ok single line: '1'

Test #18:

score: 0
Accepted
time: 6ms
memory: 4384kb

input:

50000 8839
16473 9050 37282 41733 1968 6344 22474 16298 26629 7778 22177 7608 22448 10660 39147 16316 9407 10283 11211 31515 24713 2857 39017 22806 7374 23821 45284 49160 45524 47974 1273 386 39000 45549 17457 11243 13286 6985 34745 13233 11984 27679 31010 36458 15090 47335 45956 25779 44033 26282 6...

output:

1

result:

ok single line: '1'

Test #19:

score: 0
Accepted
time: 12ms
memory: 4516kb

input:

50000 15971
16637 47066 9922 9329 639 22778 22620 89 42064 1802 8904 39372 9087 6111 2439 18573 34132 4174 17776 13924 18570 24474 7715 24787 17903 2160 39853 31013 97 22456 40836 46263 12292 39993 19114 24695 13226 4286 42014 1018 1833 13083 14034 39561 31320 2780 9774 40981 29287 38003 17186 14213...

output:

1

result:

ok single line: '1'

Test #20:

score: 0
Accepted
time: 7ms
memory: 4516kb

input:

50000 17200
32881 24975 16816 46023 22971 25206 814 2582 7863 25896 19044 11326 36555 28254 5666 14575 44395 21725 21612 25382 28801 29374 25187 16778 28020 2105 41427 48516 19451 11268 9947 24328 729 30387 21438 45966 24171 36585 44399 22666 37544 22473 13897 24894 6378 12471 16395 19943 3098 17675...

output:

1

result:

ok single line: '1'

Test #21:

score: 0
Accepted
time: 6ms
memory: 4164kb

input:

32413 5640
17405 5322 15138 11166 24040 17782 15027 17196 30009 22056 29893 26912 21587 4611 2140 25757 7725 14574 14998 4957 14557 3092 20662 2024 30111 17317 5791 20695 13429 22256 16691 13800 13761 22717 7963 11109 15475 13749 13839 9199 13364 19260 13642 19374 12279 19934 12895 21892 19673 23592...

output:

1

result:

ok single line: '1'

Test #22:

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

input:

2010 122
1704 1806 1288 215 909 1931 30 825 261 891 1626 254 1939 420 763 473 1085 1275 996 559 1813 952 1674 812 616 1191 710 1583 781 1975 434 643 796 188 122 586 669 186 714 190 1380 976 123 182 230 1492 603 810 64 356 848 1203 757 1876 619 1108 263 824 451 893 207 945 380 828 120 1875 67 622 187...

output:

1

result:

ok single line: '1'

Test #23:

score: 0
Accepted
time: 3ms
memory: 3936kb

input:

12042 7165
1231 7418 6913 942 11931 2277 4510 4340 4253 8792 3157 1816 8033 11412 10516 4797 9057 2059 11461 2051 2952 6382 7498 2887 405 4130 9486 1578 1973 5187 5538 2276 3442 11966 5423 5793 3663 2380 4706 2498 2127 1029 8231 2037 724 10398 2500 4427 11565 3644 7911 6040 817 3779 3033 5962 1285 5...

output:

1

result:

ok single line: '1'

Test #24:

score: 0
Accepted
time: 3ms
memory: 3912kb

input:

18022 784
810 3153 14882 6588 3434 8507 7556 16508 7872 16154 6208 352 254 1908 4508 12307 9802 6491 6277 7622 15936 5561 13374 4784 16846 5595 12735 960 5881 5372 15990 4325 17382 13136 16685 349 13236 6854 8067 8314 291 1303 14367 7624 12504 14450 6783 16286 4086 14536 7767 7760 16765 12069 10689 ...

output:

1

result:

ok single line: '1'

Test #25:

score: 0
Accepted
time: 6ms
memory: 4092kb

input:

29079 3641
25121 6257 5570 9745 4795 3839 28550 3726 1314 18788 1495 19631 10974 5254 18290 24629 11308 20109 3981 290 4227 9621 1147 13318 10534 3903 7683 18440 10008 28032 26550 9307 11886 21890 597 16775 3052 24521 12513 17075 23032 16543 15439 5839 7354 4393 19369 18291 16670 10963 5772 16299 83...

output:

1

result:

ok single line: '1'

Test #26:

score: 0
Accepted
time: 11ms
memory: 4436kb

input:

47046 19473
5288 43009 38030 9288 25558 18929 15823 3487 26802 37842 19566 40364 4861 12716 11279 22221 25662 33014 2883 17053 19146 12046 23486 25794 21568 30914 46645 31269 29691 1883 34650 7620 8928 27705 30454 7619 8967 21342 20667 12945 16705 1572 38622 3219 20317 2784 31023 13119 3131 22548 42...

output:

1

result:

ok single line: '1'

Test #27:

score: 0
Accepted
time: 9ms
memory: 4324kb

input:

45432 8040
13643 33487 30089 13649 20456 43743 39865 37776 35373 40879 5929 33077 34157 11145 7662 13486 2052 13441 30684 12089 39691 32828 9300 13141 11047 14209 38134 5994 472 43738 4348 13455 25713 5379 19424 22604 6594 2289 31080 31708 11580 26384 12210 4454 41724 37655 12362 18999 12617 43433 1...

output:

1

result:

ok single line: '1'

Test #28:

score: 0
Accepted
time: 2ms
memory: 3832kb

input:

12368 898
1216 9457 3107 4624 10550 7489 11008 6398 4774 4349 6917 3973 9029 6310 5827 6195 1782 10361 5274 4506 6061 2056 6775 14 5992 1132 3978 4115 9332 2085 1108 10350 4940 759 2765 7345 3647 2314 9886 1141 371 4918 2058 8640 8459 1117 12320 2420 5645 11084 9494 2009 7611 7367 4426 9101 1251 133...

output:

1

result:

ok single line: '1'

Test #29:

score: 0
Accepted
time: 2ms
memory: 3844kb

input:

13153 66
2725 10388 11765 1191 10618 6944 848 2944 11697 10550 11228 4979 9570 1041 12202 1079 2049 6024 3189 7733 10045 11385 1594 4862 3303 1794 4103 5119 1599 1433 5313 1083 1090 3240 8884 488 6039 11631 11886 6681 9722 11266 36 5435 518 8819 557 4823 2596 9412 4456 2814 5052 1971 3105 8002 7969 ...

output:

1

result:

ok single line: '1'

Test #30:

score: 0
Accepted
time: 7ms
memory: 4568kb

input:

49572 11920
20011 15751 13938 35741 4154 31701 11126 10006 14929 2165 29171 36995 23209 1182 10928 8223 34912 22530 18565 21578 38971 9755 32936 8764 31183 6989 41528 8243 5560 5029 30360 4643 30466 36 15322 6488 14937 25331 37646 28612 39121 35196 24137 38728 21316 27778 43425 42021 24526 11469 222...

output:

1

result:

ok single line: '1'

Test #31:

score: -100
Wrong Answer
time: 17ms
memory: 4700kb

input:

50000 50000
17948 7796 3481 22612 20310 28444 27248 2588 702 24594 5352 40765 48654 7665 1875 19013 32276 3453 21956 227 18042 28480 7781 10462 9815 12635 4429 39305 8486 27189 23453 49293 11081 8506 33462 25300 8691 41801 41786 26931 25458 11851 8744 8571 2605 33440 924 2364 4975 20723 16790 6071 4...

output:

1

result:

wrong answer 1st lines differ - expected: '0', found: '1'
English 繁體中文 简体中文

Server Time: 2025-02-01 22:45:03 | OpenSource Project