Problem Statement
You want to move the rectangles so that they exactly cover the area between squares a and b, inclusive, and none of the other squares. Moving one rectangle one square to the left or to the right counts as one move. Rectangles are allowed to overlap. Return the minimal number of moves required to achieve the goal, or -1 if it's not possible.
Definition
- Class:
- RectanglesArrangement
- Method:
- cover
- Parameters:
- int[], int, int, int
- Returns:
- int
- Method signature:
- int cover(int[] left, int width, int a, int b)
- (be sure your method is public)
Constraints
- left will contain between 1 and 50 elements, inclusive.
- width will be between 1 and 1000, inclusive.
- Each element of left will be between 1 and 1000, inclusive.
- a will be between 1 and 1000, inclusive.
- b will be between a and 1000, inclusive.
Examples
{ 1, 2, 7 }
1
4
4
Returns: 8
Rectangles have width 1, so they're actually squares. We want to cover only the fourth square of the board, so we should just move all our rectangles there.
{ 2, 5, 7, 9 }
1
6
9
Returns: 7
{ 2, 2 }
2
1
4
Returns: 2
We move one rectangle one field to the right, and the other one field to the left.
{ 1, 2, 3 }
3
1
10
Returns: -1
With these rectangles we can cover at most 9 squares.
{ 12, 43, 67, 86, 93 }
12
4
28
Returns: 230
{32,271,360,388,918,570,273,413,187,566,191,252,629,310,728,99,974,660,849,220,695,482,318,232,262,881,4,660,881,448,467,912,279,827,860,756,956,692,180,702,817,370,954,458,239,693,116,225,912,964}
13
353
402
Returns: 12683
{619,457,322,410,278,762,961,497,654,421,964,138,699,362,557,26,877,260,206,591,636,575,556,105,374,808,768,598,291,744,161,469,760,482,878,50,803,851,106,469,831,629,166,101,550,282,126,439,541,331}
13
534
583
Returns: 10144
{736,466,156,841,839,963,620,8,265,923,168,294,695,210,183,304,24,593,957,52,983,598,217,95,159,498,221,597,598,111,637,346,576,792,746,974,326,925,981,151,860,709,444,126,918,186,977,501,339,945}
13
746
795
Returns: 15841
{333,114,329,428,273,827,208,429,984,318,626,889,454,977,646,987,315,583,540,25,14,260,468,687,737,213,675,249,551,191,361,884,853,690,871,137,88,90,125,83,955,750,972,968,299,189,967,173,331,518}
13
438
487
Returns: 12591
{859,820,640,804,26,273,784,454,575,567,14,301,418,53,24,72,784,713,339,686,554,526,42,570,817,600,745,23,824,398,353,823,359,134,798,415,437,723,9,153,461,22,484,19}
142
260
309
Returns: -1
{649,794,337,68,650,430,153,22,147,365,703,434,200,803,289,166,301,91,80,453,777,371,104,738,6,642,617,356,608,191,425,804,532,310,68,377,739,572,398,433,484,649,63,684,195,351,397,495,793,24}
197
572
621
Returns: -1
{162,254,425,304,348,180,510,382,787,685,653,202,764,565,619,427,64,141,882,564,261,639,530,812,228,78,145,329,238,542,867,696,795,391,98,242,867,607,19,752,688,672,349,550,632}
100
604
653
Returns: -1
{388,790,501,232,129,237,698,704,558,113,651,372,135,526,784,507,683,87,4,736,738,23,776,307,343,620,394,87,182,255,700,569,821,139,577,110,152,435,590,710,547,402,19,459,88,803,126}
162
76
125
Returns: -1
{71,85,245,147,345,104,755,132,190,584,753,533,162,529,52,195,69,474,187,174,635,484,778,189,95,694,629,133,241,488,438,692,144,254,29,488,737,354,190,117,509,133,220,241,232,272,6,300}
192
466
515
Returns: -1
{172,690,544,663,765,502,803,207,664,586,702,105,461,209,26,316,142,102,343,593,383,523,579,761,212,223,447,711,81,521,708,252,395,223,701,131,511,688,337,359,246,11,463,493,219,489,596,148,377}
186
792
841
Returns: -1
{149,665,810,665,191,740,230,572,817,337,628,85,323,739,568,625,223,184,93,621,169,180,687,489,648,610,176,354,779,105,218,110,770,245,775,178,203,222,750,202,558,560,287,63,516,72,722,739,255,32}
184
604
653
Returns: -1
{197,538,398,787,446,181,712,62,422,574,24,801,116,790,274,519,641,461,425,521,143,319,750,186,121,198,54,65,16,43,328,213,452,726,167,769,778,750,830,367,364}
169
263
312
Returns: -1
{170,56,182,684,728,50,296,716,264,753,679,109,240,588,348,150,708,496,396,800,43,338,530,512,305,267,48,404,156,732,854,50,512,152,733,81,810,754,522,190,623,317,23,863,629,370,129,453,865,524}
118
197
246
Returns: -1
{770,836,486,689,649,533,194,592,731,536,246,1,169,825,541,632,582,801,522,735,485,81,321,466,416,402,466,683,621,588,421,522,555,46,342,335,571,535,66,433,211,304,433,371,260,106,142,841,46}
141
544
593
Returns: -1
{332,341,542,216,336,587,61,347,483,2,798,91,43,453,375,716,563,194,677,133,478,155,753,29,147,186,111,563,776,462,328,809,504,19,726,840,606,787,336,790,490,283,583,533,438,659,100,702,2}
151
28
611
Returns: 4424
{662,754,242,642,51,659,248,796,637,308,409,765,710,712,467,752,165,8,137,263,271,170,799,335,419,233,140,412,747,227,505,465,37,746,164,790,461,411,762,154,719,228,96}
178
88
477
Returns: 8212
{640,118,151,849,763,99,729,689,212,456,720,642,803,82,202,295,826,406,391,800,522,106,782,203,766,78,855,43,572,2,6,349,493,530,708,393,139,84,592,350,51,822,503,364,414,215,658,376}
138
28
910
Returns: 374
{41,96,244,794,195,680,290,427,218,159,425,209,748,261,531,518,41,155,706,765,638,88,542,308,572,164,4,335,218,105,454,426,200,57,411,394,736,60,13,313,218,605,522,326,58,244}
193
91
888
Returns: 635
{545,218,624,109,778,767,696,653,353,177,359,517,737,276,648,57,498,51,430,463,783,426,387,648,35,189,506,310,167,665,544,711,3,288,313,781,548,129,48,394,678,406}
122
53
391
Returns: 8437
{6,43,362,737,605,331,769,67,727,587,507,372,332,25,127,214,6,591,618,770,411,844,650,380,329,835,134,542,652,455,104,657,439,465,459,109,737,350,117,528}
124
66
235
Returns: 13121
{226,175,803,511,570,228,524,447,60,235,26,55,683,49,775,58,232,550,19,274,438,428,190,397,187,430,452,722,324,514,5,34,688,807,28,741,518,551,367,577,270,697,632,131,745,69,493,460,619,511}
180
8
14
Returns: -1
{463,69,495,711,504,188,761,734,527,462,785,617,588,377,559,8,783,575,543,564,540,232,679,254,140,666,406,352,5,783,83,767,333,59,659,19,547,83,752,555,545,200}
183
2
819
Returns: 1076
{680,211,473,76,444,78,766,350,162,137,16,517,22,377,692,580,531,117,235,270,554,511,515,675,481,727,148,224,743,402,357,364,612,16,194,810,93,714,347,9,38,117,281,59,248}
188
34
492
Returns: 5975
{343,245,436,405,793,468,883,382,664,122,484,719,584,13,664,824,155,618,507,594,612,218,585,680,105,516,631,596,412,891,589,827,243,204,339,215,744,401,669,588,596}
108
87
126
Returns: -1
{516,168,252,571,778,849,43,582,32,326,718,386,676,712,335,537,287,426,437,348,538,625,281,345,401,558,648,313,228,749,81,743,33,57,430,535,22,472,233,662,798,675,164,315,503,499,851,515,41,130}
118
31
89
Returns: -1
{260,652,598,146,795,783,438,10,671,242,516,718,319,354,44,159,567,448,63,257,772,702,203,136,67,246,130,57,13,130,261,272,782,645,204,761,612,641,557,254,670,257,156,173,397,802,118,751,434,783}
186
9
470
Returns: 8759
{835,476,266,300,774,588,730,245,28,240,207,147,687,714,739,719,820,1,121,372,184,782,544,741,695,69,169,713,389,775,682,376,434,100,707,359,687,588,604,746,11,842,76,698,740,846,568,711,847,720}
153
30
671
Returns: 5841
{352,747,33,812,194,413,660,833,288,585,867,503,748,785,400,213,102,866,436,206,486,645,253,226,762,199,101,793,311,311,732,604,122,764,538,316,241,320,213,529,846,202,154,658,52,554,871,95,484,429}
124
92
755
Returns: 2376
{267,348,519,201,97,279,464,524,483,608,143,433,541,788,411,413,625,41,229,86,814,377,795,521,787,747,163,814,382,518,115,233,1,217,17,98,79,480,205,145,671,347,577,347,719,123,343,479,611,572}
137
40
868
Returns: 415
{259,329,198,639,431,577,576,805,579,60,177,541,370,408,331,533,580,139,91,595,651,516,697,732,210,767,174,55,418,118,340,138,751,537,776,339,575,510,605,311,31,782,313,705,347,643,395,85,243,486}
159
55
326
Returns: 13719
{748,212,650,351,789,480,315,530,408,347,40,464,804,239,105,382,618,666,6,706,823,98,389,95,827,477,553,346,461,201,529,353,599,324,35,533,803,350,394,542,696,433,337,831,671,442,545,620,439,737}
146
42
717
Returns: 2481
{686,501,605,679,545,285,106,463,309,81,589,117,359,222,131,480,717,4,384,307,505,6,780,773,170,392,641,771,338,135,456,192,483,78,40,196,210,145,507,518,225,264,483,431,485,613,758,218,616,158}
170
77
106
Returns: -1
{377,49,585,619,143,196,56,414,232,887,540,623,722,389,77,745,199,831,75,606,707,497,545,709,691,714,253,393,43,815,788,539,863,486,391,238,801,446,771,145,565,424,768,400,45,77,377,363,20,571}
114
82
420
Returns: 10431
{173,16,612,719,814,295,171,289,292,262,47,707,168,226,18,221,96,521,118,657,30,825,358,44,284,224,477,578,702,112,742,13,127,492,36,245,91,206,533,382,468,579,393,801,109,410,161,371,70,278}
140
63
579
Returns: 3424
{867,667,158,676,120,121,846,943,474,66,615,610,804,263,725,506,759,835,897,8,747,935,921,455,880,109,166,66,801,774,495,715,488,652,311,480,645,76,470,38,141,132,647,817,266,419,370,72,174,314}
49
183
366
Returns: 12905
{312,13,351,476,263,390,477,178,622,297,343,206,685,383,905,461,33,367,332,451,463,332,604,678,136,403,905,537,563,765,305,874,777,655,51,64,721,204,894,368,501,913,573,862,320,179,24,29,545,356}
26
254
487
Returns: 6538
{913,246,705,952,869,525,624,814,72,739,73,12,187,388,142,596,902,192,917,945,774,179,107,819,266,325,146,308,201,510,22,41,636,727,873,433,179,544,293,131,210,365,142,396,633,284,872,462,356,716}
48
219
481
Returns: 8553
{868,30,458,298,23,362,17,584,639,737,186,150,205,751,1,284,391,375,776,777,707,439,99,67,513,581,43,823,490,521,565,6,161,633,303,758,605,320,378,281,667,174,430,871,536,431,765,537,416,577}
38
284
689
Returns: 3865
{589,15,543,5,255,787,573,529,479,345,111,6,6,68,829,704,625,72,650,318,454,185,745,7,694,644,23,442,409,284,400,839,140,942,843,394,623,468,764,154,655,716,2,502,784,672,258,303,743,749}
54
281
589
Returns: 6829
{95,743,102,449,308,532,42,290,458,518,418,661,643,889,145,10,237,276,22,180,891,804,897,112,555,953,599,971,67,127,509,161,713,454,453,42,6,494,175,307,855,593,811,518,346,956,372,427,252,393}
22
245
692
Returns: 4353
{685,456,344,827,799,75,256,172,475,395,321,543,742,231,711,553,19,342,21,642,861,269,592,410,494,820,281,214,279,818,387,12,206,615,838,53,689,27,108,96,305,428,639,95,542,282,531,561,507,552}
50
273
496
Returns: 7005
{42,632,499,77,258,441,228,571,880,731,635,475,24,263,903,316,65,401,938,619,825,445,640,853,115,834,588,611,198,680,940,240,347,346,316,605,786,416,211,701,182,718,83,77,852,858,392,916,294,237}
37
19
68
Returns: 22717
{234,942,436,355,753,586,688,512,505,259,207,226,371,743,179,646,409,404,543,190,394,920,254,867,743,541,156,36,31,217,509,264,178,944,618,103,701,326,614,377,736,972,754,278,734,932,95,163,355,638}
21
144
184
Returns: 16149
{584,14,234,37,125,126,872,561,954,296,56,304,475,723,479,357,218,332,118,515,75,207,470,72,367,564,133,824,768,165,160,418,179,415,454,303,563,371,885,561,688,7,887,207,729,432,586,14,764,725}
46
148
690
Returns: 2604
{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}
1000
1
1000
Returns: 0
{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
50
Returns: 1225
{798,8,149,568,147,948,176,869,475,369,948,648,441,535,604,21,750,567,738,793,387,376,560,194,848,910,477,201,446,442,506,172,450,654,739,477,648,915,273,50,211,148,697,652,682,228,553,479,675,337}
48
79
614
Returns: 3944
{603,79,680,91,909,460,794,256,500,901,704,792,847,102,529,679,414,910,436,933,140,924,335,127,747,14,53,520,8,735,676,88,813,833,633,223,315,905,478,292,828,659,561,175,760,112,853,196,499,312}
24
228
672
Returns: 5061
{242,429,787,392,875,161,622,357,127,657,735,222,333,581,767,97,336,240,120,330,130,186,86,10,139,592,884,69,207,587,627,448,63,342,721,937,383,389,221,509,926,3,730,306,464,543,283,800,664,402}
48
138
158
Returns: -1
{458,980,924,1,475,225,435,833,485,658,553,707,705,851,965,798,868,94,371,656,241,251,757,556,21,261,209,665,12,575,383,824,568,674,824,410,266,626,610,750,651,530,825,368,394,170,534,274,619,904}
14
89
656
Returns: 6508
{218,302,13,711,499,225,931,879,179,745,56,853,494,332,808,72,846,678,139,500,428,208,631,383,269,871,237,326,145,112,903,170,414,724,688,720,948,660,640,935,446,696,637,939,69,487,53,722,14,191}
43
207
391
Returns: 11617
{323,247,909,175,222,24,945,449,779,921,446,200,636,561,59,500,611,519,17,52,284,648,578,296,570,901,679,654,844,311,649,192,557,901,367,122,269,655,571,391,919,360,590,899,265,648,424,219,511,440}
27
212
419
Returns: 8989
{778,25,89,726,802,581,122,833,749,711,402,445,975,14,430,126,452,770,476,224,330,627,175,390,643,869,777,411,943,429,82,739,453,170,484,181,659,513,921,334,150,341,778,143,354,135,269,713,904,652}
20
50
321
Returns: 11721
{389,107,136,491,226,546,828,742,508,118,483,840,248,661,922,679,132,533,440,686,635,15,509,596,146,535,67,561,407,756,486,407,862,232,897,698,389,372,476,896,489,569,383,347,266,915,637,8,484,113}
38
75
195
Returns: 16683
{581,65,231,743,654,755,153,424,298,668,589,519,353,763,692,953,453,780,479,844,354,512,87,195,153,135,639,72,608,415,459,230,480,689,780,941,294,933,215,591,450,611,151,611,416,651,605,676,280,891}
43
26
108
Returns: 21861
{112,899,438,675,522,557,310,630,38,655,81,612,205,210,323,603,270,867,860,612,910,496,775,396,42,415,5,23,48,889,330,159,834,694,833,401,296,114,2,259,769,83,871,899,218,165,547,487,78,378}
47
178
540
Returns: 6508
{215,894,256,729,50,601,284,768,344,202,879,860,140,496,270,879,584,501,25,665,832,54,861,707,556,876,457,611,870,614,529,187,610,784,19,660,320,135,530,496,169,344,458,308,840,561,122,359,164,876}
104
50
972
Returns: 116
{289,786,718,194,264,252,212,768,82,343,180,741,214,79,560,697,831,315,748,343,749,139,828,547,28,78,457,290,521,586,843,389,502,272,582,766,523,374,244,184,296,423,55,509,501,194,785,462,88,663}
132
44
961
Returns: 30
{155,129,511,190,811,776,696,609,486,239,650,203,115,761,728,163,544,52,27,571,373,157,253,451,666,218,792,88,172,5,433,327,133,132,516,690,654,147,487,75,133,326,25,247,22,752,156,565,551,182}
190
44
987
Returns: 110
{683,73,41,259,576,273,866,373,521,10,406,684,741,228,722,471,216,468,769,488,572,459,245,265,437,596,667,734,629,789,140,438,861,502,146,12,223,460,385,193,791,239,325,658,466,174,577,131,90,794}
128
48
955
Returns: 152
{34,719,629,19,725,235,426,814,351,466,737,804,79,640,764,478,522,272,83,390,540,292,365,232,364,463,545,91,573,512,593,606,401,643,624,295,300,472,530,72,359,436,298,689,245,231,336,189,502,418}
171
48
980
Returns: 47
{122,666,1,69,664,415,318,679,13,470,368,720,20,236,354,781,858,572,263,114,220,746,635,616,630,663,386,488,573,731,137,695,515,138,427,298,552,744,640,564,877,671,66,15,25,84,795,546,655,721}
120
50
969
Returns: 211
{494,784,781,305,479,623,78,704,162,607,408,642,24,412,496,769,802,280,22,518,306,499,32,468,411,775,575,796,332,678,2,825,181,782,737,659,125,815,475,782,141,490,535,661,13,638,541,422,525,170}
113
9
948
Returns: 18
{70,7,197,521,593,663,143,301,390,626,796,201,267,619,217,122,443,408,177,747,492,28,622,114,702,17,734,54,2,143,717,71,511,470,591,299,328,290,599,274,472,146,474,295,764,247,778,401,211,150}
196
42
953
Returns: 178
{65,430,400,793,78,664,59,548,435,94,218,765,416,808,264,740,403,397,827,24,43,468,752,44,511,815,815,415,468,408,568,533,838,128,485,787,791,544,366,257,509,456,53,85,295,188,824,698,457,682}
161
3
941
Returns: 290
{396,754,132,90,660,238,158,8,125,22,797,72,578,835,274,381,801,371,470,208,95,666,602,483,61,411,31,123,523,589,656,59,474,787,140,274,164,297,273,288,310,209,360,28,175,625,400,107,135,1}
141
24
945
Returns: 71
{439,491,899,695,836,709,577,811,425,210,635,65,580,672,702,975,214,922,850,780,854,572,492,208,853,303,543,384,745,531,413,535,373,663,229,208,723,157,371,148,366,357,212,298,29,266,272,594,539,121}
129
23
965
Returns: 337
{864,952,897,519,846,632,263,728,45,150,100,707,378,660,782,887,30,929,604,738,492,901,766,757,524,359,296,997,732,40,41,947,343,289,465,189,920,80,916,316,229,368,375,958,27,156,844,56,436,448}
144
43
969
Returns: 1154
{911,36,224,621,683,572,704,722,964,651,64,252,467,604,523,898,872,191,126,239,917,436,265,72,279,672,507,78,816,785,130,726,820,705,699,502,276,402,575,239,52,991,842,871,594,716,768,465,906,246}
199
5
926
Returns: 1928
{319,245,311,342,103,741,158,240,870,235,59,574,933,913,849,335,487,439,738,829,280,608,775,995,728,591,253,325,646,426,5,964,23,667,306,125,407,815,716,628,49,775,201,334,39,401,668,877,839,757}
180
6
925
Returns: 1494
{480,817,444,70,69,768,715,494,124,31,868,142,688,993,549,854,60,528,902,834,81,587,224,481,606,101,672,363,158,141,79,637,309,874,58,377,993,125,223,468,507,90,609,546,434,509,399,494,37,652}
116
29
947
Returns: 496
{903,949,844,355,972,206,512,465,636,500,773,861,557,502,205,33,724,672,539,813,633,84,599,141,834,92,529,486,770,997,724,24,298,919,378,621,477,241,85,112,740,210,325,649,711,529,681,434,201,572}
138
48
980
Returns: 583
{196,325,841,639,854,326,761,202,401,136,851,319,514,472,795,106,556,259,846,765,583,846,827,111,878,260,663,449,210,495,808,757,172,1000,748,377,325,508,578,77,643,429,747,508,252,542,614,159,152,811}
106
24
957
Returns: 229
{102,196,533,362,859,334,923,353,141,679,876,140,426,252,816,285,830,244,928,610,990,787,861,883,752,19,34,562,294,119,217,396,315,102,109,525,435,31,229,927,61,105,418,839,356,585,123,185,828,402}
155
46
962
Returns: 918
{358,52,292,729,437,854,374,556,422,121,222,523,229,746,309,611,974,235,24,430,4,862,786,588,336,322,415,738,468,584,278,177,635,569,905,71,774,279,978,196,399,199,70,980,296,379,942,622,965,965}
188
1
919
Returns: 1956
{188,556,514,510,971,251,977,554,528,505,540,448,410,610,222,688,588,417,438,138,838,417,786,216,359,759,533,675,809,501,853,997,56,366,858,378,616,834,283,495,690,822,294,99,784,515,138,723,283,576}
125
10
930
Returns: 751
{65,747,826,629,509,202,526,982,193,889,53,791,627,540,845,945,639,740,508,193,675,733,599,794,554,916,81,544,490,181,666,554,279,843,535,787,44,412,120,589,300,173,731,927,64,927,223,54,666,730}
923
46
986
Returns: 23483
{197,486,720,464,566,263,954,746,280,859,377,474,745,163,517,156,635,457,456,807,188,382,870,114,956,923,132,686,520,472,851,68,957,570,532,874,184,485,972,815,695,348,288,440,862,157,595,496,613,402}
914
2
903
Returns: -1
{523,266,91,445,397,128,317,220,978,384,528,900,267,401,435,751,724,602,798,71,889,237,933,397,183,780,362,585,434,513,719,956,130,161,753,878,288,69,97,266,804,976,517,71,729,303,173,452,904,970}
935
25
969
Returns: 23015
{159,893,741,938,254,677,371,119,747,327,248,908,431,126,195,499,574,812,654,550,680,76,630,983,249,81,238,570,955,382,480,113,275,220,403,880,248,773,998,994,451,598,901,881,723,448,731,648,259,737}
958
49
987
Returns: -1
{178,921,412,259,510,982,565,892,813,30,518,384,784,749,631,556,99,624,359,696,877,591,770,324,674,417,934,410,966,872,221,143,144,633,753,654,966,670,897,778,51,766,161,834,866,143,741,964,118,99}
912
9
952
Returns: 26381
{428,669,715,845,603,476,162,826,48,656,322,680,409,327,997,430,223,126,480,340,286,313,205,428,53,521,898,504,179,891,897,959,912,963,155,866,438,316,691,485,971,12,517,731,338,513,160,912,639,991}
942
3
928
Returns: -1
{160,56,708,680,953,563,858,195,459,168,106,421,322,323,858,637,14,694,960,377,210,42,67,75,202,330,65,192,933,692,847,92,747,906,771,51,468,980,598,278,148,55,698,469,378,907,458,743,600,769}
903
19
930
Returns: 21902
{537,236,363,867,300,907,151,991,753,594,90,658,716,140,477,695,89,754,194,144,803,15,521,709,824,263,660,592,733,821,753,270,56,116,488,355,22,638,698,126,583,787,135,298,278,611,344,367,716,538}
910
12
929
Returns: 22784
{382,578,727,996,237,670,80,58,774,701,465,241,188,172,614,177,869,739,759,7,873,408,284,835,752,2,902,641,863,419,896,596,996,622,591,585,643,671,994,768,723,458,9,911,629,622,439,849,361,550}
904
5
939
Returns: 26619
{139,772,60,140,673,700,3,444,595,598,791,568,541,727,562,563,720,330,285,178,690,547,158,311,986,7,23,535,861,960,843,351,83,903,843,107,602,197,902,549,146,693,468,686,419,382,600,491,63,237}
957
18
919
Returns: -1
{911,818,997,831,870,871,987,884,991,977,968,887,809,863,1000,868,847,927,943,898,967,901,851,869,931,946,847,883,839,940,953,901,957,949,931,979,820,869,862,810,997,981,849,805,995,848,825,841,926,967}
869
1
982
Returns: 39599
{893,913,950,839,911,984,829,850,936,881,958,885,964,936,856,832,997,817,829,978,817,985,972,817,809,965,942,928,807,986,947,899,898,896,889,808,880,869,809,815,950,966,851,913,854,858,896,850,827,924}
918
9
991
Returns: 41030
{903,811,821,867,953,948,873,938,894,923,987,942,964,946,821,832,954,987,933,871,990,997,924,999,893,926,825,968,856,820,980,958,830,801,824,934,900,848,871,994,923,857,935,886,802,907,869,907,845,954}
911
8
991
Returns: 41214
{853,985,946,930,809,866,938,980,845,895,810,997,871,943,897,870,966,890,992,974,976,829,976,834,850,882,878,803,811,864,904,816,848,850,897,808,915,834,988,911,881,949,908,903,843,804,972,808,845,916}
852
2
983
Returns: 38090
{909,805,993,942,834,947,905,849,803,872,896,852,920,904,918,906,843,980,986,943,887,840,985,842,811,945,838,878,878,961,974,938,917,966,879,951,865,935,999,867,806,847,870,926,902,939,983,944,918,968}
894
8
989
Returns: 40554
{822,950,921,918,940,999,995,900,972,932,817,889,963,919,953,897,869,819,855,915,888,980,968,826,962,863,896,881,900,852,839,922,953,959,839,892,909,986,992,880,869,960,969,831,878,873,928,898,892,982}
909
3
983
Returns: 41834
{932,909,826,995,956,858,894,807,848,967,959,958,958,851,867,943,994,898,963,953,866,994,982,891,873,879,934,854,843,816,918,975,924,895,969,879,952,814,837,951,981,948,908,890,950,974,984,943,824,946}
863
7
990
Returns: 39451
{828,931,811,858,864,816,901,880,885,875,955,979,995,986,882,960,822,832,940,921,892,981,870,865,964,964,888,862,810,929,952,989,811,915,847,875,882,899,906,967,925,860,897,871,845,931,830,819,962,922}
889
9
991
Returns: 39795
{961,870,818,876,909,879,838,989,830,826,1000,944,824,826,826,874,931,944,998,942,992,868,987,922,898,957,836,819,895,840,872,807,861,889,883,970,967,920,910,949,897,861,844,921,838,869,994,968,964,944}
852
10
990
Returns: 38226
{2 }
3
1
2
Returns: -1
{12, 54, 74, 85, 99, 36, 11, 25, 36, 74, 52, 12, 45, 122, 15, 41, 12, 33, 25, 22 }
5
30
80
Returns: 214
{232, 454, 23, 546, 999, 34, 1, 34, 56, 67, 34, 23, 56, 79, 456, 123, 435, 56, 67, 78, 3, 2, 2, 435, 3, 45, 56, 34, 34, 45, 546, 23, 12, 34, 432, 67, 23, 45, 223, 34, 123, 344, 231, 23, 1, 88, 23, 23, 100, 888 }
784
25
867
Returns: 5392
{1 }
100
2
5
Returns: -1
{1, 2, 3, 4, 5, 324, 234, 234, 234, 234, 234, 234, 234, 24, 234, 34, 24, 231, 312, 313, 987, 34, 342, 657, 13, 2, 436, 234, 324, 76, 435, 87, 24, 100, 123, 321, 43, 23, 55, 56, 77, 65, 57, 4, 34, 4, 35, 3, 5, 3 }
31
1
1000
Returns: 8127
{24, 566, 1, 43, 12, 25, 26, 27, 3, 4, 6 }
5
1
30
Returns: 569
{2, 11, 13, 20 }
10
10
30
Returns: 9