QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#318251	#7764. 世界沉睡童话	locsey	5.5	36ms	14588kb	C++14	1.6kb	2024-01-30 20:14:36	2024-01-30 20:14:36

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

详细

Subtask #1:

score: 0.5

Acceptable Answer

Test #1:

score: 0.5

Acceptable Answer

time: 2ms

memory: 9392kb

input:

20 10
20 6 18 12 8 14 15 5 1 17 11 10 19 13 7 16 2 9 3 4
3 13 16 20
1 4
1 17
0
1 19
0
0
0
3 5 8 11
3 1 3 18
0
0
2 15 12
3 6 9 2
1 14
0
0
0
1 7
0
19 6 17 12 3 14 13 5 8 9 11 7 10 1 20 16 2 18 15 4

output:

YES
no comment
no comment

result:

points 0.10 Your answer to Question 1 is correct. 10%.

Test #2:

score: 0.5

Acceptable Answer

time: 2ms

memory: 8660kb

input:

20 15
10 16 5 1 14 15 2 8 19 9 6 3 7 12 13 11 4 20 17 18
0
0
1 10
0
0
1 17
0
3 6 20 19
3 8 12 1
1 5
3 18 14 2
2 11 13
0
0
2 9 16
1 3
1 7
1 4
0
0
12 18 9 7 5 16 20 3 17 2 14 15 13 19 11 6 1 10 8 4

output:

NO
no comment
no comment

result:

points 0.10 Your answer to Question 1 is correct. 10%.

Test #3:

score: 0.5

Acceptable Answer

time: 0ms

memory: 9312kb

input:

20 20
7 6 19 4 16 12 1 15 14 10 8 13 9 18 3 17 2 11 5 20
3 4 14 10
0
3 9 2 16
0
1 18
0
0
2 17 5
0
2 6 12
0
1 3
2 11 1
1 8
0
0
0
1 19
1 15
2 13 7
20 19 17 4 18 12 9 16 14 13 8 10 7 15 11 6 2 5 3 1

output:

YES
no comment
no comment

result:

points 0.10 Your answer to Question 1 is correct. 10%.

Subtask #2:

score: 0.5

Acceptable Answer

Test #4:

score: 0.5

Acceptable Answer

time: 10ms

memory: 11312kb

input:

80000 1
77649 27240 19178 10270 1981 6216 42189 63630 66779 68852 46110 27187 4598 75779 69930 43632 68065 13395 33234 17719 76420 65825 3003 67410 18637 3380 32923 66692 9430 1915 118 62287 69323 9735 72936 30221 46487 33367 59048 61582 55572 10657 61645 68649 23643 39197 38086 66512 58864 51881 69...

output:

YES
no comment
no comment

result:

points 0.10 Your answer to Question 1 is correct. 10%.

Test #5:

score: 0.5

Acceptable Answer

time: 10ms

memory: 11668kb

input:

80000 1
40751 74046 38639 8349 10511 79922 55598 63363 5123 68628 47324 17756 21270 35623 48141 31851 51342 75440 32 64257 20805 21871 72745 39461 76181 72542 12937 23663 69050 49377 74431 74875 66326 28811 65655 37532 53189 6723 56502 67191 76122 35519 22721 36131 31071 4212 11534 64384 71045 33940...

output:

NO
no comment
no comment

result:

points 0.10 Your answer to Question 1 is correct. 10%.

Test #6:

score: 0.5

Acceptable Answer

time: 6ms

memory: 11548kb

input:

80000 1
52 92 20 169 34 249 69 125 25 131 77 32 55 182 43 150 219 5 15 236 26 155 6 19 39 4 93 23 21 47 318 40 179 328 7 38 95 42 146 49 268 227 61 214 36 148 73 3 10 60 90 33 28 56 220 18 122 46 64 188 44 1 50 396 173 218 561 58 51 79 72 53 17 100 97 66 78 118 8 68 80 81 211 84 99 136 133 205 11 11...

output:

NO
no comment
no comment

result:

points 0.10 Your answer to Question 1 is correct. 10%.

Subtask #3:

score: 0.5

Acceptable Answer

Dependency #2:

10%

Acceptable Answer

Test #7:

score: 0.5

Acceptable Answer

time: 7ms

memory: 11676kb

input:

80000 3823
8672 63816 1855 36775 59031 46214 57526 45575 56480 24946 44377 71695 48249 27546 7294 50921 44846 15666 48938 25415 52920 13826 22835 21341 1142 24320 29132 52868 64771 21558 60343 15685 75914 11345 44134 68985 77283 78587 12672 69815 6415 5331 75886 12703 35068 3032 31409 31937 9552 185...

output:

YES
no comment
no comment

result:

points 0.10 Your answer to Question 1 is correct. 10%.

Test #8:

score: 0.5

Acceptable Answer

time: 12ms

memory: 11464kb

input:

80000 60188
5794 26969 68934 26583 48201 17389 14742 77469 44368 2137 74498 60703 9179 31494 20743 20484 30465 15763 2175 10298 54198 810 52901 22117 69570 14168 20437 66380 11645 68961 53532 24346 8175 66161 79610 68212 11083 30646 53788 257 6139 33662 24868 65419 14595 38655 32846 48437 5746 7958 ...

output:

NO
no comment
no comment

result:

points 0.10 Your answer to Question 1 is correct. 10%.

Test #9:

score: 0.5

Acceptable Answer

time: 14ms

memory: 11596kb

input:

80000 79998
1148 7193 27496 1966 51563 50524 12463 55117 63933 49247 60771 74288 46586 10841 55278 15357 76933 58367 3881 42134 41227 41943 36434 22191 61595 51327 67615 76770 25655 17597 49007 19958 22646 43900 8657 46333 46826 45346 39216 23828 50433 15579 72477 4164 43118 71917 18319 23835 40211 ...

output:

YES
no comment
no comment

result:

points 0.10 Your answer to Question 1 is correct. 10%.

Subtask #4:

score: 0.5

Acceptable Answer

Dependency #2:

10%

Acceptable Answer

Test #10:

score: 0.5

Acceptable Answer

time: 9ms

memory: 12420kb

input:

80000 1
23182 57274 19130 76507 5924 29197 57478 51488 74017 47401 32091 39255 79861 41955 26974 60662 2225 70963 4735 74401 52909 69178 36760 4690 44532 40697 73039 16264 67322 64193 8773 62412 3428 53091 14416 64609 25648 38035 58938 30410 9510 44821 74764 18342 70921 74358 36541 4577 75727 28512 ...

output:

NO
no comment
no comment

result:

points 0.10 Your answer to Question 1 is correct. 10%.

Test #11:

score: 0.5

Acceptable Answer

time: 5ms

memory: 12864kb

input:

80000 1
61602 27516 53669 51811 14948 76631 192 16777 38570 5946 6954 12227 19942 68561 44448 64006 37108 15992 41511 40400 74124 37704 11985 29943 7097 41084 19256 29568 37388 56685 22863 77327 58896 48299 22126 51515 68870 30219 42431 18685 19954 27935 44008 75233 1372 26374 13728 29643 15853 1632...

output:

YES
no comment
no comment

result:

points 0.10 Your answer to Question 1 is correct. 10%.

Test #12:

score: 0.5

Acceptable Answer

time: 10ms

memory: 11848kb

input:

80000 1
51403 43298 36255 30628 71642 1172 72452 42485 56088 13897 14689 1329 30730 20044 69736 78928 36520 29140 66633 53336 9061 64982 16774 8311 18347 41865 66679 25376 15633 7047 9244 38840 29360 34593 35221 29546 66474 62134 53176 72767 36402 11944 46808 71900 13231 23302 71179 54895 74879 6071...

output:

NO
no comment
no comment

result:

points 0.10 Your answer to Question 1 is correct. 10%.

Subtask #5:

score: 1

Acceptable Answer

Dependency #3:

10%

Acceptable Answer

Dependency #4:

10%

Acceptable Answer

Test #13:

score: 1

Acceptable Answer

time: 19ms

memory: 13064kb

input:

80000 68659
70109 51558 65623 5410 50194 12671 41851 46707 18979 35789 10399 49850 37276 70066 45861 29543 46347 53794 69442 20916 51977 40992 55104 29643 59837 78096 25821 23109 55191 44098 44245 73969 77591 19759 14966 13938 37043 16654 9706 46429 47377 61081 38400 53329 44377 51683 64422 55995 31...

output:

YES
no comment
no comment

result:

points 0.10 Your answer to Question 1 is correct. 10%.

Test #14:

score: 1

Acceptable Answer

time: 35ms

memory: 13676kb

input:

80000 71491
8509 34565 65970 31200 64340 13312 45906 27161 57934 71860 66725 12271 17528 20101 31600 1869 19409 47126 9481 56413 28150 49372 6574 73613 68669 9670 69305 54854 79784 79919 45266 56440 40901 42373 5415 73930 53628 74717 26775 16342 48345 79779 12804 7655 62559 29042 8955 65320 33276 66...

output:

YES
no comment
no comment

result:

points 0.10 Your answer to Question 1 is correct. 10%.

Test #15:

score: 1

Acceptable Answer

time: 33ms

memory: 14588kb

input:

80000 14866
79736 52777 37263 33532 11548 30859 43098 29058 74526 65225 70279 41170 21289 29412 17440 56889 37066 163 26472 5893 69596 78817 73759 66539 13878 37975 46895 904 25416 38865 43184 63503 10216 9023 30633 71226 43368 54052 37651 39834 34263 13177 15869 55707 22333 4511 55243 70435 78674 2...

output:

NO
no comment
no comment

result:

points 0.10 Your answer to Question 1 is correct. 10%.

Subtask #6:

score: 1

Acceptable Answer

Dependency #4:

10%

Acceptable Answer

Test #16:

score: 1

Acceptable Answer

time: 10ms

memory: 12648kb

input:

80000 1
45041 77508 44646 72960 5142 7856 42400 63064 69667 73163 10296 12545 39981 69398 67627 236 46390 62996 76158 17457 18506 47511 27823 77659 37104 45001 69521 34070 72424 54545 76591 35628 43288 38845 54268 55979 5284 76915 15449 57969 44321 11625 55473 55582 41841 33638 75319 24373 61557 597...

output:

YES
no comment
no comment

result:

points 0.10 Your answer to Question 1 is correct. 10%.

Test #17:

score: 1

Acceptable Answer

time: 5ms

memory: 12384kb

input:

80000 1
45041 77508 44646 72960 5142 7856 42400 63064 69667 73163 10296 12545 39981 69398 67627 236 46390 62996 76158 17457 18506 47511 27823 77659 37104 45001 69521 34070 72424 54545 76591 35628 43288 38845 54268 55979 5284 76915 15449 57969 44321 11625 55473 55582 41841 33638 75319 24373 61557 597...

output:

YES
no comment
no comment

result:

points 0.10 Your answer to Question 1 is correct. 10%.

Test #18:

score: 1

Acceptable Answer

time: 10ms

memory: 11676kb

input:

80000 1
50161 3582 54202 25676 14704 5676 46522 59613 47669 13501 11025 17907 56671 19668 23762 26613 59905 15126 74812 37288 72679 62932 49918 36622 43959 76525 6718 29715 60443 37227 60763 11585 62647 70716 40844 31317 37 139 17766 39317 75303 21411 17517 24945 2331 70054 36956 2659 10993 24512 50...

output:

NO
no comment
no comment

result:

points 0.10 Your answer to Question 1 is correct. 10%.

Test #19:

score: 1

Acceptable Answer

time: 5ms

memory: 11032kb

input:

80000 1
40361 64075 72013 70693 38637 71819 51194 24672 72459 71666 45544 21500 57596 72431 40137 58335 10024 7210 68527 6658 57518 12598 44535 47884 37200 58195 29602 62334 292 35570 34798 64419 15579 61790 70161 65026 33083 11649 8877 36290 46237 58592 67068 72744 9662 66225 8171 15391 3506 31803 ...

output:

YES
no comment
no comment

result:

points 0.10 Your answer to Question 1 is correct. 10%.

Test #20:

score: 1

Acceptable Answer

time: 7ms

memory: 11576kb

input:

80000 1
2121 32603 23979 35796 52078 3980 45368 46551 72191 32691 54069 69934 8586 23672 23687 39505 21577 6616 70106 12037 8863 24170 47953 56687 31077 41888 7677 74243 2487 13474 5038 44019 849 6008 69906 30329 657 78328 26731 64745 61876 12577 56855 66240 2227 26396 29703 52107 7057 6030 31457 40...

output:

NO
no comment
no comment

result:

points 0.10 Your answer to Question 1 is correct. 10%.

Subtask #7:

score: 1.5

Acceptable Answer

Dependency #1:

10%

Acceptable Answer

Dependency #5:

10%

Acceptable Answer

Dependency #6:

10%

Acceptable Answer

Test #21:

score: 1.5

Acceptable Answer

time: 21ms

memory: 12896kb

input:

80000 68966
18501 7689 12538 61837 56048 66833 41846 16650 2112 64357 55836 16783 23098 17515 67205 17598 9418 74816 43732 21946 21458 64129 23645 37604 34697 54480 59090 41357 5471 1097 68445 78917 5167 54499 39313 4953 8146 56495 56867 7734 49591 48791 27238 52719 19320 55035 62995 3417 68579 6516...

output:

YES
no comment
no comment

result:

points 0.10 Your answer to Question 1 is correct. 10%.

Test #22:

score: 1.5

Acceptable Answer

time: 33ms

memory: 14116kb

input:

80000 5799
38674 73537 65905 44693 39349 2366 24695 11948 79494 40949 62803 57258 13693 10303 9122 58674 20612 46690 62632 9081 67639 44133 1406 53227 40941 58271 50642 20308 48227 56032 13319 62626 31448 19524 19622 76658 38242 25673 54711 11685 12457 11872 51477 71241 59389 67640 1652 3790 66048 5...

output:

NO
no comment
no comment

result:

points 0.10 Your answer to Question 1 is correct. 10%.

Test #23:

score: 1.5

Acceptable Answer

time: 36ms

memory: 13352kb

input:

80000 47973
16286 66977 53221 57986 37389 14335 76184 45573 58760 14250 43585 20123 69885 4306 52678 5456 45632 54237 32411 57781 78124 33881 5956 31443 30112 9212 24334 34826 77558 71766 45904 18760 10060 70827 73611 17940 46697 32527 41477 58713 35593 36206 20939 77094 42908 20163 63046 37663 6313...

output:

YES
no comment
no comment

result:

points 0.10 Your answer to Question 1 is correct. 10%.

Test #24:

score: 1.5

Acceptable Answer

time: 27ms

memory: 14440kb

input:

80000 22932
31590 10953 33888 11860 40746 55174 67294 1452 31543 24882 51151 5701 75647 33881 65139 50250 46978 38990 39206 78825 59420 814 79462 72060 29496 55231 36134 56956 57625 35576 42908 38785 77240 57922 54301 45916 59259 62296 11572 50936 64290 17567 75554 43103 25340 20124 69659 32478 3753...

output:

NO
no comment
no comment

result:

points 0.10 Your answer to Question 1 is correct. 10%.

Test #25:

score: 1.5

Acceptable Answer

time: 19ms

memory: 13140kb

input:

80000 39998
13471 20065 25864 5481 77190 75968 10864 8024 45058 52752 55259 72504 33694 35097 48754 66788 70344 69300 50914 16589 69057 74746 34548 75679 43317 21848 10593 26744 55835 2715 5232 65071 16621 71660 57983 44592 15494 22716 47451 39694 29834 57900 10354 38064 27022 76300 71217 78837 5735...

output:

YES
no comment
no comment

result:

points 0.10 Your answer to Question 1 is correct. 10%.

Subtask #8:

score: 0

Runtime Error

Dependency #7:

10%

Acceptable Answer

Test #26:

score: 0

Runtime Error

input:

120000 91865
51001 84523 107442 119847 62997 65136 3032 3614 29345 103 47621 11825 118484 71014 109769 28890 21538 68117 36248 89344 67375 43769 2960 86197 23837 93040 114158 7110 74957 66223 52536 39361 62539 7642 110977 14846 93635 29193 88373 19151 117651 118832 52797 33281 13037 19541 31730 289 ...