제출 #21077

제출 정보

문제:ACM Craft

언어:Python 3

상태:완료

실행 시간:27961 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

오답 출력:

110
8

정답 출력:

120
39

입력:

3
739 2299
65586 87087 72660 63308 14194 5226 94947 28380 9912 63074 86661 80688 25454 76358 38504 55067 90160 53014 73973 42054 77186 70267 19057 53502 918 62177 15800 53596 64898 80111 21850 79807 15162 337 26116 16827 99692 48668 57019 47845 8626 40587 33011 3669 3183 8359 68235 68373 51416 26241 8940 30922 28119 77940 1825 58486 58616 1952 73253 57481 1829 97056 42381 39288 53540 79437 6984 41354 88073 25364 98633 48953 29631 42430 47193 61172 91768 32807 52221 96826 16836 6773 25981 4928 78621 80850 31943 70321 6354 89185 52521 63260 30712 37340 2646 76302 69201 61432 7688 44748 22042 88211 40435 65716 48664 91856 93788 88000 72447 39316 65132 63264 80919 71250 5181 74049 61653 41928 7294 51922 49113 39406 41405 78425 53519 26259 67373 54278 67043 37560 12485 82592 41594 49608 89318 200 17819 34173 87067 16863 1482 75174 70099 98182 28371 5046 51001 17949 62202 5617 1246 55803 45621 8352 35902 26812 5859 86579 34720 68517 10851 32353 95945 73780 16139 57672 9077 23662 53881 24931 (...truncated)

오답 출력:

74064
76490
4428

정답 출력:

282691
429438
99886

입력:

2
846 69055
21100 2072 41472 81242 16752 38989 50570 75944 79743 9580 73396 90280 45324 69105 38499 97456 6246 29549 61752 58925 68411 98369 25607 43086 59062 5795 81618 7134 51313 13185 34243 32603 25884 45603 77422 14094 18406 78438 61194 98913 69662 68483 61210 65021 25881 87522 99929 72911 44869 50922 48964 17410 30553 68343 18649 15149 54442 57181 34352 25513 47031 84012 22330 6669 48489 86223 23428 72308 28889 8765 84314 26471 42782 69567 93332 53241 37597 57308 55333 61644 60089 8596 98227 32797 82816 88707 45248 24000 71627 79748 46397 50863 18231 66938 36110 17475 81485 93519 52912 39409 52001 39312 71656 22205 95230 43913 78725 70929 62910 28867 77119 87083 25739 74424 72553 86261 25089 29720 14050 53212 98946 41796 84116 85853 64486 69212 15065 11460 64157 7400 65711 21022 52847 71076 20452 21732 43715 90485 49478 12631 45188 67562 63011 2215 73846 85345 54088 26369 9335 53407 58824 39794 91141 59924 51145 93495 18344 9473 64305 92239 80119 39302 3491 81220 92835 31743 68467(...truncated)

오답 출력:

시간 초과 (TLE) (5.021s)

정답 출력:

8771512
710458

입력:

3
773 62466
4306 75863 7860 10602 79694 97079 51974 19359 6745 14339 66171 56340 86307 68002 94565 35391 44442 67275 68192 81965 77685 18925 6718 67132 1389 76565 54559 92271 56816 26470 55843 124 24623 63141 85666 1803 65327 66218 42975 76365 55523 78981 28636 17202 59433 66309 3811 3107 3729 59433 69491 78334 22233 40951 87505 54287 51705 14077 27504 71700 88137 76981 4333 87340 99165 77030 5149 99525 31216 74574 50107 65053 2739 96577 31174 85359 87519 99396 76131 47676 8940 52435 32151 37022 8045 25048 10577 23264 75584 17174 75062 53109 5213 1080 47705 1985 36207 77359 3835 58746 36215 60387 87383 49748 92477 34870 93481 85010 945 48853 79749 65227 76175 81949 56961 86506 70138 71348 72678 51974 6072 43129 17542 1924 28194 20585 99133 50671 85313 16531 48191 86090 47663 84711 71757 2504 72967 933 19432 27462 20122 54130 96727 64418 57505 83533 42242 30136 72313 11759 80283 13319 19189 63647 89168 83391 21991 11650 94054 63844 53220 2056 39153 56421 59483 58816 47101 1862 32365 564(...truncated)

오답 출력:

시간 초과 (TLE) (5.029s)

정답 출력:

9786232
9701492
2764550

입력:

4
643 48922
85786 43457 87925 99101 23671 46284 19532 26979 41637 22725 20873 25758 286 88653 12512 68762 95631 77156 12940 85560 1194 56474 58193 7377 23235 61351 66678 29204 34026 29009 74323 54294 93937 51165 55278 49026 54900 17606 95999 40089 39481 24948 8221 78020 67460 31906 5740 97388 97304 54693 59316 5052 56998 90602 64776 85562 26888 41028 68255 75405 45206 91392 88831 59503 61932 32294 6577 12988 64549 29127 43277 34536 43212 16444 84485 55855 25644 45293 19714 2461 69972 95759 84536 60014 79987 26477 78358 57300 38033 89931 42786 60456 66003 46969 50117 65938 16622 56554 86863 28144 12903 19656 24234 49419 45250 58137 74976 30250 26619 18473 70921 71331 55207 29131 22772 67055 81659 21725 80411 34235 19598 84229 84441 99668 76859 76566 31319 44044 28842 35287 25838 4007 6837 9458 78780 23024 52298 34418 25672 87640 66036 83477 39186 80806 1438 15730 11862 20873 93075 98016 57478 51408 32718 82308 97651 88746 39421 44612 91712 36061 65504 94974 1094 18535 18207 71126 23348 (...truncated)

오답 출력:

시간 초과 (TLE) (5.021s)

정답 출력: