TopCoder Statistics - Problem Statement

Problem Statement

The king has been out to work for a long time and he wants to go back to his queen as fast as possible. The king is in city 0 and the queen is in city N. There are roads and flights connecting city i to city (i+1) for all i between 0 and N-1, inclusive.

You are given int[] roadTime whose i-th element is the time it takes to travel from city i to city (i+1) by road and int[] flightTime whose i-th element is the time it takes to travel from city i to city (i+1) by flight. However, taking a flight risks the life of the king due to the technological limitations in the kingdom. Hence the queen has asked the king to take at most K flights on his way.

Return the minimum amount of time in which the king can reach his queen.

Definition

Class:: RoadOrFlightEasy
Method:: minTime
Parameters:: int, int[], int[], int
Returns:: int
Method signature:: int minTime(int N, int[] roadTime, int[] flightTime, int K)
(be sure your method is public)

Constraints

N will be between 1 and 50, inclusive.
roadTime will contain exactly N elements.
flightTime will contain exactly N elements.
Each element of roadTime and flightTime will be between 1 and 1000, inclusive.
K will be between 0 and N, inclusive.

Examples

3

{4, 6, 7}

{1, 2, 3}

1

Returns: 13

All flightTimes here are less than roadTimes. However the king can choose only 1 flight. The are two possible optimal routes. City 0-->1, 1-->2 by road and 2-->3 by flight takes time 4 + 6 + 3 = 13 units. City 0-->1 by road, 1-->2 by flight and 2-->3 by road also takes time 4 + 2 + 7 = 13 units.
3

{4, 6, 7}

{1, 2, 3}

2

Returns: 9

Now the king is allowed to take 2 flights.
3

{4, 6, 7}

{1, 2, 3}

3

Returns: 6

Choose all 3 flights since flights are faster than roads.
3

{1, 2, 3}

{2, 3, 4}

2

Returns: 6

flightTime can be larger than roadTime. So the King may take fewer than K flights even though he is allowed to take K of them.
1

{1000}

{1}

0

Returns: 1000
49

{612, 333, 869, 468, 834, 512, 400, 75, 277, 507, 274, 992, 917, 59, 762, 834, 745, 409, 108, 922, 407, 517, 170, 218, 434, 867, 251, 687, 554, 873, 806, 895, 759, 670, 119, 595, 302, 965, 505, 62, 274, 639, 906, 211, 427, 92, 99, 90, 50}

{903, 122, 305, 383, 552, 494, 410, 497, 125, 22, 947, 256, 591, 457, 818, 694, 425, 879, 743, 873, 427, 858, 966, 113, 643, 543, 635, 214, 220, 892, 61, 155, 864, 585, 349, 167, 575, 9, 174, 201, 952, 863, 140, 497, 325, 35, 983, 660, 145}

17

Returns: 16180
49

{612, 333, 869, 468, 834, 512, 400, 75, 277, 507, 274, 992, 917, 59, 762, 834, 745, 409, 108, 922, 407, 517, 170, 218, 434, 867, 251, 687, 554, 873, 806, 895, 759, 670, 119, 595, 302, 965, 505, 62, 274, 639, 906, 211, 427, 92, 99, 90, 50}

{903, 122, 305, 383, 552, 494, 410, 497, 125, 22, 947, 256, 591, 457, 818, 694, 425, 879, 743, 873, 427, 858, 966, 113, 643, 543, 635, 214, 220, 892, 61, 155, 864, 585, 349, 167, 575, 9, 174, 201, 952, 863, 140, 497, 325, 35, 983, 660, 145}

25

Returns: 15539
49

{612, 333, 869, 468, 834, 512, 400, 75, 277, 507, 274, 992, 917, 59, 762, 834, 745, 409, 108, 922, 407, 517, 170, 218, 434, 867, 251, 687, 554, 873, 806, 895, 759, 670, 119, 595, 302, 965, 505, 62, 274, 639, 906, 211, 427, 92, 99, 90, 50}

{903, 122, 305, 383, 552, 494, 410, 497, 125, 22, 947, 256, 591, 457, 818, 694, 425, 879, 743, 873, 427, 858, 966, 113, 643, 543, 635, 214, 220, 892, 61, 155, 864, 585, 349, 167, 575, 9, 174, 201, 952, 863, 140, 497, 325, 35, 983, 660, 145}

46

Returns: 15539
8

{871, 54, 290, 126, 62, 214, 601, 387}

{931, 778, 516, 691, 376, 705, 796, 494}

0

Returns: 2605
8

{871, 54, 290, 126, 62, 214, 601, 387}

{931, 778, 516, 691, 376, 705, 796, 494}

2

Returns: 2605
47

{127, 198, 603, 331, 739, 462, 126, 328, 280, 943, 950, 740, 133, 336, 127, 532, 251, 659, 327, 302, 677, 965, 976, 461, 802, 690, 867, 250, 912, 307, 869, 482, 40, 25, 868, 284, 358, 977, 536, 233, 552, 55, 340, 428, 12, 941, 539}

{540, 984, 75, 558, 14, 744, 551, 85, 225, 933, 500, 879, 74, 828, 584, 688, 377, 761, 836, 775, 710, 860, 882, 397, 221, 910, 606, 268, 666, 380, 718, 81, 821, 187, 306, 770, 887, 177, 747, 680, 531, 562, 23, 134, 765, 344, 59}

19

Returns: 15982
47

{127, 198, 603, 331, 739, 462, 126, 328, 280, 943, 950, 740, 133, 336, 127, 532, 251, 659, 327, 302, 677, 965, 976, 461, 802, 690, 867, 250, 912, 307, 869, 482, 40, 25, 868, 284, 358, 977, 536, 233, 552, 55, 340, 428, 12, 941, 539}

{540, 984, 75, 558, 14, 744, 551, 85, 225, 933, 500, 879, 74, 828, 584, 688, 377, 761, 836, 775, 710, 860, 882, 397, 221, 910, 606, 268, 666, 380, 718, 81, 821, 187, 306, 770, 887, 177, 747, 680, 531, 562, 23, 134, 765, 344, 59}

22

Returns: 15896
47

{127, 198, 603, 331, 739, 462, 126, 328, 280, 943, 950, 740, 133, 336, 127, 532, 251, 659, 327, 302, 677, 965, 976, 461, 802, 690, 867, 250, 912, 307, 869, 482, 40, 25, 868, 284, 358, 977, 536, 233, 552, 55, 340, 428, 12, 941, 539}

{540, 984, 75, 558, 14, 744, 551, 85, 225, 933, 500, 879, 74, 828, 584, 688, 377, 761, 836, 775, 710, 860, 882, 397, 221, 910, 606, 268, 666, 380, 718, 81, 821, 187, 306, 770, 887, 177, 747, 680, 531, 562, 23, 134, 765, 344, 59}

25

Returns: 15896
34

{565, 826, 799, 355, 781, 949, 38, 922, 622, 941, 186, 79, 647, 965, 811, 62, 957, 922, 217, 477, 979, 99, 629, 214, 596, 979, 188, 827, 67, 125, 995, 240, 521, 807}

{699, 845, 329, 290, 758, 833, 50, 182, 35, 891, 680, 309, 570, 941, 23, 545, 197, 831, 400, 389, 160, 632, 969, 624, 560, 364, 215, 567, 454, 694, 351, 164, 963, 277}

14

Returns: 12802
34

{565, 826, 799, 355, 781, 949, 38, 922, 622, 941, 186, 79, 647, 965, 811, 62, 957, 922, 217, 477, 979, 99, 629, 214, 596, 979, 188, 827, 67, 125, 995, 240, 521, 807}

{699, 845, 329, 290, 758, 833, 50, 182, 35, 891, 680, 309, 570, 941, 23, 545, 197, 831, 400, 389, 160, 632, 969, 624, 560, 364, 215, 567, 454, 694, 351, 164, 963, 277}

20

Returns: 12528
34

{565, 826, 799, 355, 781, 949, 38, 922, 622, 941, 186, 79, 647, 965, 811, 62, 957, 922, 217, 477, 979, 99, 629, 214, 596, 979, 188, 827, 67, 125, 995, 240, 521, 807}

{699, 845, 329, 290, 758, 833, 50, 182, 35, 891, 680, 309, 570, 941, 23, 545, 197, 831, 400, 389, 160, 632, 969, 624, 560, 364, 215, 567, 454, 694, 351, 164, 963, 277}

27

Returns: 12528
21

{531, 59, 976, 933, 513, 356, 227, 696, 702, 661, 482, 875, 329, 265, 755, 870, 48, 611, 846, 392, 895}

{767, 527, 606, 745, 215, 576, 16, 255, 919, 702, 926, 460, 85, 701, 625, 126, 11, 21, 212, 198, 588}

3

Returns: 10054
21

{531, 59, 976, 933, 513, 356, 227, 696, 702, 661, 482, 875, 329, 265, 755, 870, 48, 611, 846, 392, 895}

{767, 527, 606, 745, 215, 576, 16, 255, 919, 702, 926, 460, 85, 701, 625, 126, 11, 21, 212, 198, 588}

14

Returns: 7219
21

{531, 59, 976, 933, 513, 356, 227, 696, 702, 661, 482, 875, 329, 265, 755, 870, 48, 611, 846, 392, 895}

{767, 527, 606, 745, 215, 576, 16, 255, 919, 702, 926, 460, 85, 701, 625, 126, 11, 21, 212, 198, 588}

20

Returns: 7219
7

{50, 287, 621, 266, 224, 68, 636}

{797, 661, 644, 102, 114, 452, 420}

2

Returns: 1772
7

{50, 287, 621, 266, 224, 68, 636}

{797, 661, 644, 102, 114, 452, 420}

3

Returns: 1662
7

{50, 287, 621, 266, 224, 68, 636}

{797, 661, 644, 102, 114, 452, 420}

5

Returns: 1662
38

{997, 624, 597, 269, 543, 140, 926, 414, 475, 282, 373, 749, 574, 353, 558, 825, 767, 206, 404, 433, 614, 630, 916, 185, 454, 279, 286, 812, 204, 788, 373, 816, 479, 784, 972, 551, 568, 167}

{821, 460, 393, 851, 146, 487, 71, 102, 422, 145, 742, 598, 20, 971, 44, 459, 901, 710, 167, 688, 272, 243, 369, 176, 184, 369, 599, 730, 337, 14, 213, 870, 347, 988, 843, 702, 349, 358}

23

Returns: 13225
38

{997, 624, 597, 269, 543, 140, 926, 414, 475, 282, 373, 749, 574, 353, 558, 825, 767, 206, 404, 433, 614, 630, 916, 185, 454, 279, 286, 812, 204, 788, 373, 816, 479, 784, 972, 551, 568, 167}

{821, 460, 393, 851, 146, 487, 71, 102, 422, 145, 742, 598, 20, 971, 44, 459, 901, 710, 167, 688, 272, 243, 369, 176, 184, 369, 599, 730, 337, 14, 213, 870, 347, 988, 843, 702, 349, 358}

24

Returns: 13216
38

{997, 624, 597, 269, 543, 140, 926, 414, 475, 282, 373, 749, 574, 353, 558, 825, 767, 206, 404, 433, 614, 630, 916, 185, 454, 279, 286, 812, 204, 788, 373, 816, 479, 784, 972, 551, 568, 167}

{821, 460, 393, 851, 146, 487, 71, 102, 422, 145, 742, 598, 20, 971, 44, 459, 901, 710, 167, 688, 272, 243, 369, 176, 184, 369, 599, 730, 337, 14, 213, 870, 347, 988, 843, 702, 349, 358}

33

Returns: 13216
40

{13, 442, 872, 216, 483, 887, 801, 143, 150, 218, 372, 417, 713, 804, 498, 167, 648, 408, 785, 844, 490, 897, 432, 846, 462, 39, 184, 421, 197, 226, 268, 890, 926, 749, 257, 705, 652, 852, 518, 975}

{169, 754, 802, 974, 632, 161, 644, 448, 882, 528, 41, 890, 50, 212, 702, 949, 177, 181, 637, 103, 93, 612, 615, 804, 84, 283, 823, 39, 447, 514, 755, 104, 73, 269, 580, 580, 616, 640, 874, 345}

17

Returns: 12556
40

{13, 442, 872, 216, 483, 887, 801, 143, 150, 218, 372, 417, 713, 804, 498, 167, 648, 408, 785, 844, 490, 897, 432, 846, 462, 39, 184, 421, 197, 226, 268, 890, 926, 749, 257, 705, 652, 852, 518, 975}

{169, 754, 802, 974, 632, 161, 644, 448, 882, 528, 41, 890, 50, 212, 702, 949, 177, 181, 637, 103, 93, 612, 615, 804, 84, 283, 823, 39, 447, 514, 755, 104, 73, 269, 580, 580, 616, 640, 874, 345}

22

Returns: 12135
40

{13, 442, 872, 216, 483, 887, 801, 143, 150, 218, 372, 417, 713, 804, 498, 167, 648, 408, 785, 844, 490, 897, 432, 846, 462, 39, 184, 421, 197, 226, 268, 890, 926, 749, 257, 705, 652, 852, 518, 975}

{169, 754, 802, 974, 632, 161, 644, 448, 882, 528, 41, 890, 50, 212, 702, 949, 177, 181, 637, 103, 93, 612, 615, 804, 84, 283, 823, 39, 447, 514, 755, 104, 73, 269, 580, 580, 616, 640, 874, 345}

32

Returns: 12135
25

{110, 738, 393, 252, 891, 746, 548, 471, 655, 1, 576, 132, 163, 249, 362, 139, 779, 223, 988, 77, 12, 519, 287, 948, 165}

{925, 219, 903, 219, 87, 224, 153, 494, 75, 713, 278, 467, 360, 204, 310, 289, 750, 231, 498, 433, 529, 294, 527, 934, 685}

5

Returns: 7509
25

{110, 738, 393, 252, 891, 746, 548, 471, 655, 1, 576, 132, 163, 249, 362, 139, 779, 223, 988, 77, 12, 519, 287, 948, 165}

{925, 219, 903, 219, 87, 224, 153, 494, 75, 713, 278, 467, 360, 204, 310, 289, 750, 231, 498, 433, 529, 294, 527, 934, 685}

13

Returns: 6418
25

{110, 738, 393, 252, 891, 746, 548, 471, 655, 1, 576, 132, 163, 249, 362, 139, 779, 223, 988, 77, 12, 519, 287, 948, 165}

{925, 219, 903, 219, 87, 224, 153, 494, 75, 713, 278, 467, 360, 204, 310, 289, 750, 231, 498, 433, 529, 294, 527, 934, 685}

15

Returns: 6418
11

{508, 51, 674, 434, 343, 735, 73, 6, 299, 475, 892}

{494, 399, 673, 268, 409, 199, 376, 685, 838, 856, 662}

1

Returns: 3954
11

{508, 51, 674, 434, 343, 735, 73, 6, 299, 475, 892}

{494, 399, 673, 268, 409, 199, 376, 685, 838, 856, 662}

5

Returns: 3543
11

{508, 51, 674, 434, 343, 735, 73, 6, 299, 475, 892}

{494, 399, 673, 268, 409, 199, 376, 685, 838, 856, 662}

7

Returns: 3543
50

{951, 52, 265, 966, 530, 842, 724, 130, 309, 550, 315, 919, 74, 341, 211, 384, 306, 423, 172, 977, 243, 406, 664, 264, 260, 715, 899, 286, 493, 814, 178, 6, 914, 420, 294, 171, 998, 720, 960, 611, 154, 356, 700, 455, 357, 414, 952, 706, 666, 646}

{377, 177, 703, 928, 423, 104, 37, 159, 82, 400, 218, 748, 51, 589, 333, 594, 605, 916, 683, 952, 444, 5, 978, 669, 990, 368, 928, 91, 517, 120, 552, 295, 355, 898, 148, 663, 749, 590, 923, 186, 512, 661, 4, 907, 727, 209, 737, 718, 746, 687}

10

Returns: 19793
50

{951, 52, 265, 966, 530, 842, 724, 130, 309, 550, 315, 919, 74, 341, 211, 384, 306, 423, 172, 977, 243, 406, 664, 264, 260, 715, 899, 286, 493, 814, 178, 6, 914, 420, 294, 171, 998, 720, 960, 611, 154, 356, 700, 455, 357, 414, 952, 706, 666, 646}

{377, 177, 703, 928, 423, 104, 37, 159, 82, 400, 218, 748, 51, 589, 333, 594, 605, 916, 683, 952, 444, 5, 978, 669, 990, 368, 928, 91, 517, 120, 552, 295, 355, 898, 148, 663, 749, 590, 923, 186, 512, 661, 4, 907, 727, 209, 737, 718, 746, 687}

24

Returns: 18027
50

{951, 52, 265, 966, 530, 842, 724, 130, 309, 550, 315, 919, 74, 341, 211, 384, 306, 423, 172, 977, 243, 406, 664, 264, 260, 715, 899, 286, 493, 814, 178, 6, 914, 420, 294, 171, 998, 720, 960, 611, 154, 356, 700, 455, 357, 414, 952, 706, 666, 646}

{377, 177, 703, 928, 423, 104, 37, 159, 82, 400, 218, 748, 51, 589, 333, 594, 605, 916, 683, 952, 444, 5, 978, 669, 990, 368, 928, 91, 517, 120, 552, 295, 355, 898, 148, 663, 749, 590, 923, 186, 512, 661, 4, 907, 727, 209, 737, 718, 746, 687}

45

Returns: 18027
2

{665, 335}

{15, 836}

0

Returns: 1000
2

{665, 335}

{15, 836}

1

Returns: 350
2

{665, 335}

{15, 836}

2

Returns: 350
32

{278, 738, 924, 979, 614, 380, 179, 464, 681, 224, 752, 400, 420, 442, 486, 373, 462, 193, 150, 378, 78, 887, 319, 934, 774, 557, 520, 15, 340, 274, 298, 249}

{260, 276, 234, 803, 913, 338, 883, 813, 244, 900, 30, 10, 291, 645, 796, 677, 382, 909, 780, 887, 551, 604, 899, 129, 355, 157, 573, 959, 215, 972, 945, 206}

11

Returns: 9849
32

{278, 738, 924, 979, 614, 380, 179, 464, 681, 224, 752, 400, 420, 442, 486, 373, 462, 193, 150, 378, 78, 887, 319, 934, 774, 557, 520, 15, 340, 274, 298, 249}

{260, 276, 234, 803, 913, 338, 883, 813, 244, 900, 30, 10, 291, 645, 796, 677, 382, 909, 780, 887, 551, 604, 899, 129, 355, 157, 573, 959, 215, 972, 945, 206}

16

Returns: 9541
32

{278, 738, 924, 979, 614, 380, 179, 464, 681, 224, 752, 400, 420, 442, 486, 373, 462, 193, 150, 378, 78, 887, 319, 934, 774, 557, 520, 15, 340, 274, 298, 249}

{260, 276, 234, 803, 913, 338, 883, 813, 244, 900, 30, 10, 291, 645, 796, 677, 382, 909, 780, 887, 551, 604, 899, 129, 355, 157, 573, 959, 215, 972, 945, 206}

32

Returns: 9541
45

{360, 32, 669, 35, 433, 389, 255, 833, 554, 318, 399, 900, 7, 305, 275, 315, 232, 360, 314, 177, 940, 573, 437, 785, 934, 766, 160, 211, 299, 889, 930, 414, 426, 680, 208, 779, 802, 158, 133, 160, 222, 40, 77, 634, 508}

{296, 815, 659, 961, 472, 86, 438, 944, 848, 446, 540, 427, 427, 826, 802, 699, 108, 68, 377, 423, 880, 532, 260, 595, 782, 832, 863, 139, 391, 458, 959, 758, 655, 807, 637, 933, 508, 220, 53, 107, 148, 497, 353, 516, 849}

2

Returns: 18423
45

{360, 32, 669, 35, 433, 389, 255, 833, 554, 318, 399, 900, 7, 305, 275, 315, 232, 360, 314, 177, 940, 573, 437, 785, 934, 766, 160, 211, 299, 889, 930, 414, 426, 680, 208, 779, 802, 158, 133, 160, 222, 40, 77, 634, 508}

{296, 815, 659, 961, 472, 86, 438, 944, 848, 446, 540, 427, 427, 826, 802, 699, 108, 68, 377, 423, 880, 532, 260, 595, 782, 832, 863, 139, 391, 458, 959, 758, 655, 807, 637, 933, 508, 220, 53, 107, 148, 497, 353, 516, 849}

18

Returns: 16319
45

{360, 32, 669, 35, 433, 389, 255, 833, 554, 318, 399, 900, 7, 305, 275, 315, 232, 360, 314, 177, 940, 573, 437, 785, 934, 766, 160, 211, 299, 889, 930, 414, 426, 680, 208, 779, 802, 158, 133, 160, 222, 40, 77, 634, 508}

{296, 815, 659, 961, 472, 86, 438, 944, 848, 446, 540, 427, 427, 826, 802, 699, 108, 68, 377, 423, 880, 532, 260, 595, 782, 832, 863, 139, 391, 458, 959, 758, 655, 807, 637, 933, 508, 220, 53, 107, 148, 497, 353, 516, 849}

40

Returns: 16319
49

{328, 639, 814, 739, 747, 86, 184, 627, 452, 475, 399, 909, 190, 587, 812, 748, 802, 556, 163, 477, 846, 175, 96, 491, 429, 520, 603, 616, 3, 387, 637, 934, 96, 831, 467, 879, 50, 292, 320, 890, 909, 118, 116, 519, 548, 433, 497, 543, 174}

{449, 905, 430, 645, 63, 798, 509, 101, 281, 30, 521, 322, 420, 325, 697, 946, 96, 250, 660, 475, 944, 637, 687, 792, 808, 185, 510, 27, 213, 250, 712, 579, 968, 800, 207, 456, 811, 546, 477, 9, 889, 371, 704, 380, 266, 104, 535, 166, 692}

25

Returns: 15622
49

{328, 639, 814, 739, 747, 86, 184, 627, 452, 475, 399, 909, 190, 587, 812, 748, 802, 556, 163, 477, 846, 175, 96, 491, 429, 520, 603, 616, 3, 387, 637, 934, 96, 831, 467, 879, 50, 292, 320, 890, 909, 118, 116, 519, 548, 433, 497, 543, 174}

{449, 905, 430, 645, 63, 798, 509, 101, 281, 30, 521, 322, 420, 325, 697, 946, 96, 250, 660, 475, 944, 637, 687, 792, 808, 185, 510, 27, 213, 250, 712, 579, 968, 800, 207, 456, 811, 546, 477, 9, 889, 371, 704, 380, 266, 104, 535, 166, 692}

26

Returns: 15620
49

{328, 639, 814, 739, 747, 86, 184, 627, 452, 475, 399, 909, 190, 587, 812, 748, 802, 556, 163, 477, 846, 175, 96, 491, 429, 520, 603, 616, 3, 387, 637, 934, 96, 831, 467, 879, 50, 292, 320, 890, 909, 118, 116, 519, 548, 433, 497, 543, 174}

{449, 905, 430, 645, 63, 798, 509, 101, 281, 30, 521, 322, 420, 325, 697, 946, 96, 250, 660, 475, 944, 637, 687, 792, 808, 185, 510, 27, 213, 250, 712, 579, 968, 800, 207, 456, 811, 546, 477, 9, 889, 371, 704, 380, 266, 104, 535, 166, 692}

27

Returns: 15620
41

{867, 846, 746, 978, 78, 54, 977, 266, 886, 609, 181, 323, 578, 462, 272, 245, 107, 531, 139, 784, 228, 826, 131, 431, 59, 215, 660, 582, 213, 687, 849, 252, 29, 281, 665, 97, 293, 361, 395, 728, 90}

{830, 428, 560, 811, 483, 647, 304, 742, 60, 244, 753, 42, 573, 161, 520, 3, 367, 191, 840, 319, 170, 271, 427, 108, 53, 487, 950, 437, 138, 492, 63, 924, 941, 703, 728, 871, 627, 234, 931, 772, 69}

19

Returns: 11473
41

{867, 846, 746, 978, 78, 54, 977, 266, 886, 609, 181, 323, 578, 462, 272, 245, 107, 531, 139, 784, 228, 826, 131, 431, 59, 215, 660, 582, 213, 687, 849, 252, 29, 281, 665, 97, 293, 361, 395, 728, 90}

{830, 428, 560, 811, 483, 647, 304, 742, 60, 244, 753, 42, 573, 161, 520, 3, 367, 191, 840, 319, 170, 271, 427, 108, 53, 487, 950, 437, 138, 492, 63, 924, 941, 703, 728, 871, 627, 234, 931, 772, 69}

23

Returns: 11404
41

{867, 846, 746, 978, 78, 54, 977, 266, 886, 609, 181, 323, 578, 462, 272, 245, 107, 531, 139, 784, 228, 826, 131, 431, 59, 215, 660, 582, 213, 687, 849, 252, 29, 281, 665, 97, 293, 361, 395, 728, 90}

{830, 428, 560, 811, 483, 647, 304, 742, 60, 244, 753, 42, 573, 161, 520, 3, 367, 191, 840, 319, 170, 271, 427, 108, 53, 487, 950, 437, 138, 492, 63, 924, 941, 703, 728, 871, 627, 234, 931, 772, 69}

41

Returns: 11404
5

{365, 878, 196, 836, 309}

{742, 964, 228, 34, 128}

1

Returns: 1782
5

{365, 878, 196, 836, 309}

{742, 964, 228, 34, 128}

2

Returns: 1601
5

{365, 878, 196, 836, 309}

{742, 964, 228, 34, 128}

5

Returns: 1601
20

{526, 785, 905, 795, 862, 957, 225, 576, 985, 29, 342, 82, 275, 815, 854, 386, 333, 614, 163, 602}

{313, 267, 70, 659, 276, 723, 649, 928, 960, 674, 705, 750, 196, 677, 866, 840, 872, 366, 377, 484}

5

Returns: 8690
20

{526, 785, 905, 795, 862, 957, 225, 576, 985, 29, 342, 82, 275, 815, 854, 386, 333, 614, 163, 602}

{313, 267, 70, 659, 276, 723, 649, 928, 960, 674, 705, 750, 196, 677, 866, 840, 872, 366, 377, 484}

11

Returns: 7981
20

{526, 785, 905, 795, 862, 957, 225, 576, 985, 29, 342, 82, 275, 815, 854, 386, 333, 614, 163, 602}

{313, 267, 70, 659, 276, 723, 649, 928, 960, 674, 705, 750, 196, 677, 866, 840, 872, 366, 377, 484}

17

Returns: 7981
30

{584, 766, 938, 77, 640, 778, 740, 912, 908, 823, 877, 433, 517, 493, 564, 441, 918, 400, 696, 358, 604, 796, 419, 365, 581, 868, 32, 815, 219, 76}

{805, 89, 302, 189, 307, 908, 439, 164, 730, 326, 601, 124, 195, 456, 527, 921, 817, 352, 139, 666, 736, 614, 308, 270, 263, 986, 936, 903, 502, 959}

5

Returns: 14523
30

{584, 766, 938, 77, 640, 778, 740, 912, 908, 823, 877, 433, 517, 493, 564, 441, 918, 400, 696, 358, 604, 796, 419, 365, 581, 868, 32, 815, 219, 76}

{805, 89, 302, 189, 307, 908, 439, 164, 730, 326, 601, 124, 195, 456, 527, 921, 817, 352, 139, 666, 736, 614, 308, 270, 263, 986, 936, 903, 502, 959}

19

Returns: 11875
30

{584, 766, 938, 77, 640, 778, 740, 912, 908, 823, 877, 433, 517, 493, 564, 441, 918, 400, 696, 358, 604, 796, 419, 365, 581, 868, 32, 815, 219, 76}

{805, 89, 302, 189, 307, 908, 439, 164, 730, 326, 601, 124, 195, 456, 527, 921, 817, 352, 139, 666, 736, 614, 308, 270, 263, 986, 936, 903, 502, 959}

29

Returns: 11875
6

{66, 880, 99, 964, 709, 834}

{376, 532, 172, 998, 305, 757}

1

Returns: 3148
6

{66, 880, 99, 964, 709, 834}

{376, 532, 172, 998, 305, 757}

3

Returns: 2723
6

{66, 880, 99, 964, 709, 834}

{376, 532, 172, 998, 305, 757}

4

Returns: 2723
50

{999, 903, 122, 305, 383, 552, 494, 410, 497, 125, 22, 947, 256, 591, 457, 818, 694, 425, 879, 743, 873, 427, 858, 966, 113, 643, 543, 635, 214, 220, 892, 61, 155, 864, 585, 349, 167, 575, 9, 174, 201, 952, 863, 140, 497, 325, 35, 983, 660, 145}

{612, 333, 869, 468, 834, 512, 400, 75, 277, 507, 274, 992, 917, 59, 762, 834, 745, 409, 108, 922, 407, 517, 170, 218, 434, 867, 251, 687, 554, 873, 806, 895, 759, 670, 119, 595, 302, 965, 505, 62, 274, 639, 906, 211, 427, 92, 99, 90, 50, 818}

10

Returns: 18615
50

{999, 903, 122, 305, 383, 552, 494, 410, 497, 125, 22, 947, 256, 591, 457, 818, 694, 425, 879, 743, 873, 427, 858, 966, 113, 643, 543, 635, 214, 220, 892, 61, 155, 864, 585, 349, 167, 575, 9, 174, 201, 952, 863, 140, 497, 325, 35, 983, 660, 145}

{612, 333, 869, 468, 834, 512, 400, 75, 277, 507, 274, 992, 917, 59, 762, 834, 745, 409, 108, 922, 407, 517, 170, 218, 434, 867, 251, 687, 554, 873, 806, 895, 759, 670, 119, 595, 302, 965, 505, 62, 274, 639, 906, 211, 427, 92, 99, 90, 50, 818}

22

Returns: 16610
50

{999, 903, 122, 305, 383, 552, 494, 410, 497, 125, 22, 947, 256, 591, 457, 818, 694, 425, 879, 743, 873, 427, 858, 966, 113, 643, 543, 635, 214, 220, 892, 61, 155, 864, 585, 349, 167, 575, 9, 174, 201, 952, 863, 140, 497, 325, 35, 983, 660, 145}

{612, 333, 869, 468, 834, 512, 400, 75, 277, 507, 274, 992, 917, 59, 762, 834, 745, 409, 108, 922, 407, 517, 170, 218, 434, 867, 251, 687, 554, 873, 806, 895, 759, 670, 119, 595, 302, 965, 505, 62, 274, 639, 906, 211, 427, 92, 99, 90, 50, 818}

26

Returns: 16610
50

{871, 54, 290, 126, 62, 214, 601, 387, 115, 127, 198, 603, 331, 739, 462, 126, 328, 280, 943, 950, 740, 133, 336, 127, 532, 251, 659, 327, 302, 677, 965, 976, 461, 802, 690, 867, 250, 912, 307, 869, 482, 40, 25, 868, 284, 358, 977, 536, 233, 552}

{931, 778, 516, 691, 376, 705, 796, 494, 247, 540, 984, 75, 558, 14, 744, 551, 85, 225, 933, 500, 879, 74, 828, 584, 688, 377, 761, 836, 775, 710, 860, 882, 397, 221, 910, 606, 268, 666, 380, 718, 81, 821, 187, 306, 770, 887, 177, 747, 680, 531}

14

Returns: 18134
50

{871, 54, 290, 126, 62, 214, 601, 387, 115, 127, 198, 603, 331, 739, 462, 126, 328, 280, 943, 950, 740, 133, 336, 127, 532, 251, 659, 327, 302, 677, 965, 976, 461, 802, 690, 867, 250, 912, 307, 869, 482, 40, 25, 868, 284, 358, 977, 536, 233, 552}

{931, 778, 516, 691, 376, 705, 796, 494, 247, 540, 984, 75, 558, 14, 744, 551, 85, 225, 933, 500, 879, 74, 828, 584, 688, 377, 761, 836, 775, 710, 860, 882, 397, 221, 910, 606, 268, 666, 380, 718, 81, 821, 187, 306, 770, 887, 177, 747, 680, 531}

18

Returns: 17989
50

{871, 54, 290, 126, 62, 214, 601, 387, 115, 127, 198, 603, 331, 739, 462, 126, 328, 280, 943, 950, 740, 133, 336, 127, 532, 251, 659, 327, 302, 677, 965, 976, 461, 802, 690, 867, 250, 912, 307, 869, 482, 40, 25, 868, 284, 358, 977, 536, 233, 552}

{931, 778, 516, 691, 376, 705, 796, 494, 247, 540, 984, 75, 558, 14, 744, 551, 85, 225, 933, 500, 879, 74, 828, 584, 688, 377, 761, 836, 775, 710, 860, 882, 397, 221, 910, 606, 268, 666, 380, 718, 81, 821, 187, 306, 770, 887, 177, 747, 680, 531}

37

Returns: 17989
50

{340, 428, 12, 941, 539, 18, 484, 699, 845, 329, 290, 758, 833, 50, 182, 35, 891, 680, 309, 570, 941, 23, 545, 197, 831, 400, 389, 160, 632, 969, 624, 560, 364, 215, 567, 454, 694, 351, 164, 963, 277, 941, 531, 59, 976, 933, 513, 356, 227, 696}

{23, 134, 765, 344, 59, 103, 565, 826, 799, 355, 781, 949, 38, 922, 622, 941, 186, 79, 647, 965, 811, 62, 957, 922, 217, 477, 979, 99, 629, 214, 596, 979, 188, 827, 67, 125, 995, 240, 521, 807, 995, 421, 767, 527, 606, 745, 215, 576, 16, 255}

1

Returns: 23990
50

{340, 428, 12, 941, 539, 18, 484, 699, 845, 329, 290, 758, 833, 50, 182, 35, 891, 680, 309, 570, 941, 23, 545, 197, 831, 400, 389, 160, 632, 969, 624, 560, 364, 215, 567, 454, 694, 351, 164, 963, 277, 941, 531, 59, 976, 933, 513, 356, 227, 696}

{23, 134, 765, 344, 59, 103, 565, 826, 799, 355, 781, 949, 38, 922, 622, 941, 186, 79, 647, 965, 811, 62, 957, 922, 217, 477, 979, 99, 629, 214, 596, 979, 188, 827, 67, 125, 995, 240, 521, 807, 995, 421, 767, 527, 606, 745, 215, 576, 16, 255}

25

Returns: 16059
50

{340, 428, 12, 941, 539, 18, 484, 699, 845, 329, 290, 758, 833, 50, 182, 35, 891, 680, 309, 570, 941, 23, 545, 197, 831, 400, 389, 160, 632, 969, 624, 560, 364, 215, 567, 454, 694, 351, 164, 963, 277, 941, 531, 59, 976, 933, 513, 356, 227, 696}

{23, 134, 765, 344, 59, 103, 565, 826, 799, 355, 781, 949, 38, 922, 622, 941, 186, 79, 647, 965, 811, 62, 957, 922, 217, 477, 979, 99, 629, 214, 596, 979, 188, 827, 67, 125, 995, 240, 521, 807, 995, 421, 767, 527, 606, 745, 215, 576, 16, 255}

44

Returns: 16059
50

{661, 482, 875, 329, 265, 755, 870, 48, 611, 846, 392, 895, 42, 957, 797, 661, 644, 102, 114, 452, 420, 838, 997, 624, 597, 269, 543, 140, 926, 414, 475, 282, 373, 749, 574, 353, 558, 825, 767, 206, 404, 433, 614, 630, 916, 185, 454, 279, 286, 812}

{702, 926, 460, 85, 701, 625, 126, 11, 21, 212, 198, 588, 752, 50, 287, 621, 266, 224, 68, 636, 928, 288, 821, 460, 393, 851, 146, 487, 71, 102, 422, 145, 742, 598, 20, 971, 44, 459, 901, 710, 167, 688, 272, 243, 369, 176, 184, 369, 599, 730}

33

Returns: 15267
50

{661, 482, 875, 329, 265, 755, 870, 48, 611, 846, 392, 895, 42, 957, 797, 661, 644, 102, 114, 452, 420, 838, 997, 624, 597, 269, 543, 140, 926, 414, 475, 282, 373, 749, 574, 353, 558, 825, 767, 206, 404, 433, 614, 630, 916, 185, 454, 279, 286, 812}

{702, 926, 460, 85, 701, 625, 126, 11, 21, 212, 198, 588, 752, 50, 287, 621, 266, 224, 68, 636, 928, 288, 821, 460, 393, 851, 146, 487, 71, 102, 422, 145, 742, 598, 20, 971, 44, 459, 901, 710, 167, 688, 272, 243, 369, 176, 184, 369, 599, 730}

34

Returns: 15258
50

{661, 482, 875, 329, 265, 755, 870, 48, 611, 846, 392, 895, 42, 957, 797, 661, 644, 102, 114, 452, 420, 838, 997, 624, 597, 269, 543, 140, 926, 414, 475, 282, 373, 749, 574, 353, 558, 825, 767, 206, 404, 433, 614, 630, 916, 185, 454, 279, 286, 812}

{702, 926, 460, 85, 701, 625, 126, 11, 21, 212, 198, 588, 752, 50, 287, 621, 266, 224, 68, 636, 928, 288, 821, 460, 393, 851, 146, 487, 71, 102, 422, 145, 742, 598, 20, 971, 44, 459, 901, 710, 167, 688, 272, 243, 369, 176, 184, 369, 599, 730}

46

Returns: 15258
50

{788, 373, 816, 479, 784, 972, 551, 568, 167, 488, 90, 169, 754, 802, 974, 632, 161, 644, 448, 882, 528, 41, 890, 50, 212, 702, 949, 177, 181, 637, 103, 93, 612, 615, 804, 84, 283, 823, 39, 447, 514, 755, 104, 73, 269, 580, 580, 616, 640, 874}

{14, 213, 870, 347, 988, 843, 702, 349, 358, 147, 13, 442, 872, 216, 483, 887, 801, 143, 150, 218, 372, 417, 713, 804, 498, 167, 648, 408, 785, 844, 490, 897, 432, 846, 462, 39, 184, 421, 197, 226, 268, 890, 926, 749, 257, 705, 652, 852, 518, 975}

19

Returns: 18091
50

{788, 373, 816, 479, 784, 972, 551, 568, 167, 488, 90, 169, 754, 802, 974, 632, 161, 644, 448, 882, 528, 41, 890, 50, 212, 702, 949, 177, 181, 637, 103, 93, 612, 615, 804, 84, 283, 823, 39, 447, 514, 755, 104, 73, 269, 580, 580, 616, 640, 874}

{14, 213, 870, 347, 988, 843, 702, 349, 358, 147, 13, 442, 872, 216, 483, 887, 801, 143, 150, 218, 372, 417, 713, 804, 498, 167, 648, 408, 785, 844, 490, 897, 432, 846, 462, 39, 184, 421, 197, 226, 268, 890, 926, 749, 257, 705, 652, 852, 518, 975}

25

Returns: 17607
50

{788, 373, 816, 479, 784, 972, 551, 568, 167, 488, 90, 169, 754, 802, 974, 632, 161, 644, 448, 882, 528, 41, 890, 50, 212, 702, 949, 177, 181, 637, 103, 93, 612, 615, 804, 84, 283, 823, 39, 447, 514, 755, 104, 73, 269, 580, 580, 616, 640, 874}

{14, 213, 870, 347, 988, 843, 702, 349, 358, 147, 13, 442, 872, 216, 483, 887, 801, 143, 150, 218, 372, 417, 713, 804, 498, 167, 648, 408, 785, 844, 490, 897, 432, 846, 462, 39, 184, 421, 197, 226, 268, 890, 926, 749, 257, 705, 652, 852, 518, 975}

30

Returns: 17607
50

{592, 110, 738, 393, 252, 891, 746, 548, 471, 655, 1, 576, 132, 163, 249, 362, 139, 779, 223, 988, 77, 12, 519, 287, 948, 165, 890, 311, 494, 399, 673, 268, 409, 199, 376, 685, 838, 856, 662, 20, 951, 52, 265, 966, 530, 842, 724, 130, 309, 550}

{725, 925, 219, 903, 219, 87, 224, 153, 494, 75, 713, 278, 467, 360, 204, 310, 289, 750, 231, 498, 433, 529, 294, 527, 934, 685, 234, 508, 51, 674, 434, 343, 735, 73, 6, 299, 475, 892, 582, 700, 377, 177, 703, 928, 423, 104, 37, 159, 82, 400}

10

Returns: 17402
50

{592, 110, 738, 393, 252, 891, 746, 548, 471, 655, 1, 576, 132, 163, 249, 362, 139, 779, 223, 988, 77, 12, 519, 287, 948, 165, 890, 311, 494, 399, 673, 268, 409, 199, 376, 685, 838, 856, 662, 20, 951, 52, 265, 966, 530, 842, 724, 130, 309, 550}

{725, 925, 219, 903, 219, 87, 224, 153, 494, 75, 713, 278, 467, 360, 204, 310, 289, 750, 231, 498, 433, 529, 294, 527, 934, 685, 234, 508, 51, 674, 434, 343, 735, 73, 6, 299, 475, 892, 582, 700, 377, 177, 703, 928, 423, 104, 37, 159, 82, 400}

28

Returns: 14225
50

{592, 110, 738, 393, 252, 891, 746, 548, 471, 655, 1, 576, 132, 163, 249, 362, 139, 779, 223, 988, 77, 12, 519, 287, 948, 165, 890, 311, 494, 399, 673, 268, 409, 199, 376, 685, 838, 856, 662, 20, 951, 52, 265, 966, 530, 842, 724, 130, 309, 550}

{725, 925, 219, 903, 219, 87, 224, 153, 494, 75, 713, 278, 467, 360, 204, 310, 289, 750, 231, 498, 433, 529, 294, 527, 934, 685, 234, 508, 51, 674, 434, 343, 735, 73, 6, 299, 475, 892, 582, 700, 377, 177, 703, 928, 423, 104, 37, 159, 82, 400}

44

Returns: 14225
50

{919, 74, 341, 211, 384, 306, 423, 172, 977, 243, 406, 664, 264, 260, 715, 899, 286, 493, 814, 178, 6, 914, 420, 294, 171, 998, 720, 960, 611, 154, 356, 700, 455, 357, 414, 952, 706, 666, 646, 259, 752, 15, 836, 728, 278, 738, 924, 979, 614, 380}

{748, 51, 589, 333, 594, 605, 916, 683, 952, 444, 5, 978, 669, 990, 368, 928, 91, 517, 120, 552, 295, 355, 898, 148, 663, 749, 590, 923, 186, 512, 661, 4, 907, 727, 209, 737, 718, 746, 687, 245, 665, 335, 47, 582, 260, 276, 234, 803, 913, 338}

3

Returns: 23853
50

{919, 74, 341, 211, 384, 306, 423, 172, 977, 243, 406, 664, 264, 260, 715, 899, 286, 493, 814, 178, 6, 914, 420, 294, 171, 998, 720, 960, 611, 154, 356, 700, 455, 357, 414, 952, 706, 666, 646, 259, 752, 15, 836, 728, 278, 738, 924, 979, 614, 380}

{748, 51, 589, 333, 594, 605, 916, 683, 952, 444, 5, 978, 669, 990, 368, 928, 91, 517, 120, 552, 295, 355, 898, 148, 663, 749, 590, 923, 186, 512, 661, 4, 907, 727, 209, 737, 718, 746, 687, 245, 665, 335, 47, 582, 260, 276, 234, 803, 913, 338}

25

Returns: 19090
50

{919, 74, 341, 211, 384, 306, 423, 172, 977, 243, 406, 664, 264, 260, 715, 899, 286, 493, 814, 178, 6, 914, 420, 294, 171, 998, 720, 960, 611, 154, 356, 700, 455, 357, 414, 952, 706, 666, 646, 259, 752, 15, 836, 728, 278, 738, 924, 979, 614, 380}

{748, 51, 589, 333, 594, 605, 916, 683, 952, 444, 5, 978, 669, 990, 368, 928, 91, 517, 120, 552, 295, 355, 898, 148, 663, 749, 590, 923, 186, 512, 661, 4, 907, 727, 209, 737, 718, 746, 687, 245, 665, 335, 47, 582, 260, 276, 234, 803, 913, 338}

33

Returns: 19090
50

{464, 681, 224, 752, 400, 420, 442, 486, 373, 462, 193, 150, 378, 78, 887, 319, 934, 774, 557, 520, 15, 340, 274, 298, 249, 182, 795, 296, 815, 659, 961, 472, 86, 438, 944, 848, 446, 540, 427, 427, 826, 802, 699, 108, 68, 377, 423, 880, 532, 260}

{813, 244, 900, 30, 10, 291, 645, 796, 677, 382, 909, 780, 887, 551, 604, 899, 129, 355, 157, 573, 959, 215, 972, 945, 206, 788, 360, 32, 669, 35, 433, 389, 255, 833, 554, 318, 399, 900, 7, 305, 275, 315, 232, 360, 314, 177, 940, 573, 437, 785}

26

Returns: 14542
50

{464, 681, 224, 752, 400, 420, 442, 486, 373, 462, 193, 150, 378, 78, 887, 319, 934, 774, 557, 520, 15, 340, 274, 298, 249, 182, 795, 296, 815, 659, 961, 472, 86, 438, 944, 848, 446, 540, 427, 427, 826, 802, 699, 108, 68, 377, 423, 880, 532, 260}

{813, 244, 900, 30, 10, 291, 645, 796, 677, 382, 909, 780, 887, 551, 604, 899, 129, 355, 157, 573, 959, 215, 972, 945, 206, 788, 360, 32, 669, 35, 433, 389, 255, 833, 554, 318, 399, 900, 7, 305, 275, 315, 232, 360, 314, 177, 940, 573, 437, 785}

28

Returns: 14452
50

{464, 681, 224, 752, 400, 420, 442, 486, 373, 462, 193, 150, 378, 78, 887, 319, 934, 774, 557, 520, 15, 340, 274, 298, 249, 182, 795, 296, 815, 659, 961, 472, 86, 438, 944, 848, 446, 540, 427, 427, 826, 802, 699, 108, 68, 377, 423, 880, 532, 260}

{813, 244, 900, 30, 10, 291, 645, 796, 677, 382, 909, 780, 887, 551, 604, 899, 129, 355, 157, 573, 959, 215, 972, 945, 206, 788, 360, 32, 669, 35, 433, 389, 255, 833, 554, 318, 399, 900, 7, 305, 275, 315, 232, 360, 314, 177, 940, 573, 437, 785}

46

Returns: 14452
50

{782, 832, 863, 139, 391, 458, 959, 758, 655, 807, 637, 933, 508, 220, 53, 107, 148, 497, 353, 516, 849, 719, 328, 639, 814, 739, 747, 86, 184, 627, 452, 475, 399, 909, 190, 587, 812, 748, 802, 556, 163, 477, 846, 175, 96, 491, 429, 520, 603, 616}

{766, 160, 211, 299, 889, 930, 414, 426, 680, 208, 779, 802, 158, 133, 160, 222, 40, 77, 634, 508, 501, 149, 449, 905, 430, 645, 63, 798, 509, 101, 281, 30, 521, 322, 420, 325, 697, 946, 96, 250, 660, 475, 944, 637, 687, 792, 808, 185, 510, 27}

15

Returns: 18617
50

{782, 832, 863, 139, 391, 458, 959, 758, 655, 807, 637, 933, 508, 220, 53, 107, 148, 497, 353, 516, 849, 719, 328, 639, 814, 739, 747, 86, 184, 627, 452, 475, 399, 909, 190, 587, 812, 748, 802, 556, 163, 477, 846, 175, 96, 491, 429, 520, 603, 616}

{766, 160, 211, 299, 889, 930, 414, 426, 680, 208, 779, 802, 158, 133, 160, 222, 40, 77, 634, 508, 501, 149, 449, 905, 430, 645, 63, 798, 509, 101, 281, 30, 521, 322, 420, 325, 697, 946, 96, 250, 660, 475, 944, 637, 687, 792, 808, 185, 510, 27}

29

Returns: 16557
50

{782, 832, 863, 139, 391, 458, 959, 758, 655, 807, 637, 933, 508, 220, 53, 107, 148, 497, 353, 516, 849, 719, 328, 639, 814, 739, 747, 86, 184, 627, 452, 475, 399, 909, 190, 587, 812, 748, 802, 556, 163, 477, 846, 175, 96, 491, 429, 520, 603, 616}

{766, 160, 211, 299, 889, 930, 414, 426, 680, 208, 779, 802, 158, 133, 160, 222, 40, 77, 634, 508, 501, 149, 449, 905, 430, 645, 63, 798, 509, 101, 281, 30, 521, 322, 420, 325, 697, 946, 96, 250, 660, 475, 944, 637, 687, 792, 808, 185, 510, 27}

42

Returns: 16557
50

{387, 637, 934, 96, 831, 467, 879, 50, 292, 320, 890, 909, 118, 116, 519, 548, 433, 497, 543, 174, 668, 41, 830, 428, 560, 811, 483, 647, 304, 742, 60, 244, 753, 42, 573, 161, 520, 3, 367, 191, 840, 319, 170, 271, 427, 108, 53, 487, 950, 437}

{250, 712, 579, 968, 800, 207, 456, 811, 546, 477, 9, 889, 371, 704, 380, 266, 104, 535, 166, 692, 640, 867, 846, 746, 978, 78, 54, 977, 266, 886, 609, 181, 323, 578, 462, 272, 245, 107, 531, 139, 784, 228, 826, 131, 431, 59, 215, 660, 582, 213}

15

Returns: 16485
50

{387, 637, 934, 96, 831, 467, 879, 50, 292, 320, 890, 909, 118, 116, 519, 548, 433, 497, 543, 174, 668, 41, 830, 428, 560, 811, 483, 647, 304, 742, 60, 244, 753, 42, 573, 161, 520, 3, 367, 191, 840, 319, 170, 271, 427, 108, 53, 487, 950, 437}

{250, 712, 579, 968, 800, 207, 456, 811, 546, 477, 9, 889, 371, 704, 380, 266, 104, 535, 166, 692, 640, 867, 846, 746, 978, 78, 54, 977, 266, 886, 609, 181, 323, 578, 462, 272, 245, 107, 531, 139, 784, 228, 826, 131, 431, 59, 215, 660, 582, 213}

26

Returns: 15809
50

{387, 637, 934, 96, 831, 467, 879, 50, 292, 320, 890, 909, 118, 116, 519, 548, 433, 497, 543, 174, 668, 41, 830, 428, 560, 811, 483, 647, 304, 742, 60, 244, 753, 42, 573, 161, 520, 3, 367, 191, 840, 319, 170, 271, 427, 108, 53, 487, 950, 437}

{250, 712, 579, 968, 800, 207, 456, 811, 546, 477, 9, 889, 371, 704, 380, 266, 104, 535, 166, 692, 640, 867, 846, 746, 978, 78, 54, 977, 266, 886, 609, 181, 323, 578, 462, 272, 245, 107, 531, 139, 784, 228, 826, 131, 431, 59, 215, 660, 582, 213}

49

Returns: 15809
7

{50, 287, 621, 266, 224, 68, 636 }

{797, 661, 644, 102, 114, 452, 420 }

2

Returns: 1772
3

{1, 2, 3 }

{2, 3, 4 }

2

Returns: 6
3

{4, 6, 7 }

{1, 2, 3 }

2

Returns: 9
1

{7 }

{1 }

0

Returns: 7
3

{1, 1, 1 }

{5, 5, 5 }

3

Returns: 3
3

{10, 1, 1 }

{1, 1, 1 }

2

Returns: 3
3

{1, 10, 100 }

{1, 1, 99 }

1

Returns: 102
5

{5, 5, 5, 5, 5 }

{4, 4, 1, 1, 1 }

2

Returns: 17
4

{5, 5, 5, 5 }

{4, 4, 1, 1 }

2

Returns: 12
3

{4, 6, 7 }

{1, 2, 3 }

0

Returns: 17
3

{4, 6, 7 }

{10, 20, 30 }

3

Returns: 17
50

{25, 352, 716, 145, 252, 413, 857, 289, 224, 261, 242, 243, 768, 302, 670, 831, 353, 287, 954, 343, 993, 314, 766, 576, 736, 995, 379, 742, 422, 206, 992, 404, 614, 304, 926, 796, 1, 252, 48, 428, 638, 913, 63, 626, 784, 26, 597, 738, 776, 750 }

{744, 453, 853, 745, 234, 556, 770, 443, 470, 189, 471, 479, 181, 949, 458, 103, 138, 39, 727, 62, 987, 332, 589, 614, 674, 51, 740, 348, 18, 675, 716, 912, 389, 535, 335, 545, 437, 969, 889, 768, 346, 946, 439, 579, 196, 784, 447, 814, 282, 121 }

50

Returns: 17127
20

{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20 }

{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

15

Returns: 30
3

{4, 6, 7 }

{1, 2, 3 }

3

Returns: 6
5

{4, 4, 4, 4, 4 }

{5, 5, 5, 5, 5 }

5

Returns: 20
5

{1, 2, 146, 2, 1 }

{1, 1, 1, 1, 1 }

1

Returns: 7
4

{2, 3, 4, 5 }

{1, 2, 20, 20 }

3

Returns: 12
50

{243, 34, 435, 12, 65, 456, 234, 123, 345, 324, 345, 534, 123, 453, 234, 678, 123, 569, 243, 67, 12, 67, 34, 4, 12, 324, 123, 23, 32, 433, 123, 123, 65, 12, 123, 12, 234, 123, 45, 678, 12, 78, 12, 6, 8, 1, 56, 12, 786, 12 }

{32, 43, 12, 67, 89, 12, 78, 123, 67, 123, 12, 12, 124, 45, 12, 68, 34, 87, 123, 78, 45, 89, 23, 78, 12, 78, 12, 67, 89, 23, 12, 67, 9, 4, 5, 7, 123, 687, 12, 23, 5, 6, 8, 12, 12, 43, 65, 12, 12, 45 }

50

Returns: 1938
2

{4, 3 }

{3, 1 }

1

Returns: 5
3

{1, 2, 3 }

{4, 5, 6 }

2

Returns: 6
3

{1, 2, 3 }

{1, 2, 3 }

3

Returns: 6
46

{1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 1, 12, 13, 14, 15, 6, 2, 7, 1, 6, 3, 2, 7, 3, 3, 6, 12, 356, 3, 4, 6, 4, 54, 235, 45, 12, 6, 3, 36, 3, 7, 6, 2, 7, 4, 3 }

{3, 1, 2, 3, 4, 2, 4, 6, 3, 2, 4, 6, 32, 2, 5, 1, 2, 3, 1, 5, 5, 3, 3, 5, 4, 4, 4, 4, 4, 4, 4, 56, 2, 4, 4, 4, 44, 4, 4, 4, 2, 3, 3, 3, 3, 3 }

45

Returns: 153
1

{1 }

{3 }

1

Returns: 1
1

{4 }

{5 }

1

Returns: 4
3

{1, 1, 1 }

{3, 3, 3 }

3

Returns: 3
7

{50, 287, 621, 266, 224, 452, 636 }

{797, 661, 644, 102, 114, 68, 420 }

2

Returns: 1936
7

{50, 287, 621, 266, 224, 68, 636 }

{797, 661, 644, 102, 114, 452, 420 }

0

Returns: 2152
30

{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }

{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }

30

Returns: 165
4

{5, 5, 5, 5 }

{10, 10, 10, 10 }

2

Returns: 20
4

{1, 1, 4, 2 }

{10, 12, 6, 3 }

4

Returns: 8
3

{10, 13, 10 }

{1, 12, 1 }

2

Returns: 15
30

{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

10

Returns: 30
50

{5, 1, 3, 6, 8, 9, 1, 2, 1, 5, 6, 2, 5, 7, 1, 2, 4, 8, 4, 3, 2, 1, 2, 3, 5, 1, 6, 7, 2, 1, 9, 3, 2, 5, 1, 2, 6, 8, 9, 123, 234, 345, 123, 123, 234, 345, 345, 123, 34, 123 }

{123, 123, 34, 1, 2, 2, 7, 56, 56, 123, 123, 23, 345, 345, 56, 67, 78, 654, 123, 23, 4, 5, 6, 7, 8, 9, 123, 234, 456, 876, 4, 2, 3, 2, 1, 8, 9, 123, 234, 345, 25, 11, 22, 33, 44, 55, 66, 12, 123, 3 }

49

Returns: 559
50

{3, 4, 5, 6, 5, 50, 5, 43, 2, 13, 32, 45, 43, 233, 6, 45, 634, 5, 432, 6, 33, 65, 432, 5, 324, 432, 6, 62, 76, 568, 98, 4, 6, 6, 2, 23, 435, 345, 3, 45, 34, 5, 45, 34, 5, 45, 46, 43, 6, 45 }

{392, 34, 532, 5, 345, 45, 6, 2, 3, 2, 2, 3, 43, 4, 4, 4, 4, 3, 10, 3, 2, 2, 32, 3, 3, 3, 3, 4, 4, 5, 5, 6, 6, 6, 6, 666, 12, 6, 6, 6, 5, 5, 5, 4, 4, 4, 4, 22, 3, 3 }

37

Returns: 351
3

{4, 6, 7 }

{10, 20, 1 }

2

Returns: 11
3

{4, 3, 6 }

{1, 2, 4 }

1

Returns: 10
2

{3, 4 }

{1, 2 }

2

Returns: 3
3

{1, 2, 3 }

{4, 6, 7 }

3

Returns: 6
3

{4, 6, 7 }

{12, 8, 9 }

3

Returns: 17
3

{4, 7, 191 }

{1, 1, 190 }

1

Returns: 196
3

{7, 5, 5 }

{1, 4, 4 }

1

Returns: 11
3

{2, 2, 2 }

{3, 2, 1 }

3

Returns: 5
2

{1000, 999 }

{1000, 1 }

1

Returns: 1001
3

{100, 100, 100 }

{90, 90, 50 }

1

Returns: 250
50

{1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 3, 4, 5, 6, 7, 8, 8, 5, 4, 3, 2, 4, 5, 4, 65, 5, 5, 4, 5, 4, 5 }

{3, 1, 12, 12, 4, 4, 32, 32, 5, 5, 4, 32, 5, 32, 3, 23, 23, 5, 6, 7, 7, 6, 5, 5, 6, 5, 65, 5, 5, 5, 5, 5, 5, 5, 4, 4, 5, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 6, 6 }

50

Returns: 208
2

{6, 5 }

{5, 1 }

1

Returns: 7
7

{1, 1, 1, 26, 999, 999, 999 }

{33, 31, 74, 1, 4, 1, 1 }

7

Returns: 10
3

{1, 5, 10 }

{1, 1, 9 }

1

Returns: 12
3

{4, 6, 7 }

{110, 22, 330 }

3

Returns: 17
3

{5, 5, 4 }

{3, 4, 1 }

1

Returns: 11
50

{384, 887, 778, 916, 794, 336, 387, 493, 650, 422, 363, 28, 691, 60, 764, 927, 541, 427, 173, 737, 212, 369, 568, 430, 783, 531, 863, 124, 68, 136, 930, 803, 23, 59, 70, 168, 394, 457, 12, 43, 230, 374, 422, 920, 785, 538, 199, 325, 316, 371 }

{414, 527, 92, 981, 957, 874, 863, 171, 997, 282, 306, 926, 85, 328, 337, 506, 847, 730, 314, 858, 125, 896, 583, 546, 815, 368, 435, 365, 44, 751, 88, 809, 277, 179, 789, 585, 404, 652, 755, 400, 933, 61, 677, 369, 740, 13, 227, 587, 95, 540 }

20

Returns: 16063
50

{100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100 }

{100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100 }

50

Returns: 5000

Statistics

Problem Statement for "RoadOrFlightEasy"

Problem Statement

Definition

Constraints

Examples