QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #535259 | #6629. Travelling Trader | historical | 25 ✓ | 70ms | 62060kb | C++14 | 6.0kb | 2024-08-27 22:30:45 | 2024-08-27 22:30:45 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 2
Accepted
Test #1:
score: 2
Accepted
time: 0ms
memory: 11840kb
input:
2 1 1 2 255959470 961356354
output:
1217315824 2 1 2
result:
ok correct!
Test #2:
score: 2
Accepted
time: 1ms
memory: 3712kb
input:
1000 1 730 89 762 280 923 523 740 22 679 350 448 769 102 712 154 965 219 32 238 289 484 502 183 311 999 682 806 450 275 101 131 197 749 720 131 937 960 202 503 320 95 262 595 133 809 560 659 451 843 218 258 842 564 316 729 727 413 237 606 531 469 258 612 8 707 539 359 680 957 639 381 708 104 490 234...
output:
95535 17 1 173 449 472 396 545 668 270 981 489 852 836 763 6 218 843 758
result:
ok correct!
Test #3:
score: 2
Accepted
time: 35ms
memory: 16440kb
input:
200000 1 111811 133538 179217 151840 171974 117009 187613 169656 64662 13136 132434 89348 52802 175565 194821 191312 196047 99457 40339 152969 29669 180026 147677 57771 119598 58048 80707 146623 72232 101624 48109 11800 71536 69 31573 129 24409 17263 1033 148614 66977 149926 138624 87653 141889 1178...
output:
221 35 1 145832 90178 52464 3517 55709 39776 67451 59386 143855 102872 38865 13093 177086 7366 190908 160039 69864 196809 13257 612 171083 182883 14221 93359 52156 27994 103745 151704 138607 5346 14735 29598 89600 128747
result:
ok correct!
Test #4:
score: 2
Accepted
time: 25ms
memory: 17632kb
input:
200000 1 102636 78442 179388 84484 161437 35179 102313 154299 62439 71542 176361 125315 174129 186376 180886 54947 154823 114239 174647 112385 136495 187134 157035 96260 101101 192444 58209 23947 55494 191600 168007 162648 140149 73180 130665 180633 129328 67380 90262 134914 185905 104220 111321 154...
output:
21795891322 36 1 13557 199188 104317 71891 69787 1221 63258 191536 179446 83510 187880 124824 43888 83237 194602 59080 196038 195977 18490 43421 110298 60011 137785 140692 48345 68279 128780 198550 29394 56331 112092 192199 177180 16418 142142
result:
ok correct!
Test #5:
score: 2
Accepted
time: 24ms
memory: 16128kb
input:
200000 1 682 75953 92444 160568 113369 93705 154622 193304 149619 128186 104784 48913 131684 161196 25886 151867 89191 19511 99233 137377 104650 120096 64347 93526 111350 71598 7568 120116 123497 76821 25436 190715 99884 33654 109438 69462 165464 2475 163215 34551 33926 85078 101208 193355 50705 828...
output:
99327575017 197 1 178606 82034 53029 10508 21404 203 109187 121716 142023 3901 36728 9916 192913 18250 170199 113960 179753 163922 179588 31797 31645 183321 83207 13973 128176 38001 160968 9055 62809 168173 43933 187373 123795 114656 2192 193151 25062 141855 133596 155793 64049 57320 93903 33957 139...
result:
ok correct!
Test #6:
score: 2
Accepted
time: 27ms
memory: 16116kb
input:
200000 1 91999 92900 195726 58991 132067 99937 168188 152017 188495 19779 105961 45241 53406 75757 85118 170259 46250 47585 132248 8609 195110 32777 164307 95643 133411 739 170952 145623 19297 14414 171045 97619 74663 193421 139543 189434 36319 56453 77520 91164 91469 30021 128798 62259 183807 15271...
output:
9098893435 13 1 164355 56677 150505 174723 115829 88068 105453 199874 190131 165416 182628 114943
result:
ok correct!
Test #7:
score: 2
Accepted
time: 12ms
memory: 17792kb
input:
200000 1 189797 1 1 148138 1 95067 141831 1 168151 1 1 25692 95612 1 1 135979 1 141581 119622 1 1 131946 86508 1 98799 1 1 189104 1 117526 46338 1 1 166375 1 28026 165221 1 54204 1 1 98743 1 181414 1 34313 1 71302 1 161200 1 146339 1 47014 1 137258 1 57857 1 196493 1 99105 54487 1 104725 1 1 45203 1...
output:
1175349557 2 1 153544
result:
ok correct!
Test #8:
score: 2
Accepted
time: 11ms
memory: 16152kb
input:
199999 1 56367 178046 1 156890 170478 1 111308 177326 1 188427 1 90169 126610 1 161930 167698 96500 126424 118330 158517 186608 1 95505 107863 1 142887 72279 27494 1 114700 118535 1 68584 63156 97555 19966 39239 1 128030 1 1 86200 66974 1 34616 47100 173578 1 1 117279 89769 43412 1 89670 103573 1 13...
output:
2999144210 3 1 52552 129910
result:
ok correct!
Test #9:
score: 2
Accepted
time: 38ms
memory: 24488kb
input:
200000 1 95601 67789 174512 65854 198542 123861 153390 92355 141969 168754 177054 101194 25665 15524 131869 168080 171051 30732 97293 119758 103002 59019 141990 124310 161550 116618 2585 170410 132999 38200 99202 98733 73949 155033 144918 64086 1594 34916 37138 165382 13452 170885 136973 62178 15250...
output:
200000000000000 200000 1 47213 179780 132180 145558 41335 179095 156350 24912 104386 94658 54370 97034 108043 73905 141018 157563 199841 176455 147422 87545 190562 135095 24903 62484 36389 156106 45144 120321 4911 173474 102976 13602 68252 7332 141515 59337 182112 124040 38089 15458 161370 41901 144...
result:
ok correct!
Test #10:
score: 2
Accepted
time: 34ms
memory: 20064kb
input:
200000 1 122636 169264 76896 89915 72116 125306 186356 74852 84394 177419 21725 144848 106395 111991 189102 195804 6151 170169 185460 146764 6304 149801 147880 99539 6202 175326 104277 26515 39402 33436 116555 185545 44341 92305 197925 125286 28215 102176 182103 160554 105237 169007 105618 75618 190...
output:
49951940813408 100001 1 88700 18534 14218 21693 84470 150823 121376 192964 139616 11067 93019 188349 55336 13628 87630 31553 28945 29827 140175 179655 10038 38915 99968 89953 72978 102045 45280 176852 171879 100086 93399 183932 84482 111738 112608 136016 101850 19371 96135 54333 95939 2865 140685 13...
result:
ok correct!
Test #11:
score: 2
Accepted
time: 19ms
memory: 15636kb
input:
200000 1 1 2 1 3 2 4 2 5 3 6 3 7 4 8 4 9 5 10 5 11 6 12 6 13 7 14 7 15 8 16 8 17 9 18 9 19 10 20 10 21 11 22 11 23 12 24 12 25 13 26 13 27 14 28 14 29 15 30 15 31 16 32 16 33 17 34 17 35 18 36 18 37 19 38 19 39 20 40 20 41 21 42 21 43 22 44 22 45 23 46 23 47 24 48 24 49 25 50 25 51 26 52 26 53 27 54...
output:
13954593167 18 1 2 5 10 20 40 80 161 323 647 1295 2590 5181 10363 20727 41454 82908 165817
result:
ok correct!
Subtask #2:
score: 7
Accepted
Test #12:
score: 7
Accepted
time: 2ms
memory: 9788kb
input:
2 2 2 1 243296356 635616793
output:
878913149 2 1 2
result:
ok correct!
Test #13:
score: 7
Accepted
time: 1ms
memory: 9760kb
input:
10 2 6 4 3 7 5 10 6 10 8 2 3 9 3 5 4 2 1 4 2 4 2 5 5 4 2 3 4 2
output:
33 10 1 4 10 3 9 7 5 6 2 8
result:
ok correct!
Test #14:
score: 7
Accepted
time: 1ms
memory: 7728kb
input:
200 2 150 170 21 33 96 152 143 26 136 70 92 159 34 164 163 182 74 115 93 61 151 83 81 119 10 146 114 170 39 83 139 4 173 41 193 96 87 57 14 164 107 51 45 15 157 17 43 183 96 30 11 137 55 18 138 81 87 12 112 122 159 82 195 185 75 71 16 191 33 88 70 195 149 114 106 160 96 118 92 44 9 141 107 143 151 2...
output:
57921623677 100 1 135 83 39 151 179 194 89 27 40 112 125 180 120 117 122 72 99 15 127 36 199 62 78 25 129 45 138 94 162 88 21 193 59 170 149 110 28 171 114 131 105 96 33 12 76 70 53 159 17 178 24 44 41 67 173 116 42 186 92 32 5 101 197 82 121 198 29 87 64 93 19 126 8 141 37 100 3 9 52 108 61 54 137 ...
result:
ok correct!
Test #15:
score: 7
Accepted
time: 0ms
memory: 9708kb
input:
200 2 33 5 171 115 70 64 38 42 123 154 167 183 152 177 36 102 98 116 125 187 61 148 143 136 62 169 102 142 86 189 115 100 85 172 136 50 158 113 133 5 10 108 90 178 90 21 127 28 122 189 115 18 83 109 197 11 53 70 191 141 166 90 70 9 74 148 160 7 186 151 197 86 147 82 107 161 122 140 110 58 179 25 107...
output:
47106979559 87 1 111 51 7 130 67 160 52 20 138 126 127 48 62 189 58 152 149 33 133 5 24 78 177 175 193 135 110 76 155 196 36 80 53 64 9 65 156 70 13 119 117 106 184 191 73 88 154 139 174 59 170 27 4 123 141 120 145 167 37 129 10 118 108 39 183 136 15 146 50 143 34 115 95 66 100 165 71 171 18 40 47 1...
result:
ok correct!
Test #16:
score: 7
Accepted
time: 0ms
memory: 9832kb
input:
200 2 139 197 14 69 160 138 115 60 1 141 176 33 94 88 108 26 106 20 96 60 126 180 171 110 140 91 138 63 57 183 42 62 126 163 126 64 87 167 22 142 190 112 27 120 187 109 83 111 23 196 95 47 105 177 96 170 192 113 136 188 24 198 116 137 53 177 178 38 30 158 125 64 123 132 36 114 77 192 125 165 194 7 9...
output:
73032451334 133 1 141 7 50 194 75 65 124 53 105 177 139 122 134 46 16 14 197 114 99 83 193 22 67 120 70 51 175 32 107 101 36 15 90 43 189 146 91 191 144 95 172 73 45 174 167 87 159 109 81 4 25 140 199 2 149 188 39 143 17 10 127 136 3 165 158 24 96 54 186 62 182 155 184 78 157 121 42 82 170 60 198 12...
result:
ok correct!
Test #17:
score: 7
Accepted
time: 1ms
memory: 9720kb
input:
200 2 182 43 15 179 37 173 45 38 62 4 131 151 83 188 84 58 183 148 155 59 141 133 128 19 191 170 129 87 67 156 120 199 94 11 162 27 175 86 73 50 143 94 81 103 84 120 12 19 59 38 48 34 127 41 196 87 135 69 43 119 54 176 180 112 89 60 67 117 149 18 53 61 12 1 46 67 25 38 8 52 119 51 162 197 12 31 166 ...
output:
63859058076 111 1 31 12 30 158 19 189 180 29 36 66 85 112 124 128 151 69 18 3 25 45 59 179 15 5 7 33 65 171 155 38 187 4 181 22 144 140 91 192 54 111 165 136 184 26 191 120 58 70 84 118 170 56 122 90 196 129 127 11 143 95 132 163 44 94 47 83 20 57 87 60 123 76 8 93 43 51 80 88 160 167 64 63 119 182 ...
result:
ok correct!
Test #18:
score: 7
Accepted
time: 0ms
memory: 7656kb
input:
200 2 12 76 61 106 151 109 163 180 11 135 109 179 35 199 86 104 82 109 80 70 15 123 180 154 134 91 187 81 167 4 27 71 174 101 124 127 154 29 173 175 172 61 59 109 53 55 76 55 174 67 50 169 180 32 1 182 126 3 148 146 58 127 26 181 189 47 10 156 120 112 157 149 136 166 146 122 59 17 99 136 55 138 49 1...
output:
59693686065 120 1 116 186 108 104 86 183 87 102 58 47 146 177 148 122 60 190 189 46 48 88 44 112 196 50 25 97 169 107 114 120 101 192 14 176 178 98 180 29 119 154 2 32 163 79 5 57 197 24 158 138 76 53 159 41 55 128 143 156 59 74 164 89 65 9 28 139 135 155 51 142 167 18 90 100 38 16 4 42 36 199 11 92...
result:
ok correct!
Test #19:
score: 7
Accepted
time: 1ms
memory: 9852kb
input:
200 2 33 83 16 197 177 12 71 47 85 60 34 49 96 78 30 39 63 122 95 17 168 74 89 83 62 134 45 166 48 6 178 91 151 72 153 47 104 174 86 140 33 134 24 51 129 71 48 94 141 93 64 118 155 50 43 28 182 92 31 142 105 56 156 100 83 69 179 90 140 127 186 148 16 47 175 4 123 173 27 50 154 186 107 98 200 20 66 6...
output:
61122293114 124 1 173 123 101 27 152 155 55 50 190 6 195 11 94 149 165 180 59 153 71 16 102 125 58 163 126 197 47 111 172 48 122 181 68 26 37 96 187 22 135 65 41 124 53 88 63 174 104 15 106 28 52 113 85 107 31 75 12 151 185 72 13 44 42 90 177 98 60 21 43 116 87 103 112 69 89 33 139 14 8 67 20 196 16...
result:
ok correct!
Test #20:
score: 7
Accepted
time: 0ms
memory: 7728kb
input:
200 2 91 28 137 24 181 33 82 19 90 182 180 77 2 6 190 176 100 181 13 140 52 77 85 189 28 29 176 22 7 180 55 176 99 113 6 93 28 51 117 44 180 127 114 174 102 92 13 14 129 181 80 24 95 28 181 195 162 4 28 188 55 162 59 131 47 45 145 176 136 197 145 57 159 117 143 106 192 106 126 28 43 23 51 73 109 28 ...
output:
48771917800 98 1 79 64 109 188 95 51 29 91 126 166 21 135 113 26 99 46 103 104 40 130 36 28 198 172 63 13 62 133 11 117 12 97 145 55 22 190 19 165 49 192 143 125 50 106 158 69 155 160 90 82 176 8 136 151 24 6 92 37 131 59 30 17 65 84 81 102 93 129 48 23 43 71 78 41 67 132 199 96 25 181 180 156 76 14...
result:
ok correct!
Test #21:
score: 7
Accepted
time: 1ms
memory: 7744kb
input:
200 2 117 30 120 159 129 100 29 57 57 71 96 72 53 153 171 96 138 197 13 72 142 74 64 85 148 150 145 106 190 23 198 177 58 127 163 67 32 183 26 155 94 159 170 70 12 181 13 24 157 116 163 40 126 76 195 193 92 9 4 113 196 135 196 154 110 56 79 196 50 14 68 46 143 36 131 50 46 2 179 160 92 31 61 3 169 9...
output:
70064073402 147 1 197 165 18 6 98 168 180 136 122 47 167 121 103 48 138 123 104 163 73 162 81 67 161 21 174 189 119 145 170 16 193 93 175 8 141 76 63 34 159 105 44 143 172 65 36 82 94 200 126 137 155 195 70 75 106 129 116 182 157 7 128 100 144 37 64 23 140 160 150 111 110 56 125 41 97 148 133 190 91...
result:
ok correct!
Test #22:
score: 7
Accepted
time: 0ms
memory: 9776kb
input:
200 2 29 106 175 25 175 87 144 67 51 68 118 71 184 165 74 86 127 64 12 68 180 186 53 164 193 64 144 98 106 122 44 144 178 144 144 94 17 64 106 89 199 1 64 108 28 61 39 199 106 28 23 148 69 106 66 74 164 68 92 185 144 68 78 143 168 126 148 196 72 9 74 160 106 128 63 148 121 178 157 68 72 148 104 144 ...
output:
64091222931 110 1 84 80 39 199 8 64 167 182 115 97 175 103 50 47 16 74 18 111 165 92 134 169 26 143 81 151 96 37 140 31 104 94 178 44 98 67 68 5 53 164 141 54 123 112 177 42 82 137 83 145 157 12 51 144 36 158 40 101 190 75 129 3 146 128 69 28 89 122 29 118 48 188 65 200 20 172 71 106 148 19 130 155 ...
result:
ok correct!
Test #23:
score: 7
Accepted
time: 1ms
memory: 9700kb
input:
200 2 161 12 189 84 46 61 69 75 139 170 146 21 162 91 20 125 40 78 152 25 81 140 15 138 39 184 85 183 29 59 166 126 127 24 125 56 94 26 92 37 33 196 168 16 75 64 148 57 112 142 185 46 49 195 76 18 88 79 70 125 194 136 12 154 77 195 10 2 86 155 90 170 83 67 38 179 172 175 198 191 11 51 67 42 25 93 18...
output:
82840243479 163 1 151 57 165 147 148 60 17 97 110 198 121 191 101 143 71 152 134 46 100 33 131 192 116 173 31 185 61 25 52 5 93 99 114 98 43 197 200 80 169 183 85 177 132 19 13 117 188 14 140 39 8 75 161 154 72 180 35 66 133 164 199 174 68 55 12 69 64 144 81 21 146 74 84 79 9 182 7 88 189 37 145 92 ...
result:
ok correct!
Test #24:
score: 7
Accepted
time: 0ms
memory: 9768kb
input:
200 2 19 106 54 55 83 185 106 178 78 194 51 66 133 200 106 58 106 35 163 150 50 104 96 105 124 105 41 66 124 22 54 106 27 93 106 133 196 124 58 83 106 193 124 110 194 165 150 124 194 13 42 149 127 154 121 159 106 26 100 181 124 82 1 80 177 45 69 100 54 189 61 19 70 106 134 175 168 134 6 112 44 100 1...
output:
60321563038 110 1 154 31 45 46 6 114 191 188 84 56 174 180 195 113 98 128 167 12 182 93 138 40 155 70 26 193 133 54 35 58 178 19 194 156 78 10 29 71 116 90 142 111 57 13 165 106 38 87 101 104 158 8 143 152 198 173 190 88 148 145 44 69 181 159 161 81 140 36 68 141 121 100 124 109 117 136 199 153 144 ...
result:
ok correct!
Test #25:
score: 7
Accepted
time: 1ms
memory: 9656kb
input:
200 2 104 32 163 164 138 166 140 114 144 134 193 184 94 25 196 140 119 160 29 34 170 7 175 60 122 185 85 133 9 53 95 89 171 158 34 155 67 32 73 125 167 128 27 48 157 119 105 2 13 142 134 120 71 118 66 117 182 59 156 43 84 91 126 80 55 192 34 68 64 194 131 75 81 151 117 102 145 104 99 4 3 65 91 35 79...
output:
80439812057 153 1 136 65 3 44 109 45 71 4 69 79 99 118 167 128 88 41 165 64 194 14 93 73 163 43 58 156 108 62 176 164 133 49 197 125 178 25 94 182 123 59 115 19 144 89 74 146 53 196 114 147 137 15 8 169 154 57 127 140 189 134 185 103 80 51 188 175 172 170 121 75 26 38 171 158 162 100 184 131 46 7 60...
result:
ok correct!
Test #26:
score: 7
Accepted
time: 1ms
memory: 7752kb
input:
200 2 105 64 190 149 84 15 184 93 52 80 182 129 160 51 108 184 105 167 9 77 61 80 109 84 161 188 121 2 121 20 175 60 80 154 105 88 25 60 88 10 41 123 105 135 99 184 100 98 152 105 1 75 184 199 163 102 63 88 56 184 83 13 101 123 107 50 120 42 8 78 105 45 105 121 184 92 105 129 136 124 123 139 88 19 7...
output:
51611310581 104 1 33 5 75 60 51 159 136 189 127 130 50 141 165 172 161 86 84 198 106 102 147 27 46 57 129 121 45 152 135 88 167 64 123 14 72 144 181 166 68 177 143 193 185 113 77 155 90 96 139 101 41 105 190 32 97 174 74 8 26 162 17 104 4 128 16 111 31 85 30 67 114 98 154 61 52 176 12 200 80 184 40 ...
result:
ok correct!
Test #27:
score: 7
Accepted
time: 0ms
memory: 7756kb
input:
200 2 8 1 1 22 39 1 168 1 136 1 197 1 1 142 1 4 18 1 187 1 1 74 156 1 1 94 118 1 1 86 1 76 30 1 52 1 1 42 144 1 105 1 64 1 1 9 137 1 112 1 101 1 75 1 1 113 1 164 1 29 1 60 1 167 1 135 1 192 196 1 48 1 1 179 170 1 158 1 1 145 47 1 1 98 143 1 184 1 84 1 72 1 20 1 109 1 1 106 1 3 1 79 55 1 1 77 102 1 1...
output:
89576768884 200 1 8 129 53 66 131 95 182 10 19 34 99 171 191 89 169 178 83 45 88 65 92 150 33 124 134 51 50 44 183 21 35 91 157 190 87 57 97 188 14 155 200 32 16 67 185 172 140 78 58 62 193 165 139 110 100 152 104 2 68 117 119 80 56 111 71 174 61 13 36 141 132 123 90 69 149 108 122 116 82 43 180 151...
result:
ok correct!
Test #28:
score: 7
Accepted
time: 1ms
memory: 7808kb
input:
199 2 1 106 198 165 176 34 59 39 1 34 151 36 78 85 1 109 48 4 1 13 165 1 73 163 159 126 150 106 1 33 82 103 17 180 1 151 46 87 1 111 195 1 1 164 25 23 135 161 1 107 1 2 11 58 97 1 170 1 71 57 72 157 1 158 1 186 153 1 1 60 29 1 27 52 50 1 162 122 64 1 95 1 1 75 160 142 134 81 77 155 79 1 1 119 30 169...
output:
101902858721 102 1 121 181 49 87 110 154 115 68 192 147 59 86 196 94 38 185 114 145 149 138 70 71 131 84 80 177 125 93 56 190 91 162 89 23 76 20 137 69 140 67 136 134 193 52 96 169 112 78 160 118 163 174 180 48 18 99 171 126 161 184 103 45 83 141 168 35 144 90 77 183 128 132 120 157 119 79 75 95 64 ...
result:
ok correct!
Test #29:
score: 7
Accepted
time: 1ms
memory: 7796kb
input:
197 2 24 1 65 24 129 58 92 96 61 1 42 18 95 3 167 168 147 110 2 172 143 156 115 110 1 67 158 127 99 134 126 89 30 95 85 13 1 149 128 106 81 118 137 100 146 88 105 1 76 105 153 9 96 123 67 49 61 186 1 9 120 46 51 79 79 1 77 195 17 11 117 7 114 106 135 21 59 1 100 122 179 67 158 184 16 83 96 1 191 75 ...
output:
55959842378 56 1 181 78 133 23 161 95 90 195 162 106 40 21 99 36 118 2 187 197 7 58 182 108 17 46 167 29 53 16 169 13 188 93 88 143 42 158 126 75 100 10 110 121 96 59 79 9 105 149 67 61 24 32 97 107 163
result:
ok correct!
Test #30:
score: 7
Accepted
time: 0ms
memory: 9828kb
input:
196 2 83 40 1 26 46 179 44 181 73 123 46 128 150 168 150 151 134 48 91 48 47 79 161 46 114 35 120 35 183 48 47 66 154 69 150 45 74 40 32 63 48 1 22 18 41 26 1 46 78 47 88 40 152 47 191 44 60 46 57 48 67 73 150 38 48 10 126 89 44 23 44 56 31 126 196 150 80 35 46 25 129 32 20 22 75 44 73 145 170 154 2...
output:
26055322292 42 1 189 106 102 2 111 37 8 5 193 54 65 158 129 63 32 40 73 47 44 22 35 126 154 46 48 26 150 168 109 115 15 104 166 98 135 93 196 38 45 151 124
result:
ok correct!
Test #31:
score: 7
Accepted
time: 1ms
memory: 7772kb
input:
200 2 119 95 47 18 176 194 73 36 90 105 24 29 79 39 53 98 130 111 42 125 158 15 100 60 128 149 76 41 134 1 108 2 94 157 196 43 145 100 11 9 144 175 37 40 5 120 49 117 165 134 158 84 142 51 82 167 157 108 175 161 50 22 177 35 95 118 77 116 33 131 194 27 116 128 189 72 28 192 130 112 26 4 187 121 97 4...
output:
200000000000 200 1 134 165 110 89 187 121 78 61 122 9 11 173 186 56 30 20 74 69 168 6 93 198 12 191 144 175 161 32 79 39 8 27 194 176 113 148 10 52 150 181 124 99 57 73 36 13 88 192 28 23 183 15 158 84 70 71 166 188 151 140 169 98 53 64 139 43 196 50 22 87 54 156 162 109 189 72 199 159 179 25 40 37 ...
result:
ok correct!
Test #32:
score: 7
Accepted
time: 0ms
memory: 9792kb
input:
200 2 7 176 162 197 197 66 22 23 177 157 49 22 65 171 119 124 155 193 15 41 34 105 61 102 126 31 36 195 14 192 173 57 75 4 104 174 141 20 185 123 199 145 18 9 110 200 148 9 90 137 35 19 106 139 150 172 91 47 168 180 104 70 169 200 161 66 129 114 66 118 71 200 160 133 31 196 36 11 195 49 112 51 22 15...
output:
99918618520 200 1 189 171 65 102 24 199 183 34 81 137 150 124 68 170 74 73 11 195 198 22 55 188 109 91 159 173 154 19 83 86 129 63 33 139 108 160 100 194 134 193 136 64 187 200 80 111 44 175 141 54 3 31 87 28 78 15 98 12 178 9 69 4 95 104 5 142 128 132 153 14 177 130 39 66 79 162 158 85 48 138 17 30...
result:
ok correct!
Test #33:
score: 7
Accepted
time: 1ms
memory: 9796kb
input:
200 2 108 103 141 45 176 16 96 38 130 106 18 176 61 23 38 22 154 198 83 123 77 52 102 188 133 125 123 116 120 45 164 195 174 48 163 54 74 31 199 175 79 110 137 173 182 153 22 1 65 54 60 16 187 144 45 188 99 152 17 118 64 118 75 163 74 141 181 184 39 175 172 117 118 100 138 164 172 99 52 162 200 80 1...
output:
97817235416 200 1 3 76 55 38 192 112 66 174 2 127 61 99 40 168 117 19 178 78 187 180 15 151 47 200 160 128 60 176 105 90 93 134 10 179 108 133 98 183 140 118 86 104 106 81 150 88 87 25 42 147 49 123 70 119 28 173 185 56 153 142 53 162 77 197 167 91 92 199 156 171 39 154 89 94 121 181 26 190 95 110 2...
result:
ok correct!
Test #34:
score: 7
Accepted
time: 1ms
memory: 9752kb
input:
200 2 185 93 20 134 91 82 108 129 123 164 104 56 146 113 110 5 83 87 106 63 67 199 41 108 114 133 172 99 57 132 46 199 32 45 170 191 123 200 53 141 124 186 44 162 65 159 85 195 196 19 7 134 64 35 88 58 23 28 30 20 76 11 176 167 36 124 88 148 175 29 31 151 128 4 103 171 50 79 71 127 84 8 36 4 175 109...
output:
92546968269 200 1 70 137 78 161 40 147 179 109 33 56 104 175 111 86 29 14 72 153 177 168 197 83 87 73 38 146 113 67 126 65 159 199 66 13 46 16 122 18 62 51 181 80 74 171 125 98 103 188 55 85 195 20 160 6 30 134 116 35 64 7 68 99 172 102 118 71 127 136 101 52 120 157 22 176 167 91 144 48 193 82 156 1...
result:
ok correct!
Test #35:
score: 7
Accepted
time: 1ms
memory: 7736kb
input:
200 2 186 20 197 94 138 143 75 2 6 102 114 98 195 131 151 62 33 77 85 149 158 164 30 38 21 93 177 133 72 188 145 52 68 176 194 57 118 103 91 112 178 81 63 169 31 155 92 133 29 166 99 15 65 75 159 147 79 55 45 23 139 180 38 119 3 75 114 127 117 112 146 161 99 48 37 132 148 193 178 179 71 116 140 11 1...
output:
82875113284 152 1 75 103 35 118 3 64 33 183 113 150 184 46 96 19 191 182 5 157 49 37 175 132 115 84 57 161 53 86 146 119 136 16 105 141 142 38 12 151 40 62 47 30 11 102 160 6 140 27 55 167 50 120 79 83 131 67 22 90 195 130 23 68 101 176 185 61 158 116 154 71 124 156 171 152 129 56 174 92 169 177 32 ...
result:
ok correct!
Test #36:
score: 7
Accepted
time: 1ms
memory: 9724kb
input:
200 2 140 198 32 90 73 76 75 155 54 65 192 80 60 37 103 28 120 118 87 118 174 30 174 191 156 138 187 47 200 17 106 179 80 2 137 71 18 75 146 80 53 153 128 82 31 89 180 110 36 82 129 186 180 36 125 53 31 94 124 189 133 83 151 94 175 48 172 97 34 74 64 87 157 139 155 9 33 126 90 160 199 48 25 86 156 2...
output:
79408775618 143 1 140 129 136 91 143 186 130 76 62 158 132 145 92 164 53 189 154 194 124 125 68 16 86 23 46 25 141 40 89 94 152 127 151 31 65 190 134 184 147 197 54 38 139 74 70 84 34 66 166 60 83 183 111 88 133 52 174 165 77 56 176 10 55 99 168 114 169 13 135 96 90 200 182 8 17 14 167 48 126 3 50 3...
result:
ok correct!
Test #37:
score: 7
Accepted
time: 1ms
memory: 9724kb
input:
200 2 1 2 1 3 2 4 2 5 3 6 3 7 4 8 4 9 5 10 5 11 6 12 6 13 7 14 7 15 8 16 8 17 9 18 9 19 10 20 10 21 11 22 11 23 12 24 12 25 13 26 13 27 14 28 14 29 15 30 15 31 16 32 16 33 17 34 17 35 18 36 18 37 19 38 19 39 20 40 20 41 21 42 21 43 22 44 22 45 23 46 23 47 24 48 24 49 25 50 25 51 26 52 26 53 27 54 27...
output:
31861270500 55 1 7 6 27 26 107 106 53 52 13 12 3 2 8 9 39 38 153 152 76 77 19 18 4 5 22 23 94 95 191 190 47 46 11 10 40 41 167 166 83 82 20 21 85 84 169 168 42 43 173 172 86 87 174 175
result:
ok correct!
Test #38:
score: 7
Accepted
time: 1ms
memory: 7736kb
input:
200 2 1 2 1 3 1 4 2 5 2 6 2 7 3 8 3 9 3 10 4 11 4 12 4 13 5 14 5 15 5 16 6 17 6 18 6 19 7 20 7 21 7 22 8 23 8 24 8 25 9 26 9 27 9 28 10 29 10 30 10 31 11 32 11 33 11 34 12 35 12 36 12 37 13 38 13 39 13 40 14 41 14 42 14 43 15 44 15 45 15 46 16 47 16 48 16 49 17 50 17 51 17 52 18 53 18 54 18 55 19 56...
output:
26748477707 43 1 13 11 12 106 105 104 35 37 36 4 3 2 19 18 17 154 153 152 51 52 50 6 7 5 48 47 49 148 147 146 16 14 15 133 132 131 44 46 45 134 135 136
result:
ok correct!
Subtask #3:
score: 3
Accepted
Dependency #2:
100%
Accepted
Test #39:
score: 3
Accepted
time: 2ms
memory: 9820kb
input:
2000 2 1653 466 455 1262 319 394 823 998 1135 313 244 809 563 850 1865 1303 609 1531 302 1084 504 163 1475 1799 534 258 1597 413 1161 330 676 1694 1315 1619 1646 32 1629 161 280 1765 102 877 474 503 1162 491 1182 1505 532 1820 525 1836 1682 808 1026 80 809 1334 1376 1783 401 708 1323 1443 1242 1215 ...
output:
176031446963 333 1 459 239 1438 410 1805 937 605 1479 1216 1818 313 1325 198 242 126 423 1142 1101 438 838 1471 1133 512 467 872 1100 915 1912 783 375 1719 142 877 435 1892 334 325 632 457 658 1411 1284 1870 1003 1574 82 374 18 287 482 525 1452 660 338 1208 148 1046 326 1161 1726 97 652 1919 1766 15...
result:
ok correct!
Test #40:
score: 3
Accepted
time: 0ms
memory: 7800kb
input:
2000 2 892 750 281 1593 1698 1268 1500 653 348 1393 1617 797 1044 680 1517 1883 1081 1003 293 948 412 478 1733 690 1785 1377 1902 1304 1674 1565 1350 131 242 573 1778 275 296 1177 1090 1862 1503 1175 1620 207 1441 323 181 449 219 1911 671 1713 606 1360 1558 834 562 1576 1212 1077 257 1606 790 1496 1...
output:
202483759818 403 1 1506 186 25 1577 563 629 762 1452 1100 687 381 801 1190 1638 36 1952 560 1461 1098 108 668 1095 1726 787 1042 772 1569 915 1068 430 552 1572 1384 348 1157 1393 784 1197 1868 1680 650 553 1787 1462 691 1287 1437 1798 1775 897 808 999 524 1199 1729 1586 439 1196 1555 291 1171 1744 7...
result:
ok correct!
Test #41:
score: 3
Accepted
time: 1ms
memory: 9820kb
input:
2000 2 1581 867 670 1948 1286 1189 292 1357 1538 951 691 1646 502 1385 1071 812 482 469 1853 1303 614 774 363 62 506 91 718 951 1327 306 170 23 128 495 1841 263 178 588 271 252 930 1147 552 1150 1550 1584 685 1699 405 1353 1948 510 1632 327 1854 1167 1327 591 112 800 482 305 598 7 922 1645 1737 1811...
output:
184825610246 359 1 172 394 1959 1661 1191 1453 241 1449 1811 415 1773 934 13 1737 924 323 1152 1621 59 1304 670 936 324 1558 1810 598 510 1860 158 931 827 1630 1952 805 247 574 697 1491 1377 1484 336 1042 1609 1595 1891 647 254 1948 1032 1060 90 1041 86 1781 952 665 136 148 1782 982 1772 1206 1169 6...
result:
ok correct!
Test #42:
score: 3
Accepted
time: 0ms
memory: 7800kb
input:
2000 2 1217 1905 1210 453 765 261 1635 1637 1867 1564 1876 1141 1867 283 1093 1385 677 1050 284 1377 228 1393 541 1985 884 242 1714 1304 118 15 1992 1098 449 181 1549 246 84 1198 913 1522 666 1685 1704 263 589 1407 1870 906 1411 561 1252 562 282 17 1137 372 764 1171 1721 172 1990 1755 1231 1948 201 ...
output:
222905521782 416 1 1544 1036 1958 1787 549 1655 1080 1617 1414 1901 763 830 189 1694 982 1290 1647 561 470 1932 1012 695 1411 1371 620 593 602 434 1986 257 813 83 1085 1457 100 1733 1899 1322 1554 1011 1974 1994 14 818 970 1340 5 1403 1213 687 1305 1072 193 1171 1043 215 372 1422 683 141 1970 1511 1...
result:
ok correct!
Test #43:
score: 3
Accepted
time: 1ms
memory: 9904kb
input:
2000 2 989 1552 460 285 670 1653 190 1210 736 941 1555 647 648 363 1500 1908 241 1143 1702 1181 266 1622 409 955 1442 1033 1236 447 194 1312 463 1304 1994 397 835 564 22 982 1214 562 813 1812 1396 783 191 1449 1760 691 103 1289 493 439 333 1401 283 884 1419 832 1561 277 1582 294 1183 925 7 529 191 1...
output:
176264452857 344 1 146 1542 397 680 376 1823 469 1734 1688 309 527 1497 1994 1766 618 384 30 742 4 22 1684 604 982 943 1136 1595 940 1798 1302 959 776 144 554 143 1547 1758 733 685 1333 1723 339 1299 1086 682 353 1166 1783 1517 657 129 662 1241 1594 343 531 96 522 1597 1733 1487 1300 190 510 857 182...
result:
ok correct!
Test #44:
score: 3
Accepted
time: 0ms
memory: 9776kb
input:
2000 2 1900 687 259 1748 582 1542 1844 470 1752 1845 202 37 1206 807 646 269 1687 681 1482 1630 930 446 391 617 1424 1798 1481 1762 820 295 1263 1766 474 210 372 1407 117 1854 199 216 1779 789 937 555 1494 1909 1824 1319 1001 1938 144 45 785 196 1135 636 390 1866 1404 206 1790 524 1734 663 1604 1767...
output:
362696256044 704 1 1488 461 1747 1234 1736 1316 324 1677 1366 1981 819 1350 448 1561 831 1149 1933 1698 1974 527 796 951 218 1450 1069 1398 869 920 1723 361 826 455 911 1188 1273 1759 506 241 85 1639 697 125 1646 629 1419 1567 1826 55 1493 207 519 1787 1363 862 651 159 1514 372 1964 1407 1208 1459 7...
result:
ok correct!
Test #45:
score: 3
Accepted
time: 2ms
memory: 9892kb
input:
2000 2 284 498 512 963 418 534 206 1186 1506 1397 1511 459 992 742 1644 1013 1474 1397 1942 1941 1673 1229 1384 442 1397 1756 1876 280 2000 1932 1397 1993 1217 1474 1774 1204 737 1785 1356 1384 1473 1116 2000 1812 1617 1739 17 1979 229 1979 723 492 621 227 358 550 206 376 440 1675 1393 1790 909 341 ...
output:
203246075730 402 1 423 1610 1778 1248 532 1886 988 1047 87 15 104 1192 1672 437 277 530 1811 362 686 1737 1331 1606 932 140 927 1470 1619 1055 810 477 1467 1239 1004 1608 1009 1771 1084 1255 454 378 812 1142 1648 1961 847 1488 468 701 1638 1067 1876 183 890 983 1191 1994 696 1700 1950 1064 334 1242 ...
result:
ok correct!
Test #46:
score: 3
Accepted
time: 0ms
memory: 9848kb
input:
2000 2 1237 1826 571 1212 1932 1106 88 1218 764 916 1880 854 700 1803 585 679 891 1587 712 1921 233 738 668 1927 1167 918 432 1789 1377 1585 1344 916 692 1546 1749 1947 1571 1869 1484 1846 1531 1997 694 1957 758 567 1649 181 3 1062 987 1320 533 1487 1402 1085 936 1807 1526 752 183 1513 403 187 1796 ...
output:
404938855945 815 1 1556 348 1319 279 523 727 634 755 1272 175 1938 886 1429 1315 952 1840 1914 1416 1716 1544 287 938 1967 399 1799 370 178 1304 1375 210 364 392 535 1522 1343 1002 339 383 152 1637 796 812 200 613 1311 1793 198 121 1626 442 1043 734 1122 1468 1276 694 1930 1233 723 1480 433 552 1467...
result:
ok correct!
Test #47:
score: 3
Accepted
time: 1ms
memory: 9836kb
input:
2000 2 593 1134 610 1128 274 1314 1799 123 1738 1823 523 1117 1272 529 1439 225 1275 450 286 1117 34 365 935 1460 1200 1008 475 1622 854 819 1632 890 996 1743 237 1665 1669 1985 1767 1934 1799 783 12 1601 342 1623 924 144 1269 146 1799 340 1280 1669 1270 1128 950 1245 1686 1730 1117 1202 178 393 180...
output:
273811282141 553 1 1344 766 1744 1791 1169 1720 403 1386 1219 627 1288 1524 1296 1910 237 1743 407 1337 592 967 1969 674 493 181 1000 582 199 438 52 1748 1559 1051 1162 903 577 812 129 1617 1793 435 1348 1126 602 573 334 1380 795 1018 641 226 1332 1685 1142 912 729 70 317 968 1501 1976 225 1154 1998...
result:
ok correct!
Test #48:
score: 3
Accepted
time: 0ms
memory: 9784kb
input:
2000 2 1383 1 1 1410 1 1106 1154 1 1 1202 1794 1 1512 1 1744 1 221 1 1 917 1637 1 1 118 1 423 164 1 1 1881 479 1 1 1029 1 567 1 193 1 1364 1 45 1458 1 692 1 1765 1 807 1 897 1 43 1 1243 1 1 681 1272 1 1 579 122 1 1 1241 1299 1 1558 1 1 88 726 1 1 654 1900 1 1895 1 1 384 1 661 223 1 1 956 1 1112 38 1...
output:
981828873758 2000 1 1383 380 258 1977 1806 1187 574 1967 1396 1899 396 1601 651 1105 1961 132 1398 1377 800 882 1078 215 264 942 1697 543 709 784 1699 232 436 278 315 620 444 404 1760 1379 12 998 187 191 1083 1691 1375 993 159 1343 1738 1662 958 607 669 1782 1632 746 442 1892 1679 1021 1477 1754 168...
result:
ok correct!
Test #49:
score: 3
Accepted
time: 2ms
memory: 9816kb
input:
1999 2 1 1197 761 1416 1 1777 1341 30 1 791 966 1025 1 890 1103 1 1195 1929 342 1 219 1 993 553 1 1308 392 726 993 1 1747 777 840 1 1 1977 916 1 1 8 1 447 1125 1740 493 1153 781 762 1 435 1 1939 1965 1030 1 812 1 1962 162 1568 793 82 1208 1087 938 1 1 1512 480 1361 1 957 636 816 56 1585 1 822 1018 1...
output:
1001116296577 1002 1 547 771 1921 1840 1244 1194 14 1642 291 1825 1503 1286 1485 1579 1348 817 1231 529 661 1385 1157 626 1267 490 891 479 270 1151 603 1534 785 963 973 484 1769 1323 371 40 278 207 1248 261 53 1148 1252 1189 255 688 1805 807 1621 743 745 1656 798 1951 1993 562 1097 742 1334 74 582 8...
result:
ok correct!
Test #50:
score: 3
Accepted
time: 2ms
memory: 9812kb
input:
1997 2 1471 500 206 950 1847 634 897 1 1227 1 435 1540 1020 5 1058 1810 888 1947 1504 1339 1899 986 1647 1604 1 1836 997 261 1349 1153 965 1 429 1 4 1133 1154 259 1993 1 1760 609 8 1 1 1639 1114 1901 1888 971 969 706 1910 875 1561 1888 1118 40 1 372 860 1849 1 1784 1 330 1521 1951 1354 6 1798 375 12...
output:
505561828143 506 1 1295 1833 302 1752 1342 398 1823 1815 798 1702 967 1906 1386 51 874 289 1041 1179 1731 939 674 1055 649 294 709 1016 1685 1368 1782 193 1441 1867 207 11 439 1426 1327 1449 975 1411 988 1595 1513 1157 858 921 1632 1566 1251 641 1495 1472 759 335 220 1091 1279 1704 1574 679 460 1888...
result:
ok correct!
Test #51:
score: 3
Accepted
time: 2ms
memory: 9816kb
input:
1936 2 91 782 1865 1244 427 448 1608 1299 1644 880 5 1509 232 1110 1515 1927 1257 448 1217 1331 1 363 1131 1217 1849 1608 1928 249 482 1384 445 682 274 1075 1283 508 1515 1189 1250 1588 529 1158 1833 1217 1064 968 1746 948 264 1509 1369 92 1865 1395 1369 1312 969 1109 1895 333 955 682 1291 275 1369 ...
output:
72540612666 132 1 1500 778 1241 145 1387 1344 905 1520 1016 420 1516 276 1910 1219 1224 1281 248 1734 1022 1346 1581 1005 1118 219 1816 961 135 673 1867 1560 793 941 701 1620 1400 1205 904 536 1884 1742 1300 1659 955 445 682 1283 2 1145 333 977 969 1588 482 1432 1158 504 1865 1138 1291 448 837 1051 ...
result:
ok correct!
Test #52:
score: 3
Accepted
time: 0ms
memory: 10332kb
input:
2000 2 1142 984 741 1666 929 727 870 1390 111 797 486 816 974 1047 1836 1891 1942 1457 1730 1121 784 1586 881 1069 809 1611 1749 1483 269 1298 1435 1988 59 549 1663 1161 526 1785 445 1934 1604 562 1494 1070 334 332 1028 723 574 1933 1676 1670 1316 1613 1055 490 1321 1549 1374 83 23 497 796 210 728 1...
output:
2000000000000 2000 1 898 163 862 1352 1782 1563 156 1614 1132 788 356 48 7 1167 1084 921 142 1378 1800 634 1490 1514 855 286 387 1743 1569 998 319 1749 1483 1181 1515 1784 1253 540 1973 650 1862 1144 228 1892 939 216 71 764 725 1876 265 192 1986 1954 868 1416 1387 574 1933 1596 950 1909 16 58 1852 1...
result:
ok correct!
Test #53:
score: 3
Accepted
time: 0ms
memory: 7944kb
input:
2000 2 450 1099 1291 492 1509 508 1606 702 1878 729 1405 58 430 1790 829 737 1424 1560 488 1944 1366 1611 128 607 1935 477 1364 1359 1964 578 471 1112 995 420 405 340 1058 1297 526 1263 527 1557 512 1599 1012 1340 1776 558 1202 1515 1835 277 1219 1610 898 116 625 1123 232 1492 1780 71 722 1280 177 6...
output:
1010476018711 2000 1 1762 360 582 743 1794 312 1338 228 187 484 303 1706 1160 727 597 279 322 783 827 1340 61 1725 962 692 1037 1671 1224 1249 1528 1679 1874 1910 1215 880 1354 1119 215 785 1157 1305 1162 969 1349 993 1024 431 1965 1083 1593 921 1626 816 50 463 178 830 1510 768 1183 1058 1483 1192 9...
result:
ok correct!
Test #54:
score: 3
Accepted
time: 0ms
memory: 9948kb
input:
2000 2 1280 733 1348 842 180 1085 492 865 1924 698 646 249 1106 232 1819 1637 1785 585 673 460 799 1613 955 1512 781 1331 1926 699 518 1314 240 433 1217 346 1819 628 140 1858 1910 854 588 1031 231 582 718 230 1600 1880 1304 471 655 1330 1817 1233 1297 304 1466 113 518 465 14 141 1653 506 31 1557 199...
output:
994437083657 2000 1 54 725 1310 1698 329 874 658 722 1481 275 357 36 182 644 1928 1221 1293 1302 201 757 1838 1681 297 1649 1395 903 1231 1431 954 846 1739 1864 607 1066 927 1165 1647 1963 1351 1144 1753 525 1579 401 853 1938 1245 966 1372 84 1316 1592 1498 1063 1463 1472 1038 1972 489 72 1750 1220 ...
result:
ok correct!
Test #55:
score: 3
Accepted
time: 0ms
memory: 10028kb
input:
2000 2 1033 409 609 267 1734 507 588 1257 112 1620 844 1436 25 599 36 324 583 163 922 286 67 268 1767 720 961 1569 553 239 99 1795 1391 1138 689 1452 1250 953 1260 1794 251 1788 1891 1726 1414 77 689 810 42 389 1688 1957 1799 892 798 1790 612 927 999 582 566 879 1603 741 1153 1356 1998 1288 1993 151...
output:
1011568611012 2000 1 573 690 1630 29 1069 1308 271 1605 223 1388 957 1513 826 1223 1700 672 1158 59 1682 495 576 1015 900 1787 858 1245 366 1001 1741 217 33 1797 1397 219 1471 444 438 1731 1501 911 776 1808 1295 1572 944 1085 1186 708 1286 65 1109 553 1067 1739 239 297 959 1892 542 1565 1494 979 112...
result:
ok correct!
Test #56:
score: 3
Accepted
time: 0ms
memory: 9884kb
input:
2000 2 1213 910 748 565 244 1508 69 1383 1066 1452 1470 20 953 273 926 226 1647 1709 378 1921 1809 1976 1714 1640 1273 1888 1243 591 1277 1937 416 491 1360 367 242 131 819 192 307 1792 1497 317 1710 1547 129 55 457 1380 1046 1331 1397 954 740 1994 1388 1649 819 312 1168 694 713 914 1917 928 979 1671...
output:
804671840202 1502 1 95 1136 1846 400 1915 98 1029 335 1756 1576 511 102 865 1265 1363 1997 589 345 850 1285 464 343 190 719 352 434 383 1808 1909 695 172 414 985 704 1863 1347 487 249 1045 1204 948 1836 851 1542 558 1405 217 1875 1792 1337 135 1231 488 219 587 1717 1642 1676 947 1381 933 372 974 89 ...
result:
ok correct!
Test #57:
score: 3
Accepted
time: 0ms
memory: 9876kb
input:
2000 2 583 1761 646 880 265 1017 669 1241 1606 1517 1791 1712 1199 1024 1939 161 1888 1095 1127 1892 169 1741 1411 627 1932 709 201 1642 1695 1359 1853 34 1597 1117 1629 907 392 1684 247 32 75 1518 1990 1150 1465 878 304 186 288 432 49 1221 406 1738 99 191 1125 1264 903 1572 1493 1804 1783 1402 645 ...
output:
771091486166 1403 1 656 91 1915 1340 1748 723 736 812 1804 1826 999 1493 672 1710 275 98 1368 1490 1833 31 1255 1990 172 842 1737 1752 1225 1741 444 1296 674 594 248 1980 169 331 1437 182 721 847 1104 1089 188 36 852 1196 1859 1170 668 1888 1402 1438 329 1783 1095 308 910 1439 437 18 1943 1295 1775 ...
result:
ok correct!
Test #58:
score: 3
Accepted
time: 1ms
memory: 7744kb
input:
2000 2 1 2 1 3 2 4 2 5 3 6 3 7 4 8 4 9 5 10 5 11 6 12 6 13 7 14 7 15 8 16 8 17 9 18 9 19 10 20 10 21 11 22 11 23 12 24 12 25 13 26 13 27 14 28 14 29 15 30 15 31 16 32 16 33 17 34 17 35 18 36 18 37 19 38 19 39 20 40 20 41 21 42 21 43 22 44 22 45 23 46 23 47 24 48 24 49 25 50 25 51 26 52 26 53 27 54 2...
output:
73323472678 111 1 4 5 20 21 85 84 339 338 1355 1354 677 676 169 168 42 43 10 11 2 3 14 15 61 60 243 242 968 969 1939 1938 484 485 121 120 30 31 7 6 26 27 111 110 441 440 1763 1762 881 880 220 221 55 54 13 12 50 51 207 206 825 824 1649 1648 412 413 103 102 25 24 97 96 387 386 1547 1546 773 772 193 19...
result:
ok correct!
Test #59:
score: 3
Accepted
time: 2ms
memory: 9748kb
input:
2000 2 1 2 1 3 1 4 2 5 2 6 2 7 3 8 3 9 3 10 4 11 4 12 4 13 5 14 5 15 5 16 6 17 6 18 6 19 7 20 7 21 7 22 8 23 8 24 8 25 9 26 9 27 9 28 10 29 10 30 10 31 11 32 11 33 11 34 12 35 12 36 12 37 13 38 13 39 13 40 14 41 14 42 14 43 15 44 15 45 15 46 16 47 16 48 16 49 17 50 17 51 17 52 18 53 18 54 18 55 19 5...
output:
50545980022 85 1 10 9 8 76 75 74 667 666 665 1996 1995 1994 222 223 221 25 24 23 3 4 2 22 20 21 189 188 190 1714 1713 1712 571 570 569 63 64 62 7 6 5 46 44 45 403 401 402 1207 1206 1205 134 136 135 15 14 16 142 141 140 1258 1257 1256 419 421 420 47 48 49 439 437 438 1315 1314 1313 146 148 147 1321 1...
result:
ok correct!
Subtask #4:
score: 4
Accepted
Dependency #3:
100%
Accepted
Test #60:
score: 4
Accepted
time: 41ms
memory: 22480kb
input:
200000 2 71973 76326 97670 168508 171244 5932 115231 147408 128416 153589 19744 26807 67878 98255 22662 194128 198320 150303 86723 49603 10517 32984 185691 125147 174597 24994 81050 42404 165800 182920 89285 145179 128551 33017 183430 8057 41020 176174 198318 18811 152231 31881 114181 60045 29558 13...
output:
882399295740 1706 1 188460 70658 125662 114345 13738 118312 88056 86342 20469 125150 198830 34184 171733 146149 125185 31328 183607 39714 188755 19094 25207 103823 85783 175419 113506 128306 94524 166905 85349 66259 179243 172850 177196 32772 121935 14671 116967 128380 28309 126355 23520 182363 4470...
result:
ok correct!
Test #61:
score: 4
Accepted
time: 41ms
memory: 20428kb
input:
200000 2 32082 187519 5208 145093 50076 154772 187374 120564 139957 35735 23362 7323 91085 172598 85906 42406 71445 72269 152408 175847 109126 170295 57424 51948 142288 190335 46434 27012 196277 147605 116314 115538 181190 11940 23862 22122 71611 183053 142917 98634 45954 4192 110819 169037 49947 10...
output:
833023647871 1601 1 168670 74461 42679 47846 197507 53139 33416 169208 102454 199030 27565 23625 146165 39799 43467 92511 166695 180727 176275 193300 41207 140499 173852 107708 160947 24046 162828 137147 29429 166803 83672 44352 43797 155400 122620 171907 112784 162293 35384 35944 17828 107033 16068...
result:
ok correct!
Test #62:
score: 4
Accepted
time: 36ms
memory: 22404kb
input:
200000 2 78638 58642 112962 25496 85068 25026 70130 61586 173031 26076 136367 101291 127709 139920 71308 101369 136151 162399 15899 42470 188783 14739 148981 125658 63825 51000 43025 32262 1942 892 186758 34888 111721 75954 15727 114535 43402 80763 159252 40071 178432 174508 140837 145658 110251 183...
output:
859520154059 1660 1 21614 191534 25670 125446 196343 140446 187768 45970 18992 27859 121704 100825 54900 148400 79538 10573 89131 27182 144926 789 178645 5432 190456 44197 136394 68411 65945 174946 56339 66095 170879 37838 156697 99192 142052 190483 37254 124057 135100 43408 22149 46668 179674 28750...
result:
ok correct!
Test #63:
score: 4
Accepted
time: 35ms
memory: 20344kb
input:
200000 2 113130 116994 199787 127733 175019 81432 178540 179218 84082 127210 163623 155486 189624 73275 82498 8202 61848 113067 100558 173153 127108 94716 127580 54314 147631 53398 105967 1535 32421 100984 28479 170565 50049 13612 128342 24121 161245 52286 199917 196293 126521 9391 115032 50698 4507...
output:
942852419968 1789 1 54853 35470 18260 184539 180649 4032 114891 43965 100566 118876 187170 85974 11834 2432 30455 157244 114806 47521 106938 22337 67473 148648 122055 185951 23492 71377 26493 92332 151083 29807 192004 46667 54419 101756 152250 150005 90820 174399 87993 28631 44374 157784 154481 7588...
result:
ok correct!
Test #64:
score: 4
Accepted
time: 36ms
memory: 22424kb
input:
200000 2 77664 54637 84144 154928 72506 50449 160113 77853 194182 38791 107483 80245 9315 30663 148025 33975 102823 42879 52529 135121 22346 28336 97279 42789 117070 88657 79123 108461 132766 124070 106264 167067 191149 170038 150680 124017 122526 80240 22015 134260 180496 175307 74449 114090 104518...
output:
1171517212692 2265 1 102983 154271 97112 10816 170812 9666 71235 136548 1981 158535 115214 17610 34582 30341 74635 139749 32416 54904 21027 164065 131128 194069 162611 110282 26732 141731 47965 191244 48654 81385 52131 105315 111943 121074 162949 8890 6087 80429 49789 57625 165244 31643 31632 80077 ...
result:
ok correct!
Test #65:
score: 4
Accepted
time: 34ms
memory: 20452kb
input:
200000 2 28934 176056 136164 196254 31381 23123 25526 108297 57361 64966 190533 45227 74484 164959 28842 2327 81570 179755 188864 38342 104303 102044 136042 74199 171111 80778 111330 158089 52128 170798 101490 145339 120609 82326 173031 112314 73010 112478 119847 138176 122774 4868 42346 105059 3350...
output:
2326744528710 4529 1 114380 133398 167604 5416 171795 102953 80499 134654 50573 111518 93720 38805 86520 63808 85082 186882 93951 87227 125125 98497 26466 116623 147578 182448 93728 126876 112359 103232 44301 167324 101407 43079 105664 66442 22723 165395 116899 162364 127620 48145 180991 37714 48819...
result:
ok correct!
Test #66:
score: 4
Accepted
time: 28ms
memory: 22464kb
input:
200000 2 56021 51529 68684 59222 42913 113684 79211 108152 31389 101993 34308 149833 158947 72984 107009 139522 86949 11829 111788 59214 112750 12966 27645 157963 59289 59222 139737 47437 145601 58355 32220 146798 111541 185862 25607 45580 152343 179102 72458 111092 176999 19531 66379 119683 76547 1...
output:
767459126849 1505 1 40108 94103 22245 122180 24843 3298 102299 81892 130324 26284 190184 110511 130386 89005 117443 158376 187861 199963 164216 75465 17927 129974 158581 147829 160579 40243 99185 7115 49535 10260 188401 196629 62528 4487 83620 163739 22977 9328 114969 177828 29679 183821 78391 69616...
result:
ok correct!
Test #67:
score: 4
Accepted
time: 33ms
memory: 20524kb
input:
200000 2 104390 122869 25883 142866 160515 43820 128440 13022 8318 136414 157868 188440 156836 187687 167016 9347 39806 182142 179923 72411 45877 114238 114548 82833 40280 113331 69170 31456 118069 101689 177443 61482 19872 186357 168183 107559 61588 170900 16642 45648 747 57401 94126 173098 136686 ...
output:
3675388620625 7158 1 156746 25359 182551 117606 37265 148274 172295 120868 73717 186730 96209 124696 98544 49934 21865 60578 3806 68862 169469 46140 17284 71606 18405 49741 196087 43096 107564 104140 81229 46957 76669 58698 6217 171456 53755 167968 145692 11307 151374 3959 82355 73614 35810 173849 1...
result:
ok correct!
Test #68:
score: 4
Accepted
time: 27ms
memory: 22324kb
input:
200000 2 109985 87619 37980 22189 97113 50655 141404 55232 147996 65598 36748 174192 131854 177776 18218 47619 13160 113823 86872 169443 90387 198777 81052 158293 27515 37979 198311 51356 166249 142601 91346 8372 139757 47600 133114 143533 186906 52882 52043 134177 106749 3786 33870 108458 116250 23...
output:
992123589063 1945 1 149879 157597 68194 177461 33891 79697 68309 7999 134398 169063 5478 165771 6368 125738 14108 75395 57884 30271 173965 91734 55151 79670 55322 51597 177884 150114 87114 112290 11053 177705 196339 8492 134678 47748 49903 180074 22901 11300 30067 99488 63779 457 198776 146469 10285...
result:
ok correct!
Test #69:
score: 4
Accepted
time: 37ms
memory: 22548kb
input:
200000 2 100522 147187 54889 185960 38949 138090 86106 80207 27403 199320 146820 181967 134302 13313 25408 138672 72842 34248 161006 103810 196273 40476 105432 101143 194952 131699 159995 85132 78133 40501 20116 1846 85728 109828 53166 107050 53317 170563 49857 175255 156370 158685 46487 66693 85983...
output:
3540743394022 6910 1 46821 16382 23365 146371 194290 153311 150697 168802 26336 159465 158012 103012 94377 116421 183676 109979 103124 132154 14051 173102 57348 155630 181238 74192 95125 84748 89771 135353 175495 36632 8028 48870 33953 35236 199890 4124 176587 161170 62947 94029 63889 42636 174594 8...
result:
ok correct!
Test #70:
score: 4
Accepted
time: 35ms
memory: 20300kb
input:
200000 2 89710 128357 3426 66417 52472 91874 31627 100433 198960 160902 176265 76059 70560 72724 139051 191341 512 111102 120209 75664 15138 126122 197008 153163 179022 152817 2515 43991 27182 1020 128784 150584 143001 48543 24479 138105 188695 57568 93380 190780 71186 124797 159152 141009 21133 382...
output:
1337020465724 2654 1 71889 191226 19292 82451 49694 196313 188096 99045 62799 16371 17992 4905 17321 41263 121487 10567 162466 78068 189039 25895 22213 69046 98109 80688 176796 139665 199121 182054 26232 3871 117732 54720 199868 30987 102418 81037 182692 172615 103594 92785 118071 39196 164166 94545...
result:
ok correct!
Test #71:
score: 4
Accepted
time: 39ms
memory: 24044kb
input:
200000 2 1 121764 151707 1 1 146498 120892 1 1 167954 37051 1 65946 1 142412 1 1 33774 134506 1 163786 1 1 175250 1 164690 159445 1 1 60645 1 1330 139128 1 121091 1 17510 1 89422 1 20081 1 1 172899 177661 1 1 172826 1 43543 1 177837 28825 1 1 120168 1 38254 1 8601 58920 1 147872 1 1 41335 1 164269 1...
output:
99770036814555 200000 1 121764 116188 7583 180413 12340 17856 77879 53481 138582 144425 77443 49402 33431 62446 164664 18037 72484 97 132173 30110 79080 146059 41876 129823 91924 50210 187487 197443 129284 16523 67124 100491 189934 61418 161782 168141 181201 20758 95545 99344 90841 195259 198417 980...
result:
ok correct!
Test #72:
score: 4
Accepted
time: 38ms
memory: 22920kb
input:
199999 2 67072 1 92171 150753 90888 151980 49069 30219 174222 9855 195658 1 1 87942 77002 134696 1 65126 109947 3424 145914 162383 1 2757 1 112019 164258 1 66908 62514 185957 1 122946 13227 1 18985 173656 190833 1 102891 1 6832 47914 29907 184372 1 177178 1 174467 87761 132840 1 145220 137302 1 1590...
output:
99914041431818 100002 1 135761 71359 165486 96078 123209 143064 4831 142337 112037 75423 153915 157019 139776 146924 133506 61682 107291 19552 98235 37069 152999 94543 173666 65321 25006 11671 84198 89842 124082 33031 116729 84176 173347 23035 44721 43722 160010 149387 5272 88791 166376 60973 174072...
result:
ok correct!
Test #73:
score: 4
Accepted
time: 35ms
memory: 22520kb
input:
199997 2 181667 73912 70196 155617 57266 177774 146844 22851 17625 44807 140237 145179 71321 26122 119873 142655 42888 1 1 12665 2354 21037 157498 117106 154042 78181 9589 1 46002 137008 19680 124524 133338 79920 1 118916 65513 53811 163778 43702 29017 144717 98739 157944 189251 183682 182803 178046...
output:
49962213918134 50006 1 2544 180804 177685 149002 139296 196648 55349 12190 31271 3694 37517 49218 166081 190442 39005 26297 72130 52814 197082 195945 198234 52340 38121 84222 74802 73841 106509 162212 185226 126357 87158 45960 5240 107421 26101 172923 98448 195242 77810 142984 170834 25320 166787 66...
result:
ok correct!
Test #74:
score: 4
Accepted
time: 31ms
memory: 20356kb
input:
199809 2 169878 4225 23345 92377 98479 42575 149948 72420 50892 90193 47118 16414 69072 47907 48571 63127 149065 40766 143982 72205 169350 85345 154664 137516 154095 72685 95325 102444 101466 119755 32299 39632 58986 95625 177381 137516 36382 110945 69668 129015 97533 177853 32749 35220 121826 30883...
output:
713049791453 1341 1 850 28452 40415 120646 167701 158642 126377 82063 21050 17693 75852 85889 128769 117678 102773 127248 163670 77196 27141 177633 72404 137599 36029 68157 189021 37164 85489 166942 136650 106937 185841 182683 41803 50810 7016 17021 102647 8435 40679 136824 35738 119298 127369 14835...
result:
ok correct!
Test #75:
score: 4
Accepted
time: 68ms
memory: 62060kb
input:
200000 2 5189 138698 162040 22588 64703 112781 3394 136450 174354 3779 21094 6916 88534 109117 134528 32716 199107 74065 151148 26217 128242 194757 185664 167983 19773 60770 11507 105959 161807 139962 38366 176916 185209 97924 54025 141961 190880 55231 43069 120905 94677 20549 79285 158427 82389 310...
output:
200000000000000 200000 1 160015 25853 132332 99641 54513 128636 56316 58204 48834 141207 195883 117428 18073 83196 27770 159851 191594 50501 197504 148078 79302 171178 145374 174465 167859 152787 170071 128200 93211 123590 5744 40903 136953 33704 84890 77459 20538 55723 147629 195405 91378 17655 133...
result:
ok correct!
Test #76:
score: 4
Accepted
time: 70ms
memory: 42272kb
input:
200000 2 27363 14113 105695 61177 18014 22956 18808 177624 148980 14330 95219 115023 116364 74015 136966 188653 121569 4887 83271 90316 84619 130170 84529 45369 23977 192773 175001 80000 73676 20454 99853 7287 177160 58905 36849 94281 58588 29241 657 180060 2293 174820 128219 100022 88580 55357 1264...
output:
99922046309746 200000 1 173986 3898 47452 153804 123007 48631 145599 83548 18765 64540 21353 108000 99159 147779 173651 48295 6853 51540 167533 132935 198306 61130 129784 78271 63609 65236 23038 33851 49632 108822 30684 190411 138980 41145 136849 173033 156034 154985 68404 78339 116555 185546 166884...
result:
ok correct!
Test #77:
score: 4
Accepted
time: 54ms
memory: 32028kb
input:
200000 2 100468 181493 53969 172322 75135 130909 139964 194504 19021 125659 37607 9557 72510 180054 167286 130071 45448 136281 73858 61335 140036 142670 159885 42363 154039 91451 37090 97684 45858 15964 98746 33430 68396 72322 29978 140827 33566 154533 157183 98893 184791 130026 39154 3812 132886 59...
output:
100057925839612 200000 1 182996 173538 68939 142523 193015 137544 79260 117911 6670 174754 176303 126340 26071 91927 148688 125622 150624 94540 179828 118214 72941 149649 141865 8401 67709 1617 21650 63355 38271 88555 96967 65505 156990 38621 185999 91821 5482 6122 198172 193846 58761 160778 28838 5...
result:
ok correct!
Test #78:
score: 4
Accepted
time: 53ms
memory: 33572kb
input:
200000 2 171220 164313 198029 73747 26096 85012 110214 89139 172790 175093 171731 30080 69767 9015 141703 177975 79195 71430 44626 160824 146861 163709 156800 76389 19445 181416 113267 89896 124839 30054 80809 151537 99873 187186 100638 166286 44321 120253 183612 28877 15242 180944 89632 190302 6708...
output:
99911380218441 200000 1 165115 49359 74567 110902 90003 50086 61841 179907 93501 158123 18507 174986 153696 17756 128199 80988 198396 114565 22083 131204 188226 27651 35685 72521 66728 92098 135609 95306 144381 75124 66938 127386 7997 112758 134995 152766 95415 174294 26783 132532 103242 99483 89332...
result:
ok correct!
Test #79:
score: 4
Accepted
time: 39ms
memory: 28432kb
input:
200000 2 8314 177328 146834 168561 24273 99494 153115 63830 166298 9934 167286 101744 109715 98447 784 143770 22271 37823 83151 28850 174199 89913 24577 115223 149285 39182 5074 9380 197079 150501 121534 133095 191134 195404 60411 87734 182665 135214 187189 119252 166358 54195 156812 155428 18144 19...
output:
80866474815147 150002 1 81709 27495 161651 51720 144385 777 72674 132921 127681 61334 170860 159326 71316 139005 118114 112873 15221 47510 29559 92531 145893 76612 71572 73238 18113 23874 134330 55096 111676 70015 806 113662 8384 44707 96493 160968 140462 29862 173965 192411 140921 120551 140689 176...
result:
ok correct!
Test #80:
score: 4
Accepted
time: 44ms
memory: 27836kb
input:
200000 2 169179 38103 45411 72139 139020 184462 125323 167101 163401 46625 97240 145227 77416 13783 135642 68825 116351 57737 32614 100924 171164 135235 123336 159074 118178 33394 108090 135019 128087 172240 108313 170956 27543 69102 7341 141209 190919 35931 38512 119039 191316 21753 70270 112143 19...
output:
75697889479414 140003 1 7593 123209 199714 26824 147004 20568 144457 11617 22999 83291 85957 129351 183777 115533 62588 44152 192129 105918 119533 27845 91404 199835 157136 163990 151007 100209 8348 191421 66318 172397 153526 162642 133696 92994 35462 75896 122045 112534 93694 110727 14171 35342 862...
result:
ok correct!
Test #81:
score: 4
Accepted
time: 12ms
memory: 22440kb
input:
200000 2 1 2 1 3 2 4 2 5 3 6 3 7 4 8 4 9 5 10 5 11 6 12 6 13 7 14 7 15 8 16 8 17 9 18 9 19 10 20 10 21 11 22 11 23 12 24 12 25 13 26 13 27 14 28 14 29 15 30 15 31 16 32 16 33 17 34 17 35 18 36 18 37 19 38 19 39 20 40 20 41 21 42 21 43 22 44 22 45 23 46 23 47 24 48 24 49 25 50 25 51 26 52 26 53 27 54...
output:
208672979041 307 1 7 6 25 24 96 97 391 390 1560 1561 6247 6246 24984 24985 99943 99942 199885 199884 49971 49970 12492 12493 3123 3122 780 781 195 194 48 49 12 13 3 2 8 9 38 39 158 159 636 637 2548 2549 10197 10196 40787 40786 163145 163144 81572 81573 20393 20392 5098 5099 1274 1275 318 319 79 78 1...
result:
ok correct!
Test #82:
score: 4
Accepted
time: 20ms
memory: 20324kb
input:
200000 2 1 2 1 3 1 4 2 5 2 6 2 7 3 8 3 9 3 10 4 11 4 12 4 13 5 14 5 15 5 16 6 17 6 18 6 19 7 20 7 21 7 22 8 23 8 24 8 25 9 26 9 27 9 28 10 29 10 30 10 31 11 32 11 33 11 34 12 35 12 36 12 37 13 38 13 39 13 40 14 41 14 42 14 43 15 44 15 45 15 46 16 47 16 48 16 49 17 50 17 51 17 52 18 53 18 54 18 55 19...
output:
135510774019 199 1 6 5 7 60 59 61 552 551 553 4978 4977 4976 44785 44783 44784 134353 134352 134351 14928 14929 14927 1659 1660 1658 184 183 182 20 22 21 2 4 3 27 26 28 256 254 255 2296 2295 2294 20650 20649 20648 185830 185829 185828 61943 61945 61944 6883 6882 6881 765 766 764 85 84 83 9 10 8 75 7...
result:
ok correct!
Subtask #5:
score: 4
Accepted
Test #83:
score: 4
Accepted
time: 0ms
memory: 7744kb
input:
2000 3 1359 90 1703 163 158 188 360 1501 195 664 1414 215 1546 1756 536 1096 1726 1223 1150 104 1757 703 1982 282 1023 998 1180 419 576 1759 1496 1993 44 670 1703 952 855 849 1998 1399 1280 980 1533 1090 1270 678 1680 387 469 1734 1799 263 473 588 303 226 5 295 1489 1471 1094 1667 1912 210 1368 1360...
output:
1008611451196 2000 1 1091 961 1613 377 540 454 1237 1101 359 864 99 1617 1369 562 243 1831 1256 901 1040 709 1341 1291 129 1967 260 745 523 674 890 1961 452 1903 1656 560 739 183 544 1024 1240 877 899 1973 1548 191 1265 1344 33 1679 565 1314 774 276 139 926 1397 1019 545 741 1846 965 16 1684 616 121...
result:
ok correct!
Test #84:
score: 4
Accepted
time: 1ms
memory: 7724kb
input:
2000 3 1727 567 1783 1850 205 985 323 1094 1153 821 1756 117 377 1928 1026 1303 1343 1814 268 745 242 948 1140 1218 7 1675 101 1798 1403 1752 1184 671 87 248 1953 30 1580 1441 507 1438 525 419 901 421 1585 1405 1575 883 1952 1930 1988 1325 615 722 994 1202 178 474 1978 1500 899 481 216 409 999 1817 ...
output:
1012330476243 2000 1 269 1545 1724 1454 88 1123 246 701 1364 1158 1696 1918 1725 693 61 718 554 220 105 917 1784 257 1071 802 1369 993 1046 1275 319 794 140 670 838 477 723 163 1205 1561 1875 1243 1739 1768 1224 781 1990 1631 975 1321 1689 827 1129 1298 292 1615 1763 224 1994 653 56 1091 1873 708 15...
result:
ok correct!
Test #85:
score: 4
Accepted
time: 1ms
memory: 7776kb
input:
2000 3 1213 130 101 508 72 1199 1550 1096 1099 861 1515 627 1299 1672 1338 105 1444 1019 15 1560 1949 971 52 1312 30 529 186 1687 1917 484 1971 349 537 1223 1955 1377 300 1060 1786 1811 1960 90 1959 1353 1831 1548 303 511 1073 1197 863 1527 1379 994 31 9 1247 1707 1395 1532 29 1544 119 296 1919 1554...
output:
1001405462082 2000 1 1557 1450 1896 942 718 1710 1636 346 1246 954 729 1955 1377 1703 146 295 242 1503 1153 1997 1241 1169 1732 1649 563 1069 388 1208 1310 1801 710 1303 1483 832 1472 1417 1181 852 1847 262 63 1152 1374 450 1659 372 1766 112 1855 434 281 666 1307 898 333 578 1008 65 821 413 1687 151...
result:
ok correct!
Test #86:
score: 4
Accepted
time: 0ms
memory: 7768kb
input:
2000 3 532 64 99 960 1271 519 1141 1056 1986 1889 930 817 639 1188 841 771 1334 179 1336 1163 1687 1909 281 1300 1410 207 1018 1471 1645 972 711 1504 623 1739 1905 1959 1423 738 1747 34 1684 204 61 1012 1092 1350 1977 1130 62 473 1623 1021 1157 227 427 832 1900 1792 1910 584 265 330 1874 1186 1797 1...
output:
1002207066842 2000 1 1253 938 1552 628 475 84 425 1510 435 861 619 18 1280 1082 1265 1482 410 365 333 1513 762 1255 182 1295 1106 1637 1773 466 1808 228 997 1143 1799 1830 923 1834 857 595 317 618 554 1345 805 1061 551 945 1755 959 582 240 1100 1017 269 1634 789 1882 926 547 828 1503 1130 25 106 197...
result:
ok correct!
Test #87:
score: 4
Accepted
time: 1ms
memory: 7724kb
input:
2000 3 1 2 1 3 2 4 2 5 3 6 3 7 4 8 4 9 5 10 5 11 6 12 6 13 7 14 7 15 8 16 8 17 9 18 9 19 10 20 10 21 11 22 11 23 12 24 12 25 13 26 13 27 14 28 14 29 15 30 15 31 16 32 16 33 17 34 17 35 18 36 18 37 19 38 19 39 20 40 20 41 21 42 21 43 22 44 22 45 23 46 23 47 24 48 24 49 25 50 25 51 26 52 26 53 27 54 2...
output:
995663027103 2000 1 7 31 127 511 1023 1022 510 1021 1020 255 509 1019 1018 508 1017 1016 254 126 507 1015 1014 506 1013 1012 253 505 1011 1010 504 1009 1008 252 63 125 503 1007 1006 502 1005 1004 251 501 1003 1002 500 1001 2000 1000 250 124 499 1999 1998 999 1997 1996 998 498 1995 1994 997 1993 1992...
result:
ok correct!
Test #88:
score: 4
Accepted
time: 1ms
memory: 5800kb
input:
2000 3 1 2 1 3 1 4 2 5 2 6 2 7 3 8 3 9 3 10 4 11 4 12 4 13 5 14 5 15 5 16 6 17 6 18 6 19 7 20 7 21 7 22 8 23 8 24 8 25 9 26 9 27 9 28 10 29 10 30 10 31 11 32 11 33 11 34 12 35 12 36 12 37 13 38 13 39 13 40 14 41 14 42 14 43 15 44 15 45 15 46 16 47 16 48 16 49 17 50 17 51 17 52 18 53 18 54 18 55 19 5...
output:
1000109641799 2000 1 13 121 1093 1092 1091 364 1090 1089 1088 363 1087 1086 1085 362 120 1084 1083 1082 361 1081 1080 1079 360 1078 1077 1076 359 119 1075 1074 1073 358 1072 1071 1070 357 1069 1068 1067 356 40 118 1066 1065 1064 355 1063 1062 1061 354 1060 1059 1058 353 117 1057 1056 1055 352 1054 1...
result:
ok correct!
Test #89:
score: 4
Accepted
time: 1ms
memory: 5600kb
input:
2 3 1 2 820567835 309877233
output:
1130445068 2 1 2
result:
ok correct!
Test #90:
score: 4
Accepted
time: 1ms
memory: 7720kb
input:
50 3 28 1 40 30 17 31 41 25 1 30 38 6 19 9 50 6 37 4 5 44 13 31 21 46 35 14 25 10 36 41 42 32 37 11 27 20 48 45 31 10 42 17 29 40 26 35 43 3 23 24 27 34 42 39 25 5 7 18 35 48 15 31 30 23 20 17 42 12 39 16 7 32 17 3 41 38 31 47 13 8 33 9 22 33 49 48 29 11 31 19 26 31 41 2 40 17 20 21 4 4 10 2 7 6 3 4...
output:
270 50 1 23 24 40 3 43 20 46 21 34 27 42 12 16 39 7 18 32 31 35 49 45 48 14 26 9 22 33 19 47 15 25 44 5 2 38 50 6 36 41 10 8 13 17 11 4 37 29 30 28
result:
ok correct!
Test #91:
score: 4
Accepted
time: 0ms
memory: 7724kb
input:
2000 3 1651 76 620 463 764 704 1648 768 1235 1183 915 523 1417 75 758 442 1952 271 1018 947 659 320 1976 562 337 965 1184 35 1234 1609 664 1444 580 737 1331 720 1314 973 945 1890 1760 1986 210 567 186 12 1306 1774 224 1073 1885 314 641 1144 1524 446 1148 1576 859 1438 1991 343 89 1665 140 537 183 14...
output:
994118359072 2000 1 1969 1145 974 1493 1596 1468 999 1374 581 559 1997 1214 917 723 1621 1005 941 1108 555 80 1111 442 758 61 34 1188 1746 1610 450 221 19 226 1326 187 1741 865 560 1890 472 639 1273 1858 945 613 1358 1150 866 76 1651 249 1120 1001 582 1211 223 1762 609 1065 757 144 203 1212 1244 577...
result:
ok correct!
Test #92:
score: 4
Accepted
time: 0ms
memory: 7696kb
input:
2000 3 574 1963 1305 849 1271 853 1365 1853 12 1402 1010 1462 1353 494 74 1688 1786 1435 405 1012 1229 924 1085 1565 713 1742 796 1929 1844 1725 801 79 1089 1137 1255 1331 1659 754 341 1929 1233 956 615 1455 1798 867 1105 1943 196 790 1357 678 1160 1797 1310 1963 857 792 35 1464 1576 1251 1628 913 1...
output:
1002312168974 2000 1 480 1317 1153 330 1257 1733 634 1425 1782 1235 797 863 857 1986 632 1792 959 1751 669 1459 294 1464 1162 862 1050 1220 324 1004 141 1996 1707 911 1194 898 35 1156 1511 964 1121 1776 1492 670 1552 226 1199 1561 147 636 1166 451 685 1651 788 53 148 1246 1817 52 804 712 1714 819 11...
result:
ok correct!
Test #93:
score: 4
Accepted
time: 0ms
memory: 7852kb
input:
2000 3 684 1375 1184 445 1723 1722 473 1351 1019 941 1595 1572 718 56 974 696 308 1015 650 1134 338 1313 210 277 1735 1134 1053 283 1112 1862 90 450 1762 1042 1903 1927 1472 337 312 1925 815 1234 1226 206 1371 994 108 1604 1249 674 1509 1501 1232 1669 1519 1474 1368 780 953 749 1201 1422 351 325 101...
output:
1000468940262 2000 1 335 1877 224 241 911 1927 1125 1510 568 66 1716 693 1447 485 306 1165 1943 648 458 1856 383 1333 930 413 684 74 912 1375 439 613 1613 909 1055 1306 244 917 987 67 1645 1895 369 416 1736 1051 1779 895 899 593 232 233 1119 1678 19 228 375 781 1597 1726 83 240 408 525 1876 433 521 ...
result:
ok correct!
Test #94:
score: 4
Accepted
time: 0ms
memory: 7720kb
input:
2000 3 1317 1228 1811 1659 491 1756 1622 1016 730 1196 873 59 1567 441 144 1469 1726 647 698 1631 1985 1711 1005 616 1286 964 1408 625 246 1404 125 1488 16 982 1576 1223 750 1845 1831 604 1502 458 1043 1552 1360 921 180 1800 266 1261 1021 1308 1421 625 99 403 891 1500 602 482 1520 610 486 1899 843 1...
output:
977343950277 2000 1 112 649 280 1250 707 1313 1653 1707 593 111 1947 272 844 1248 1869 797 1234 1684 1216 448 1138 382 1371 835 1576 239 1332 1921 1594 139 1358 1736 1191 1980 1538 343 1291 1344 1049 1223 715 1185 401 392 583 365 1308 1021 397 502 335 211 1835 718 998 1599 792 1853 1812 402 1299 200...
result:
ok correct!
Test #95:
score: 4
Accepted
time: 1ms
memory: 7768kb
input:
2000 3 1188 1181 1574 1619 944 1974 626 789 1798 27 159 547 1759 1110 1304 1360 1172 997 1815 1043 1496 1948 1781 1513 1884 993 652 1079 1983 1436 88 1953 1221 174 383 1741 48 814 1532 1319 1039 1401 1737 1829 996 920 222 1902 590 1270 692 1504 1918 654 928 1602 208 1165 1251 1596 329 856 1068 577 2...
output:
985678197158 2000 1 219 617 1949 938 1255 1605 463 1104 1175 381 130 1863 1119 1654 998 837 754 372 1770 68 666 1271 1784 1135 934 1162 1842 1009 1479 1282 555 1187 833 900 259 1328 1039 304 1154 358 305 1401 620 1297 1310 490 1114 936 1468 586 1444 1832 1014 1274 1413 33 447 405 919 723 747 1712 77...
result:
ok correct!
Test #96:
score: 4
Accepted
time: 1ms
memory: 7704kb
input:
2000 3 892 807 1866 64 123 674 1147 1184 1897 1873 385 1877 7 1697 1753 234 191 1453 625 850 91 1195 320 1560 1827 43 426 1801 1338 1775 55 1070 1138 127 627 1985 225 882 232 1144 124 1208 1665 54 819 898 1038 1676 1642 327 1827 1548 559 1243 69 854 1806 195 943 654 1426 905 691 1598 532 1304 235 53...
output:
1023444069399 2000 1 1850 669 1125 1544 1213 889 344 1898 1254 629 1451 791 264 531 441 675 62 439 1174 1537 162 1162 825 821 1734 188 1648 102 381 549 1607 9 895 659 145 1861 1716 316 330 70 906 1192 905 1442 232 1615 1589 1808 1839 1359 619 343 1144 1995 1034 848 1967 348 1579 1211 1678 214 488 23...
result:
ok correct!
Test #97:
score: 4
Accepted
time: 1ms
memory: 7856kb
input:
2000 3 1367 159 1497 1532 1105 440 1955 1658 129 1964 272 956 1165 1745 625 1694 257 726 645 476 623 1098 648 303 665 847 1304 1665 307 926 319 1098 619 1582 1920 1770 874 1257 1443 815 121 578 1280 943 555 1602 1575 583 545 447 1708 1104 911 146 347 1466 1108 1412 1548 567 451 1182 1449 813 634 168...
output:
1010882805670 2000 1 1857 1498 1846 627 1076 512 1721 618 812 332 1828 196 151 1119 174 1167 1706 1476 40 1922 227 884 1660 443 496 1545 1734 1895 828 3 117 1490 1301 962 916 1459 724 1929 1444 970 1821 260 1656 1815 554 1374 241 1760 181 1635 839 1288 1272 1305 992 296 666 815 237 1186 1707 1259 13...
result:
ok correct!
Test #98:
score: 4
Accepted
time: 1ms
memory: 7792kb
input:
2000 3 1611 477 1551 698 1677 1706 712 1391 685 1755 1645 749 1510 671 1952 809 1398 368 213 1597 361 1006 651 971 437 409 1563 1815 704 16 42 404 930 26 1857 1089 1832 173 877 850 1876 1304 349 628 515 241 1700 787 1627 1311 1106 1040 1527 1685 591 1374 1350 359 240 359 456 1245 397 637 297 972 83 ...
output:
1014963178537 2000 1 469 1360 742 104 1338 1587 896 1878 1241 1458 1634 504 1948 1362 382 1183 1688 1032 451 1524 1728 1445 1208 468 1897 27 1001 221 1178 562 1301 1475 1137 99 1118 1838 1419 1707 408 88 641 277 1158 1969 878 1433 542 96 1195 1441 120 1438 612 1023 500 152 413 1020 1621 343 1900 761...
result:
ok correct!
Test #99:
score: 4
Accepted
time: 1ms
memory: 5696kb
input:
2000 3 1595 236 1251 497 809 946 633 735 282 191 1643 1997 1563 640 366 1468 640 1510 1781 1617 1157 1659 535 1144 990 1887 687 1221 675 931 214 809 196 724 330 427 596 271 221 1994 947 841 520 640 1251 1215 1331 1042 640 149 1617 1887 202 1223 1400 1429 1127 898 106 1015 615 1707 968 1043 490 1299 ...
output:
1003217858982 2000 1 1074 1463 891 1532 379 596 83 1723 488 1472 531 1876 478 1462 1621 1600 575 1127 322 357 1618 837 504 756 898 1169 1265 543 741 241 178 1355 1210 1088 1507 1508 1701 1910 1853 370 1915 1945 61 1948 1963 1738 1066 229 50 1353 1627 640 1411 1085 134 1475 280 1665 1900 1071 1469 16...
result:
ok correct!
Test #100:
score: 4
Accepted
time: 1ms
memory: 7756kb
input:
2000 3 988 1 204 1 1 1855 1 226 26 1 1 1079 1 1825 572 1 50 1 1 1215 1 1532 1 1118 1 770 108 1 1 1207 1845 1 432 1 1369 1 1 879 1 203 460 1 154 1 135 1 492 1 1 873 1 1625 1212 1 1 107 1321 1 1818 1 1 292 1 1427 49 1 1 1233 1 1712 1579 1 418 1 1 793 1 1090 1 1842 1302 1 1 227 201 1 1 912 654 1 1 69 1...
output:
996901666648 2000 1 1200 1886 1197 401 523 1956 716 1245 1379 1724 27 195 1763 1142 1461 858 1318 1854 1878 1149 1737 1560 789 827 713 1758 123 947 747 857 491 2 891 1961 293 1325 1647 330 995 1013 850 63 1670 1128 1775 10 644 1452 267 543 1180 761 1408 1441 1904 1673 459 513 1770 39 1494 1710 1155 ...
result:
ok correct!
Test #101:
score: 4
Accepted
time: 1ms
memory: 5824kb
input:
1999 3 1773 1351 1 1076 1754 1646 1267 1 1157 983 1 978 1 1751 1392 1119 379 1 1 5 1 360 613 769 1 1472 1 1447 851 1 1867 1319 175 1 976 1 1760 1519 1 1718 1 1919 1 835 757 1060 1000 1 1331 1412 338 1 1341 11 1563 1415 1713 1127 772 477 1855 1 168 1248 600 1 335 1825 704 928 236 919 1815 1692 729 57...
output:
1997213132735 1999 1 1637 773 1179 435 420 486 1678 238 1294 252 426 1257 1811 140 1346 1429 1368 1915 951 1254 1195 223 1994 84 993 1236 1988 1545 329 1053 437 607 189 434 1606 1463 908 1344 407 1691 80 1531 860 1903 1221 1289 1533 1024 263 408 895 15 1803 1293 1092 909 68 970 1679 1848 359 768 188...
result:
ok correct!
Test #102:
score: 4
Accepted
time: 0ms
memory: 7780kb
input:
1997 3 1399 516 1 716 1426 1537 965 594 1856 855 1284 1479 1566 927 1454 1924 890 1748 84 1373 95 1672 185 1374 1 1082 34 1 211 782 1298 176 1310 776 1661 594 1931 428 980 916 693 1664 1598 91 981 1 30 1 536 121 154 1558 668 641 1637 1 777 13 302 673 889 360 1 1282 929 1 1035 204 1168 1923 190 151 8...
output:
1995219549052 1997 1 503 587 1519 1031 794 1837 1841 645 1162 1169 1430 47 1198 1409 1092 817 526 276 1906 1199 1394 524 610 1141 1058 1110 1243 1548 872 231 1174 1369 549 812 1532 1126 770 699 1414 486 303 16 517 1337 956 1210 1718 1556 1265 1776 1636 1756 1053 273 1463 583 1712 1858 969 472 165 16...
result:
ok correct!
Test #103:
score: 4
Accepted
time: 1ms
memory: 7848kb
input:
1936 3 341 1240 946 1597 1195 959 1733 1240 615 937 184 592 1258 1799 1601 1409 880 1258 91 1718 1417 1139 916 1592 184 911 1852 180 452 1793 803 1343 180 1895 575 1888 171 1778 1176 1912 1173 107 1173 372 1108 1094 1066 1293 1139 1561 771 1835 651 1675 1637 1675 41 1879 1396 771 1772 497 1687 752 1...
output:
959283331124 1936 1 785 516 815 1329 1274 269 1437 1064 1722 262 537 231 1254 16 1039 361 1650 1181 1742 1216 1929 948 1457 676 23 21 1833 1046 307 338 1823 1713 1233 1791 365 835 266 594 1801 1924 451 204 1555 458 1247 1756 1821 1537 136 1710 499 1633 286 513 1817 940 1304 1362 915 1694 881 1775 76...
result:
ok correct!
Test #104:
score: 4
Accepted
time: 1ms
memory: 7880kb
input:
2000 3 1370 1319 6 1661 982 1460 654 816 1368 70 841 1391 332 1111 107 46 387 1390 928 196 369 1792 742 337 1906 1604 1278 672 154 1991 1518 308 849 846 705 158 1835 1612 780 1779 881 1867 597 1965 1956 409 1099 1242 828 1821 1662 344 760 1126 911 306 948 1909 1296 830 1642 892 516 1614 957 796 1038...
output:
2000000000000 2000 1 1699 152 1065 1008 155 1616 1486 1792 616 1577 945 383 525 444 690 1212 1542 1749 1436 876 1571 654 661 1267 898 1056 729 846 53 507 430 1433 1430 1923 586 937 454 1987 46 1609 1359 1982 1000 712 241 148 775 16 310 866 1150 713 1518 673 831 695 739 59 1856 1621 1579 208 596 1963...
result:
ok correct!
Test #105:
score: 4
Accepted
time: 1ms
memory: 7896kb
input:
2000 3 531 824 1828 527 489 1172 118 1355 370 562 1080 1962 535 1707 1302 1749 1996 347 424 1282 236 30 1937 1327 395 1060 672 1730 850 1700 19 1215 1989 1284 762 1946 646 1551 1478 249 446 1426 906 1103 1765 267 177 785 1231 699 410 415 1905 1059 1518 1948 219 987 825 1030 1812 995 1260 962 149 786...
output:
987613898700 2000 1 252 1554 1741 1308 1428 981 1492 859 1465 686 314 1519 554 1419 884 526 614 1412 72 396 459 1304 1141 140 845 107 592 201 106 473 1935 866 332 40 930 335 1423 1962 1988 12 1460 544 198 1718 1573 39 1670 1732 1290 1529 496 242 286 321 774 93 155 497 620 1902 1279 1843 167 392 1854...
result:
ok correct!
Subtask #6:
score: 5
Accepted
Dependency #5:
100%
Accepted
Test #106:
score: 5
Accepted
time: 29ms
memory: 15056kb
input:
200000 3 147012 182751 154277 181776 95094 76426 30313 86629 126223 49995 166060 157842 122541 40371 6521 182375 175030 110447 78367 175134 131250 97285 132337 99771 133031 2158 102720 163461 104670 46325 70722 156875 99733 7253 130400 31525 38020 23547 104556 120340 152061 174001 112957 138331 6972...
output:
99966483941576 200000 1 97392 193630 173393 85401 164694 114963 61624 61981 96517 2100 7527 113272 78346 139822 188020 87765 25833 147324 15690 194528 162304 3583 34831 5928 149334 104727 177425 83205 20155 188151 121341 83476 74692 170356 99229 17199 173141 1959 29414 65043 138025 140397 193224 791...
result:
ok correct!
Test #107:
score: 5
Accepted
time: 26ms
memory: 15892kb
input:
200000 3 88318 81002 165280 125130 123213 158997 170916 134482 177516 24669 83023 47275 56744 198831 61378 114675 142731 71814 37961 109617 197131 149557 68375 143769 129315 188798 47241 2192 45374 89479 141586 98813 117482 28948 47723 198356 153753 15033 74174 89660 120110 20697 166201 153612 56703...
output:
100200484512997 200000 1 65465 189467 188624 90568 1618 42302 182279 142801 82162 165183 27584 60015 103873 186440 98874 126676 136974 111487 65956 7946 193562 74855 55467 137498 45878 95008 70655 27347 104789 166163 132560 132387 78329 191565 2481 81337 57925 110240 171361 142774 64747 28400 149028...
result:
ok correct!
Test #108:
score: 5
Accepted
time: 18ms
memory: 16516kb
input:
200000 3 158080 150707 87713 27325 92660 116209 54409 23694 2943 189354 174240 164818 63040 89575 78660 136513 161745 60054 17228 137313 33135 77303 46614 163540 176388 144256 20069 160599 164840 98121 163973 193193 93832 65863 151238 29299 13510 176374 95565 29436 172499 151626 4052 2523 149429 151...
output:
99876819168945 200000 1 172557 99867 1012 199872 195498 91544 27166 158121 36848 182251 163194 130092 151455 48990 143309 69692 191314 73425 175494 57416 52351 138454 113664 122505 63429 153652 119428 15277 49156 185932 175215 97604 144922 101477 52034 88368 170367 75573 31595 132540 162590 2150 412...
result:
ok correct!
Test #109:
score: 5
Accepted
time: 22ms
memory: 15604kb
input:
200000 3 13458 31389 54935 62559 19438 94761 190500 137721 133057 27282 118646 10976 158688 189150 50966 88936 64367 138380 1248 98893 70840 18433 7913 117595 102418 46367 54395 8227 170625 128662 95469 29899 156391 75448 147167 88351 146838 184391 77624 107403 24058 128408 178325 168636 48464 73268...
output:
99910494745784 200000 1 886 144195 141975 120139 36377 54718 191608 34650 158812 43115 21252 113834 22015 173517 132891 190506 140314 125218 6000 46410 29293 118431 122494 32099 106312 171940 182317 30292 48930 21905 154405 37458 12752 90881 63830 119500 142315 2640 157631 178159 95499 93878 191673 ...
result:
ok correct!
Test #110:
score: 5
Accepted
time: 29ms
memory: 16000kb
input:
200000 3 57046 131800 29987 88605 171474 148623 99129 28902 45321 30680 75505 16586 12530 86028 120454 7164 33933 150164 82906 37260 121117 104053 192033 47278 37159 45570 153727 27709 16556 116173 105577 75450 55530 147064 27341 46913 36453 101815 29637 43794 123623 61867 3629 59534 75839 5762 3583...
output:
100006037268766 200000 1 38806 140958 158632 153251 99513 18685 79533 6320 144390 33239 177576 1846 125250 49469 93369 136064 168949 158459 113763 58768 12491 17652 172558 38889 188295 187530 197104 144371 189855 172331 105473 133415 164387 70928 145149 54482 137474 82663 54592 127232 107430 121726 ...
result:
ok correct!
Test #111:
score: 5
Accepted
time: 27ms
memory: 14752kb
input:
200000 3 139477 43272 191114 76077 179020 189948 28137 1021 65951 108562 103570 145873 115851 178975 178592 72360 173350 154567 84335 161076 142716 153606 185307 176576 104994 143521 73511 116320 168667 92228 160372 179510 78166 57346 137423 155483 76454 179369 194690 69013 2700 101118 100200 94223 ...
output:
99890707584446 200000 1 130935 71778 170549 54517 124378 29393 78733 102037 137017 110170 121575 181240 157205 17189 74174 75596 134135 175474 139523 93212 66733 54176 23364 189798 90837 4190 183274 133795 104206 134632 62273 184986 140743 16755 122427 33418 63209 92048 113608 10515 189976 160534 12...
result:
ok correct!
Test #112:
score: 5
Accepted
time: 28ms
memory: 15752kb
input:
200000 3 179253 61326 193064 25770 101250 104257 127308 168366 75652 156351 48789 45946 3246 138024 161405 143701 41976 91073 162591 27995 104694 9725 96951 60586 170891 35876 127049 121655 51111 162908 75978 187533 87785 85717 12359 132567 161307 112872 153158 48573 98012 48629 103902 196093 99788 ...
output:
99804652763041 200000 1 123524 49022 78090 135568 166807 127998 58559 59707 1022 148682 151528 78809 13358 193943 22432 38190 185465 2166 14090 159818 79537 182699 69489 198161 114860 150174 130409 120150 154486 110026 194028 154996 60171 177460 165218 197330 72938 35587 187403 31020 50241 163650 11...
result:
ok correct!
Test #113:
score: 5
Accepted
time: 35ms
memory: 14716kb
input:
200000 3 62838 75939 87826 180015 72625 160066 31793 97154 87330 68381 163447 73473 12778 146477 175129 158989 171461 14472 86022 120141 194508 29080 158722 75883 50290 83476 106106 21819 178861 182937 166058 96930 179108 125006 199570 132827 170051 193208 121118 189720 86617 54823 184821 60430 8819...
output:
100006003713207 200000 1 45277 175509 108618 119049 25172 55649 97051 139505 108035 186184 139646 193082 161892 112599 155710 109743 129993 80155 160314 112295 72482 143543 100890 37967 89442 95694 115523 102242 47914 77164 57391 6809 22212 96565 174355 54585 183417 159609 147520 127820 107122 77798...
result:
ok correct!
Test #114:
score: 5
Accepted
time: 20ms
memory: 16312kb
input:
200000 3 153989 10517 27314 72036 93500 132724 93638 100042 192943 181118 59968 98240 154528 61181 20366 181919 7218 87940 38589 133947 154187 77410 116666 2957 70560 16300 128562 51840 109869 105397 60196 3012 161863 18667 36797 61682 180020 54807 127767 42942 90184 125480 96410 114460 178356 14309...
output:
100132596896132 200000 1 176997 183492 47162 104212 66389 139522 170106 59550 180780 183658 146492 124242 27450 110052 198442 177118 159319 35861 196052 101557 69931 160785 168140 93584 131384 154889 32623 52180 158036 151031 38923 165749 189447 53662 56269 76445 193389 199684 101371 12417 128129 26...
result:
ok correct!
Test #115:
score: 5
Accepted
time: 31ms
memory: 16080kb
input:
200000 3 193823 30011 91709 11809 501 45254 82025 86617 184348 23880 103950 119507 37454 8974 174384 115451 23634 107320 97650 182412 42066 177636 111315 60332 130053 54528 1558 155819 7733 158979 164488 110559 46281 59042 72138 22510 13718 2327 133303 92964 105935 168350 39293 164483 15208 86000 84...
output:
99823050174586 200000 1 98461 16660 171079 55072 191402 89853 140207 113015 45547 64424 36177 63256 32897 31568 6680 10859 169223 11756 166773 45408 187788 7177 91222 51249 151754 76653 14269 83020 39141 167257 13004 35394 185189 60638 177826 43826 33822 198406 110035 86012 37260 184352 30794 94534 ...
result:
ok correct!
Test #116:
score: 5
Accepted
time: 34ms
memory: 14732kb
input:
200000 3 167904 154479 99791 26520 66032 21354 89797 127514 81807 174766 2597 165492 80439 48156 101761 132200 96442 63449 199372 164659 160562 84653 92296 7081 71393 42324 196440 127414 61112 184736 80407 46397 193310 58007 189525 22158 112277 132008 187852 91575 33497 40060 121384 1910 174332 7252...
output:
100032502601811 200000 1 114247 114264 20546 83222 165313 137008 48520 79096 148580 133797 181357 31025 176710 123215 126467 51707 82538 108959 3634 51791 161060 148272 30466 176152 17561 195752 69847 185183 123393 122008 157813 180308 157858 104090 186359 16269 153411 120130 90788 153450 35995 1213...
result:
ok correct!
Test #117:
score: 5
Accepted
time: 14ms
memory: 16128kb
input:
200000 3 57696 1 1 118308 1 63302 143342 1 1 32977 169723 1 1 99113 1 20536 104991 1 1 176676 1 35771 1 199270 1 140871 1 71858 77751 1 133782 1 1 116525 63323 1 1 82450 125231 1 1 57698 1 192616 1 127854 168916 1 25125 1 73904 1 38396 1 1 4002 192295 1 150580 1 1 159320 1 62139 46661 1 1 150820 1 4...
output:
100188092398438 200000 1 116467 4401 36981 37683 190919 172405 8106 75584 114121 160776 129097 199334 194688 194666 131082 195617 190694 91987 199985 86279 26882 138518 140493 160609 189729 143056 146161 101995 43453 171249 11372 148931 115457 99063 152457 98290 173976 192682 163050 34260 10762 1928...
result:
ok correct!
Test #118:
score: 5
Accepted
time: 24ms
memory: 14924kb
input:
199999 3 85151 130580 91456 1 1 126463 75828 52651 1 166438 97319 1 142822 72349 86125 191843 42036 15244 79975 99266 1 43347 1 136116 144573 104329 70554 1 154747 1 36845 1805 44410 1 182186 83316 155755 1 71223 129018 1 127862 1 78098 195817 18601 1 194275 1 85673 12603 92383 14771 191475 112155 1...
output:
199823206822200 199999 1 195208 3511 162316 6480 18699 75849 83020 149503 180843 190803 99569 100428 113231 149342 147354 160138 38558 180526 28028 143705 132712 86365 130870 71576 30130 97749 136762 139783 395 68747 177399 95333 34992 188200 104155 148625 145835 96600 46093 141060 173554 9740 885 1...
result:
ok correct!
Test #119:
score: 5
Accepted
time: 22ms
memory: 16368kb
input:
199997 3 131613 140540 69978 138510 168678 157222 178811 3528 18491 28791 101558 152962 181277 930 134819 58137 2395 48734 147095 1 186977 95913 8298 1 179118 19885 27772 137115 62062 22064 27659 63226 91886 588 2211 1 1 2193 27574 1 96584 59043 46821 111679 6754 156644 140820 130625 114787 1 57183 ...
output:
199821436893275 199997 1 48967 91721 95889 62334 99450 128262 157872 13319 168132 105344 13064 69097 97951 117688 62071 152252 51519 165225 120781 51827 33457 72463 21417 102536 85008 110401 31486 119352 19410 86731 175712 93295 16336 115015 62362 26731 158599 157791 743 47330 61373 110399 106986 17...
result:
ok correct!
Test #120:
score: 5
Accepted
time: 32ms
memory: 15112kb
input:
199809 3 94685 130894 41571 74291 26864 192447 123025 103411 12655 63756 121771 108019 65438 48656 176986 96765 10202 194287 108921 26742 51953 110771 87549 119680 133398 172870 85286 49434 144205 158162 157948 108072 59452 52518 103411 185204 170486 73773 140828 61920 160006 153902 186600 142638 33...
output:
100198293228920 199809 1 51223 58395 30268 124509 179219 107870 153440 117901 128500 47483 35675 128454 68331 26926 185805 81952 18035 174268 54633 109192 64402 157225 23492 111682 136946 131638 154438 180659 132541 90387 124456 187584 199006 112454 2693 180250 46556 7622 87091 94132 174373 56076 21...
result:
ok correct!
Test #121:
score: 5
Accepted
time: 40ms
memory: 25168kb
input:
200000 3 9586 193144 171563 40905 6622 65112 70106 27821 188019 98031 47484 179201 43370 65160 62820 27032 152546 143501 125446 69794 135672 118195 27893 16069 172623 134805 164806 148766 108617 14368 66935 108798 159549 983 14719 163836 173818 163624 24054 100996 151308 144701 130442 142208 142769 ...
output:
200000000000000 200000 1 4538 121952 179585 86793 149077 188525 103155 143762 89783 97753 192471 184882 142397 168109 178895 57407 103744 128769 118927 136732 64237 63338 47463 95403 1323 174747 122411 103074 127920 369 3539 115111 4291 116221 146572 91034 109240 106855 61817 85620 91238 146022 1632...
result:
ok correct!
Test #122:
score: 5
Accepted
time: 35ms
memory: 19716kb
input:
200000 3 5381 142906 195916 107149 28028 86513 140805 179412 120296 155640 88810 138241 67680 36075 18302 103548 197422 113736 107225 185275 96224 191998 71426 84989 148160 128735 7180 115757 72027 78126 132940 2260 68261 167840 11075 11586 136344 159122 71717 66896 3688 131894 188506 19576 177339 4...
output:
99938006915289 200000 1 135207 100188 2376 69269 192438 53259 73911 196612 90763 184158 137009 73659 175682 48472 143147 168822 4314 153557 25845 125391 30013 155556 195837 50388 17170 183880 106065 5101 161919 73021 86928 31820 151047 39175 179397 197234 11207 82017 102918 129199 70341 28843 22908 ...
result:
ok correct!
Test #123:
score: 5
Accepted
time: 27ms
memory: 17472kb
input:
200000 3 81359 23709 47617 60906 88252 102848 98019 112549 30197 80744 65659 97659 158878 19909 94219 11691 86418 94004 59681 135769 143977 151753 77274 138576 30461 150335 85619 146257 168877 47780 141821 36612 36628 12386 3027 198618 98013 74369 156285 199585 5968 75053 144088 37775 44797 3792 133...
output:
100070095386096 200000 1 140046 37006 18430 76517 55602 61689 189414 2587 139855 16166 33532 194737 187102 69706 117307 50107 82523 20655 106818 84913 91836 80279 176508 58979 31721 39276 88058 58331 170165 67816 78019 65699 54946 194265 62094 70605 103147 150970 68424 35519 142998 182223 73490 5736...
result:
ok correct!
Test #124:
score: 5
Accepted
time: 21ms
memory: 18072kb
input:
200000 3 44823 19469 157522 45675 35223 33063 48384 43574 153370 51203 50021 198093 2217 130181 148628 37413 65646 9542 12916 145699 99195 110491 55343 51767 71138 8376 188306 160428 198328 139379 70854 18315 48129 43378 142336 95958 25165 189153 174301 27234 184222 93794 179422 38902 76681 78714 11...
output:
100106249361173 200000 1 66109 49344 156914 68073 194409 72853 115523 2491 23825 29523 177739 29922 126119 92516 109896 30682 35827 22346 34940 135751 170504 168819 174717 135748 76094 143991 52200 54149 109848 19331 188869 182659 161635 195592 191392 76360 91113 29350 77832 34321 112911 16339 17357...
result:
ok correct!
Test #125:
score: 5
Accepted
time: 22ms
memory: 17292kb
input:
200000 3 66925 159827 183145 173667 142615 151805 40331 125850 86779 21981 193285 55703 16332 64097 128674 29528 54281 177585 19905 93782 8189 66728 71597 107045 32330 126864 156780 162970 13291 153811 79967 4617 56093 197260 58256 844 51390 86594 192713 154318 161746 34026 127522 198605 36672 18301...
output:
100002327466724 200000 1 67468 3459 173292 72130 13423 63155 9137 82414 117053 60008 108858 174271 27170 115811 146327 162200 139618 139738 99649 47052 155217 158944 86393 152665 159650 174136 27673 135101 93457 51549 94919 67507 63522 159331 107832 129019 194598 55025 87246 135933 119528 47521 1417...
result:
ok correct!
Test #126:
score: 5
Accepted
time: 28ms
memory: 17156kb
input:
200000 3 50618 142550 5660 103232 108320 43974 83591 71194 150884 191741 143985 51298 153093 87002 46612 90512 140403 27213 68268 191693 192026 183039 4113 198531 149099 49121 21431 59973 76644 153024 66828 94440 178145 174081 162793 31269 101449 54928 110314 93043 58967 49470 136375 71440 174999 11...
output:
99965628723367 200000 1 125263 100389 42591 32012 172278 192976 120632 82474 12228 18411 184606 143567 174052 112474 42455 76959 49213 78058 133477 1844 64686 103985 32804 130756 104013 178309 172611 83422 154223 180012 37069 197591 35644 191542 48341 112383 57257 163081 126179 77451 157401 64646 16...
result:
ok correct!
Test #127:
score: 5
Accepted
time: 23ms
memory: 15284kb
input:
200000 3 1 2 1 3 2 4 2 5 3 6 3 7 4 8 4 9 5 10 5 11 6 12 6 13 7 14 7 15 8 16 8 17 9 18 9 19 10 20 10 21 11 22 11 23 12 24 12 25 13 26 13 27 14 28 14 29 15 30 15 31 16 32 16 33 17 34 17 35 18 36 18 37 19 38 19 39 20 40 20 41 21 42 21 43 22 44 22 45 23 46 23 47 24 48 24 49 25 50 25 51 26 52 26 53 27 54...
output:
99887916695349 200000 1 7 31 127 511 2047 8191 32767 131071 131070 65535 131069 131068 65534 32766 131067 131066 65533 131065 131064 65532 16383 32765 131063 131062 65531 131061 131060 65530 32764 131059 131058 65529 131057 131056 65528 16382 8190 32763 131055 131054 65527 131053 131052 65526 32762 ...
result:
ok correct!
Test #128:
score: 5
Accepted
time: 12ms
memory: 14696kb
input:
200000 3 1 2 1 3 1 4 2 5 2 6 2 7 3 8 3 9 3 10 4 11 4 12 4 13 5 14 5 15 5 16 6 17 6 18 6 19 7 20 7 21 7 22 8 23 8 24 8 25 9 26 9 27 9 28 10 29 10 30 10 31 11 32 11 33 11 34 12 35 12 36 12 37 13 38 13 39 13 40 14 41 14 42 14 43 15 44 15 45 15 46 16 47 16 48 16 49 17 50 17 51 17 52 18 53 18 54 18 55 19...
output:
100298991530485 200000 1 13 121 1093 9841 88573 88572 88571 29524 88570 88569 88568 29523 88567 88566 88565 29522 9840 88564 88563 88562 29521 88561 88560 88559 29520 88558 88557 88556 29519 9839 88555 88554 88553 29518 88552 88551 88550 29517 88549 88548 88547 29516 3280 9838 88546 88545 88544 2951...
result:
ok correct!
Extra Test:
score: 0
Extra Test Passed