제출 #21530

제출 정보

문제:ACM Craft

언어:Python 3

상태:완료

실행 시간:25589 ms

제출 결과

정답 개수:

틀린 개수:

실행 실패 개수:

제출 코드

찾은 반례

입력:

2
4 4
10 1 100 10
1 2
1 3
2 4
3 4
4
8 8
10 20 1 5 8 7 1 43
1 2
1 3
2 4
2 5
3 6
5 7
6 7
7 8
7

오답 출력:

131
39

정답 출력:

120
39

입력:

4
255 5530
74997 3909 95395 61599 61397 17171 95767 81834 78439 16448 83064 16430 95484 78637 88058 66116 69814 50325 16227 23712 92346 67372 73802 98342 80694 45274 32429 31602 40854 4130 30823 71441 13377 74922 10990 55627 12916 8210 8076 80247 3669 58261 30142 77054 21352 29525 71029 63073 2603 58600 6665 37876 74182 83856 17517 21693 45132 67467 30389 82075 11833 50014 17915 30052 45043 75007 95429 96450 87607 81886 67530 13156 58044 23135 7603 77432 17574 509 12717 23630 30301 17627 96667 89085 99755 36038 33733 89639 69266 43661 78805 93064 50507 94427 3367 85134 276 94022 52956 2686 31021 15507 38884 11757 73570 44703 71918 84540 59260 39968 30502 80267 59613 30920 4592 52184 98466 1639 71878 79918 20425 16020 15428 21774 16454 19582 38855 97644 2320 73128 87476 46397 2023 56588 9025 60262 32144 23972 64880 21471 77345 67559 6720 13533 21661 28513 85369 6312 97340 64601 88495 69072 5747 39672 31515 18081 39916 38312 22775 33281 44230 42773 96443 65116 33543 45625 73474 611 54689(...truncated)

오답 출력:

39434896126330528
26082171484
120401404353926
206058512318461

정답 출력:

입력:

3
722 59510
52106 31466 72909 67626 73185 87135 29315 82108 5230 39577 73145 5835 20476 68122 11974 87498 98205 29431 6660 8525 17518 73559 59376 60207 19121 57569 59107 75304 60687 10882 35206 7817 41420 97256 31775 16671 42107 24559 6887 49175 59197 18728 32106 83990 50439 46077 12580 30299 62120 10663 32488 81306 3675 84551 23528 32714 63919 76075 22626 27828 56000 88166 94107 37517 19488 31969 89307 47974 32867 51072 28726 7524 25320 40131 83140 47088 24237 5242 72877 95921 17609 57855 73532 57660 33027 46140 40216 16489 69395 41096 41484 98596 1009 3586 40804 74108 80954 5436 21355 53325 75507 87432 17488 81761 32057 20837 9064 71591 30570 37879 93461 69226 78361 63883 88468 15280 67307 81904 89364 39582 87530 85082 34477 28877 4538 36865 81375 72544 73910 49955 68752 92485 16683 46464 49190 28487 85921 19367 84753 73914 51284 92985 90878 57130 87865 47455 36497 45983 75136 42495 63701 88724 31460 64500 62815 75258 41157 71472 39442 38602 55703 37585 8416 16709 21420 14732 67943 1(...truncated)

오답 출력:

5230
1104693032425704362
145190572183094746478

정답 출력:

36696
3965590
4098375

입력:

3
393 68699
75091 60458 59495 51936 48680 57399 27512 92617 94374 78159 68180 70666 62267 7133 28702 2226 69585 81642 88242 24920 55805 55141 60035 55464 66042 15915 52068 72192 39585 76996 22338 46536 62366 5460 48964 15325 41983 73028 10439 63557 94041 47204 15211 79798 45021 1792 78571 4069 50257 47233 71547 91501 96451 47578 16098 28129 23335 18762 44791 60675 14695 41946 57641 47392 98991 28579 91049 75 83264 32352 58610 17869 42466 22259 87469 35351 65692 15621 630 50610 75034 53348 74925 48713 30981 35006 12559 77875 64338 74458 46277 3949 21333 76022 45888 44252 89072 10176 8896 40351 10817 82604 74618 69625 28376 62256 35230 65541 76139 10544 64418 17749 21151 29799 89853 79376 66450 86667 22215 29669 83029 80890 25648 86913 3008 4384 35515 81873 3220 94150 45324 98932 61858 2394 21164 82980 69648 67633 40530 56597 52688 92142 65330 68411 130 44175 12121 75041 30675 86614 9916 55563 61471 45476 54468 43949 68666 27340 74538 81679 17810 28222 67905 79198 10431 67811 10931 36489(...truncated)

오답 출력:

시간 초과 (TLE) (5.006s)

정답 출력:

4155224
5524808
6588711

입력:

5
416 68923
58004 9350 39496 24738 61590 96446 40983 45852 83610 76270 7457 677 68536 10688 42557 66773 41443 1491 32626 22449 67517 15216 59887 44161 400 94825 61313 1831 59935 59572 31857 84764 65961 44024 85456 98960 8755 7148 18416 14900 91243 30534 28660 37247 21453 4453 52301 69158 75529 53900 16506 37228 9974 54733 52598 52874 76510 13057 21949 88020 76603 8120 51677 36426 60487 8149 46828 49829 89342 36693 88755 83785 39515 59955 60300 32428 34725 27538 24088 62146 89386 56355 16497 38498 26785 75079 29514 68768 25654 37009 16621 30960 81893 18079 66763 12814 73074 54910 23386 16299 49545 73726 1697 39468 62737 60502 42200 80515 91102 34538 32912 89909 73855 62143 29002 14313 58118 10997 3426 76985 72360 39929 42662 27668 43791 65720 7672 83690 18612 51279 79812 38552 27437 55965 10142 65388 28184 85216 99123 95272 81039 78465 74816 63886 93283 53182 94015 5593 22557 96199 21479 5367 92686 74576 19545 28247 98295 27256 56969 89966 37104 86468 98648 23560 56200 5857 11306 35145 (...truncated)

오답 출력:

시간 초과 (TLE) (5.005s)

정답 출력: