제출 #21065

제출 정보

문제:ACM Craft

언어:Python 3

상태:완료

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

정답 출력:

120
39

입력:

3
26 131
89084 65776 72268 59700 91855 30211 17495 69956 39889 19893 61164 40907 67472 53367 88199 38156 96709 15560 25611 90297 11424 78954 83044 1447 90704 19114
1 2
1 6
1 9
1 11
1 12
1 16
1 17
1 18
1 25
2 4
2 6
2 7
2 9
2 11
2 12
2 13
2 15
2 16
2 18
2 19
2 21
2 23
2 24
2 26
3 4
3 9
3 12
3 16
3 22
3 23
3 24
3 25
4 9
4 11
4 13
4 15
4 16
4 19
4 21
4 22
5 6
5 11
5 14
5 18
5 19
5 20
5 22
5 25
6 7
6 10
6 14
6 15
6 17
6 18
6 21
6 22
6 23
7 9
7 12
7 14
7 15
7 16
7 18
7 20
7 22
7 24
8 9
8 10
8 14
8 16
8 18
8 23
8 24
9 12
9 20
9 21
9 23
9 24
10 15
10 18
10 24
10 25
11 12
11 13
11 15
11 16
11 18
11 20
11 21
11 23
11 26
12 15
12 19
12 26
13 20
13 24
13 26
14 15
14 17
14 18
14 20
14 21
14 25
15 16
15 17
15 18
15 19
15 20
15 24
16 19
16 23
16 26
17 22
17 24
18 19
18 20
18 21
18 22
18 23
19 23
19 26
20 23
20 26
21 23
21 26
22 24
22 25
22 26
23 25
23 26
24 25
13
26 131
63246 39274 86296 52654 44570 49566 4148 44755 69406 89307 61763 65430 40289 65429 64423 40553 73007 26575 59746 72279 31258 19421 6(...truncated)

오답 출력:

1781336
7520567262
101902

정답 출력:

343196
504567
101902

입력:

5
162 4729
25764 15071 6872 92461 72287 12787 44958 24261 75227 39159 63161 3905 50836 41457 74734 51873 25385 53268 20596 74802 55678 26951 49650 4734 63044 65833 99035 35378 510 27146 99594 27274 95560 74676 74279 57597 76891 94160 71008 42972 31872 21385 28147 14034 57198 46752 79655 45261 11843 62885 42263 87535 68689 20842 22678 72486 92144 75224 94522 34044 61836 4603 10293 65548 84765 84229 55606 78338 81243 443 43487 47320 10047 96466 12900 77702 49972 87 41747 65463 44969 85663 93032 89928 69438 56666 42574 96429 99010 78982 7782 36816 57958 19332 14762 46843 22824 95328 4521 50926 94129 89513 32455 97247 74186 20429 48015 4834 3408 4781 74196 77068 51554 72377 80841 62003 21133 15659 44874 86090 32472 93504 59754 53892 13643 13264 69439 45237 22347 38475 26954 46716 16801 9293 27489 71290 10822 77606 72239 8385 59541 34294 49570 5845 55611 31681 78136 47676 61603 17483 30663 43511 11839 42767 49600 63544 78840 46536 48723 11396 17432 53022
1 2
1 3
1 4
1 6
1 7
1 8
1 9
1 10
1 1(...truncated)

오답 출력:

시간 초과 (TLE) (5.023s)

정답 출력:

입력:

4
163 7097
91236 53259 55363 98585 52466 21533 58435 47893 48577 59183 44593 69151 37840 92179 7038 14708 83685 64174 26544 23045 53544 25228 96122 78673 21971 32230 65486 29236 20122 64843 8226 69666 11393 29708 38913 31796 2194 43524 46073 6252 7462 6889 55472 54059 33955 82765 72907 64373 67454 65039 15608 84015 70815 82684 25781 66987 90663 19619 83991 19889 86910 57066 74235 23815 14715 30589 42256 46543 21026 8870 79822 22225 79604 77954 54368 32198 5898 30527 46057 91151 58070 11748 4525 11586 16526 29523 14152 34288 91883 69076 31804 80205 69259 80438 74502 86800 18694 81416 5822 60261 49657 78461 40339 43418 95788 61350 55881 28091 14099 12673 67701 7698 18791 12498 13756 53660 18713 42831 78151 38478 13825 66542 25814 25955 41808 6556 85762 86516 32146 92060 47071 42681 78811 20770 83675 27768 68617 8946 51966 56713 74812 41438 91976 32190 58496 10761 23666 41395 54576 10137 91852 55895 28510 88923 73225 84212 37117 41505 17938 17242 93902 93715 63897
1 2
1 3
1 5
1 6
1 7
1 9
(...truncated)

오답 출력:

시간 초과 (TLE) (5.022s)

정답 출력:

입력:

3
744 52548
86192 2917 6634 21106 85853 71706 84177 76140 2617 64291 13953 62813 69466 68514 5896 3564 8650 61970 25869 48981 67766 4571 71309 27481 78924 22247 12800 46594 34179 95917 7504 53969 76486 12389 19776 1597 27400 45173 39625 62335 94305 51719 7829 19311 36564 87656 17004 79965 30 8423 46508 23866 52667 37851 50219 22587 72707 88761 55588 36447 49044 80720 55744 88266 31811 87324 16434 41023 87029 24089 85524 69761 21542 44518 68438 69082 20580 80555 23857 91303 27014 936 20649 49187 45487 75812 74761 2412 86020 73441 89224 15327 81581 82578 38719 5327 14370 41528 71337 54926 12556 40484 54930 54605 34314 17717 2450 65052 86988 31953 76630 95417 98952 90227 62967 71156 58862 30656 53886 9782 67839 22662 86556 34542 22362 96455 25586 80256 58774 12466 66856 20365 35616 48812 98972 52807 32812 50043 64531 55836 70275 7872 31607 5928 566 67379 98251 78729 6424 23856 60332 40567 12307 71693 52988 5396 6253 66897 78943 84275 21337 64899 86016 72443 17162 39855 57289 74701 56577 7(...truncated)

오답 출력:

시간 초과 (TLE) (5.021s)

정답 출력:

1967381
1813556
8310205