제출 #11864

제출 정보

문제:ACM Craft

언어:C++20

상태:완료

실행 시간:14806 ms

제출 결과

정답 개수:

틀린 개수:

실행 실패 개수:

제출 코드

찾은 반례

입력:

2
52 814
81927 59848 36742 17763 70074 73963 67275 14592 93730 29322 18661 65934 46345 70860 3103 90452 16180 52550 7028 19064 59625 2691 72294 21823 11105 18909 54729 4346 55158 90024 48365 80554 4289 49484 99451 9936 86651 42441 78273 40533 11821 59863 18398 25221 38231 98101 18124 16750 55874 96717 4853 56892
1 2
1 4
1 6
1 10
1 11
1 14
1 18
1 20
1 23
1 29
1 30
1 33
1 36
1 37
1 39
1 40
1 43
1 44
1 46
1 47
1 48
1 50
1 51
2 3
2 9
2 10
2 11
2 12
2 16
2 17
2 18
2 22
2 24
2 25
2 26
2 27
2 29
2 32
2 35
2 36
2 37
2 38
2 41
2 42
2 43
2 44
2 47
2 50
2 51
2 52
3 6
3 7
3 9
3 10
3 12
3 13
3 15
3 19
3 20
3 22
3 23
3 25
3 27
3 28
3 29
3 30
3 31
3 32
3 33
3 34
3 36
3 37
3 38
3 39
3 40
3 41
3 42
3 43
3 47
3 49
3 51
3 52
4 5
4 6
4 8
4 12
4 15
4 16
4 17
4 19
4 20
4 21
4 22
4 23
4 25
4 26
4 27
4 28
4 33
4 34
4 36
4 39
4 40
4 42
4 43
4 44
4 45
4 47
4 48
4 51
4 52
5 6
5 8
5 9
5 10
5 11
5 12
5 13
5 14
5 16
5 17
5 20
5 22
5 23
5 24
5 27
5 30
5 31
5 33
5 34
5 35
5 36
5 38
5 40
5 44
5 45
5 46
5 47
5 50
5 51
(...truncated)

오답 출력:

210182
72823

정답 출력:

1633397
1964553

입력:

5
158 6116
74531 52995 51684 38676 6337 53086 34173 29663 81020 12491 94773 4547 9981 78156 55498 6736 87434 48325 32048 75346 41465 52480 75848 24447 46798 28703 17957 67883 75661 68925 19880 55235 83658 88555 60827 2254 60966 72331 2348 26824 1274 76846 14793 20052 6545 11050 64873 36205 15960 17057 67669 56200 94039 18326 27465 7301 45644 40958 72751 7167 66303 63050 39054 12247 84070 65308 61432 69609 9574 29151 97811 70286 2430 31277 47276 61846 83429 23295 97513 78576 38146 85708 99424 67880 96857 68198 33057 2721 29368 93117 96015 19012 89113 93588 68860 52183 89319 41087 55492 62712 9028 53000 43756 75214 15228 52038 85822 36540 69764 26692 86803 68063 68358 53587 37482 18164 68933 34440 90156 44468 10888 41532 40579 71153 77434 15222 13546 15196 29588 2934 21333 57180 70845 29858 89807 11984 46986 39970 91050 20301 7694 82047 70409 28674 82041 95172 76271 75467 71047 3820 76062 40971 76160 9643 62001 44559 75202 42239
1 3
1 6
1 8
1 11
1 12
1 14
1 17
1 19
1 20
1 22
1 27
1 31
1 (...truncated)

오답 출력:

정답 출력:

입력:

4
199 16984
74514 30660 39073 46813 4782 6436 46648 63466 80445 70409 51118 18965 2692 41309 93033 98826 27238 61774 6388 15730 8845 14895 30794 49661 43405 19269 86120 32684 9817 11567 38768 91260 15385 93019 83390 22953 80397 31816 79770 86889 29731 73575 30912 21222 44198 23135 40644 94225 39760 37458 36505 10559 81196 54491 5611 32203 75741 24449 16221 83369 39788 71653 17136 77084 93426 90192 21510 74190 70548 48470 10014 13940 83459 3464 72490 69948 69118 95482 60138 79273 86334 13565 89455 64029 44570 43281 96451 70487 90353 48492 18502 62263 73638 7109 79248 25761 33540 23960 23273 57731 71121 18585 56530 60789 60442 78570 22246 36092 4748 14957 4739 24940 56024 71935 63111 43816 14972 12554 54405 16357 53189 72688 54168 92583 28949 36376 25244 91462 66552 73020 15787 65381 23479 74284 13759 81156 38791 98218 19117 44847 73585 91188 46147 6851 44159 23006 87786 30907 37713 34748 68118 9751 49442 43459 45224 70038 17015 41157 8820 17813 67536 45371 73749 3842 40344 97301 52645 1(...truncated)

오답 출력:

정답 출력:

입력:

3
812 18280
42626 71734 27140 51055 85363 55846 69888 35654 77313 64495 99044 96787 34413 9184 17819 33927 93813 58394 61455 70045 2757 76571 470 20736 55253 12410 89741 45122 19196 7534 39645 9693 95748 31616 87674 64542 18303 39680 8324 42452 67056 68865 56184 1423 8335 57735 35606 37129 88226 59842 67473 80086 77776 15592 98137 80445 34037 45867 94437 90386 51784 89834 79880 31841 33281 25636 99184 16497 33757 67433 41135 68477 15601 76413 7118 12517 49078 81999 39867 65690 27168 53163 80010 1999 79001 45248 49761 42837 51032 95586 1097 3424 65018 92018 54536 45124 88792 10177 60554 65910 73347 43156 28028 59292 12718 77984 82869 26001 63340 35109 39706 57297 83739 24342 75622 30584 93673 19073 42212 87370 99958 37185 44662 41395 78335 88367 92336 818 16720 52611 32974 82230 68180 16244 34264 89627 74193 2387 22071 90291 38487 62772 24397 1467 28521 29846 12694 63868 96653 54827 49049 41686 82614 58504 86248 2987 1667 66784 76019 32235 60733 93736 29584 75167 44865 84611 34202 60790(...truncated)

오답 출력:

시간 초과 (TLE) (1.003s)

정답 출력:

4155909
2947839
2154368

입력:

5
479 17208
78822 63430 55273 26573 5189 31597 21646 50136 87821 35556 75555 12581 5136 3177 3933 1013 73752 61322 76466 6998 64024 27749 58545 16645 39937 71702 67954 41686 5700 96770 23820 35089 67248 98196 82709 78297 58207 36382 83785 87026 42853 76982 28460 89848 92988 34482 37063 76842 56386 19753 47492 11007 65446 21272 58138 81868 11923 16839 42129 53713 37482 11318 16337 5602 72758 51487 67464 84675 64394 22086 95070 94811 36924 22094 46553 92052 54830 8309 50392 25755 1714 71331 26647 47919 91353 34129 46142 39344 94199 45196 86773 625 66887 25353 56478 53535 52504 80991 52156 86147 4220 64412 75647 39218 51061 17893 47340 58122 88823 91864 2965 45633 48736 25278 40532 72495 72380 45173 61628 22941 96513 29748 36487 43497 13720 7434 132 25606 91699 19843 34076 79632 698 85004 67935 61658 2229 80845 5251 11442 21441 40535 10268 3245 24241 20585 83340 63979 81654 27800 22341 21066 68404 12730 61315 70406 69177 90407 45117 25814 67933 68572 15510 60527 37457 45153 38923 49891 40(...truncated)

오답 출력:

시간 초과 (TLE) (1.004s)

정답 출력:

입력:

3
749 28186
54234 69133 20026 26927 37672 55096 29722 21545 5619 61768 93048 75135 81878 87338 83260 48246 92161 37192 5446 41629 73948 89393 92569 75249 22126 8071 50472 67384 73218 49810 31848 38470 21540 56591 130 44902 21583 74266 9818 71373 43767 46305 93157 14766 74379 27595 62461 22023 83261 19487 29360 76935 28987 14002 17430 89838 81283 30638 48572 95979 31658 86893 99410 60426 87602 17943 50664 33439 20787 27240 90588 89954 83472 36360 45084 90672 46001 38098 18760 12285 12314 31443 92922 99970 32727 90557 69379 82265 56911 1371 11789 67048 27472 95903 47434 45676 59788 75253 65107 79669 75016 13192 34195 937 47135 82685 81950 26761 70374 29119 15638 11414 58502 21619 8826 31780 67043 33902 95442 3201 90704 9062 59312 53705 98044 71101 80097 84093 34237 94200 67288 74810 60868 49261 79373 57468 49186 19103 85208 73770 67130 66695 17684 5488 8583 97200 96063 87491 25222 81930 37682 38998 36649 47308 84922 76547 42236 33593 901 80480 91048 80701 5786 49768 25786 89615 15557 293(...truncated)

오답 출력:

시간 초과 (TLE) (1.006s)

정답 출력:

2491296
4641223
2302130