TopCoder Statistics - Problem Statement

Problem Statement

In an arcade palace, there are several machines with games that you like to play. It costs some number of coins to play a single game on each machine. However, these machines have a peculiarity: after each game, they give back some of the coins that you inserted. You wonder how many games in total you can play with the coins you have. It is possible to play the game on the same machine many times.

You will be given an int coins, the number of coins you start with. You will also be given the description of the machines in two int[]s, need and give. Element i of need is the number of coins you need to put in machine i for the game to start, and element i of give is the number of coins machine i gives back after the game ends.

Return the maximum possible number of games that you can play.

Definition

Class:: CoinMachinesGame
Method:: maxGames
Parameters:: int, int[], int[]
Returns:: int
Method signature:: int maxGames(int coins, int[] need, int[] give)
(be sure your method is public)

Constraints

coins will be between 1 and 1000000000 (10^9), inclusive.
need will contain between 1 and 50 elements, inclusive.
need and give will contain the same number of elements.
Each element of need and give will be between 1 and 1000, inclusive.
Element i of give will be strictly less than element i of need.

Examples

10

{5,3}

{4,1}

Returns: 7

You can play 5 times on the first machine and 2 times on the second machine, in that order. There are other ways to get 7 games in total.
1000

{16,14,11,7}

{15,12,8,3}

Returns: 988
1000000000

{1000,900,800,700,600,500,400,300,200,100}

{701,802,503,604,405,306,107,208,1,1}

Returns: 10869564
12345678

{342,234,65,76,85,734,67,345,70,234}

{45,78,3,10,45,12,45,57,1,230}

Returns: 3086370
1

{2}

{1}

Returns: 0
2

{2}

{1}

Returns: 1
982602387

{190,219,222,325,524,565,867}

{111,143,154,276,481,523,854}

Returns: 75584748
995192887

{164,183,207,311,312,483,490,504,582,622,635,659,928}

{43,84,110,224,237,410,418,434,530,580,606,633,917}

Returns: 90472015
994397113

{147,150,179,194,197,210,220,231,314,357,385,392,443,465,500,515,526,536,568,601,608,625,627,630,636,645,661,666,669,686,689,707,729,757,780,787,807,811,832,840,850,877,879,898,914,942,979,996,998}

{14,18,49,66,70,85,104,117,201,247,276,285,340,366,404,426,438,450,483,519,529,548,551,556,564,574,593,602,606,624,628,653,680,712,738,746,767,776,801,811,827,856,860,880,899,932,972,991,997}

Returns: 994396139
948599754

{216,232,247,250,251,260,271,326,330,347,350,364,384,408,415,417,439,442,451,464,466,488,534,537,568,609,611,622,633,660,703,712,715,723,742,792,803,812,814,834,850,851,855,887,904,920,963,970,975,997}

{90,108,124,129,135,146,160,218,225,243,247,266,287,315,323,330,353,360,374,390,395,418,468,475,507,550,557,572,584,613,660,672,676,686,706,758,770,780,783,804,823,826,832,865,884,902,948,961,968,995}

Returns: 474299401
911247207

{504,791,826,998}

{335,659,701,919}

Returns: 11534767
271

{358,372,545,575,615,628,723,786,787,915,926,965}

{124,188,370,440,489,514,689,758,760,903,919,964}

Returns: 0
129

{259,276,283,322,358,378,386,387,393,395,396,408,419,447,454,466,470,476,477,480,497,511,516,522,583,643,652,670,683,687,707,713,717,768,778,785,812,818,836,861,920,921,927,929,942,948,993,995,1000}

{71,91,101,148,191,212,223,228,243,249,255,274,290,322,332,348,355,362,366,373,396,412,418,425,489,551,563,582,596,607,629,637,646,703,716,728,762,775,794,822,891,893,900,903,919,930,976,982,998}

Returns: 0
911577933

{234,270,277,312,317,326,377,381,382,394,428,443,452,472,479,498,502,515,519,530,538,545,548,560,581,589,602,611,650,661,694,710,721,732,734,747,756,779,788,802,828,829,849,888,893,915,925,967,970,983}

{5,56,69,105,113,128,192,204,207,220,257,274,284,305,313,336,341,356,372,391,402,417,424,438,464,474,498,508,548,573,612,629,646,662,665,681,692,717,727,743,771,782,804,852,863,886,898,941,948,976}

Returns: 130225290
962291294

{652,766,769,788,797,850,944}

{399,547,551,671,683,761,904}

Returns: 24057262
975086694

{361,399,497,514,603,604,625,693,765,792,824,847,884,898,928}

{20,87,199,223,357,378,401,479,608,652,728,756,807,849,909}

Returns: 51320309
995128348

{344,358,364,366,370,385,403,412,426,433,446,473,486,508,518,534,542,575,597,657,687,711,718,719,723,728,732,753,754,762,766,770,782,804,813,824,826,836,850,937,940,950,958,959,960,970,974,976,987}

{9,24,35,39,46,64,84,99,131,140,159,200,225,256,287,304,318,352,375,442,483,529,537,540,559,568,579,610,617,630,639,652,687,710,727,750,757,772,791,879,883,898,912,922,925,936,942,961,981}

Returns: 165854569
982732398

{323,330,340,354,374,378,386,389,407,437,474,485,486,487,522,543,569,579,589,615,623,645,648,681,696,697,705,711,728,764,770,772,782,799,823,854,861,864,865,870,880,886,914,928,945,947,954,973,977,992}

{9,22,39,59,95,112,141,145,169,204,243,263,273,285,321,348,382,398,413,440,453,476,482,519,536,546,568,576,597,640,647,652,664,695,737,771,783,794,796,805,822,830,874,889,910,917,926,947,953,971}

Returns: 46796742
972705630

{451,531,626,665,824,874}

{102,212,312,390,791,848}

Returns: 37411726
972715254

{541,571,578,579,601,605,607,616,647,821,858,860,917}

{185,220,285,316,359,402,407,424,496,677,725,801,883}

Returns: 28609249
353

{447,448,451,462,465,490,501,517,553,561,564,570,593,597,601,617,619,624,641,656,689,697,707,710,711,713,714,734,738,743,752,765,767,774,779,797,821,843,851,856,894,906,915,925,936,963,971,990,997}

{23,33,51,66,75,108,120,137,182,193,206,214,247,257,267,285,288,308,326,372,412,445,457,472,475,493,498,538,550,576,586,604,612,630,641,661,709,734,755,768,807,821,836,873,889,928,955,976,987}

Returns: 0
988322016

{410,415,427,450,463,472,476,485,496,497,501,515,538,539,549,562,564,568,573,611,621,639,680,686,695,696,698,720,731,746,797,799,805,818,822,823,836,851,855,858,870,907,914,915,919,941,946,978,990,996}

{14,35,50,80,105,118,129,139,151,183,198,215,248,251,264,281,284,314,322,366,383,408,450,457,469,486,510,533,546,563,617,640,662,692,699,701,735,769,794,803,816,854,873,888,895,927,937,971,988,995}

Returns: 988321036
929527905

{469,553,608,663,758,999}

{55,154,243,309,585,889}

Returns: 8450248
924211786

{604,639,689,700,707,710,733,801,829,831,845,877,878,889,960}

{96,224,303,316,326,365,452,570,612,645,678,749,856,870,942}

Returns: 51345053
449

{492,515,525,527,533,537,547,563,575,578,579,597,608,611,633,635,637,642,656,667,677,700,713,714,723,767,768,770,772,777,786,790,809,818,821,846,848,861,884,887,902,916,924,937,946,956,977,987,990}

{15,51,62,75,107,145,176,197,215,220,233,256,280,303,326,338,356,377,394,410,422,450,476,491,504,559,565,571,578,586,610,618,664,685,694,726,741,756,781,788,838,858,878,896,910,933,966,979,984}

Returns: 0
844

{526,527,533,540,569,577,581,585,597,616,620,636,639,645,650,660,664,680,700,704,709,711,714,724,734,735,757,758,759,774,837,843,844,851,853,857,864,865,870,880,890,909,914,935,960,971,976,979,989,990}

{28,33,45,78,109,123,151,175,189,221,231,261,267,274,291,303,309,326,365,385,402,414,427,440,451,457,484,487,493,513,588,606,621,638,649,689,701,710,733,746,784,822,837,859,898,914,926,934,968,974}

Returns: 2
991134454

{617,724,725,905}

{54,258,669,867}

Returns: 26082467
984876517

{561,565,646,682,692,778,882,907,915,933,961}

{10,160,272,345,382,529,672,739,768,807,896}

Returns: 15151935
922757820

{638,641,653,660,664,671,678,681,682,684,690,691,692,694,695,701,722,726,734,736,737,741,745,751,760,764,771,773,776,823,824,841,854,857,862,864,886,889,894,924,942,948,955,959,962,972,975,989,994}

{46,50,70,78,105,133,142,153,155,159,172,178,184,198,204,220,276,283,317,334,351,361,366,376,392,415,428,432,448,530,533,551,575,580,598,601,634,650,658,708,765,797,822,851,873,915,931,957,970}

Returns: 38448205
953728218

{558,562,572,589,601,608,638,658,669,671,677,679,692,695,701,702,705,718,732,747,749,750,755,759,777,781,782,804,813,837,860,875,876,878,879,882,890,893,895,901,905,906,914,920,931,940,964,970,995,996}

{41,57,76,103,134,142,183,226,251,278,288,300,348,361,370,374,380,400,428,449,465,471,498,503,533,544,565,588,613,669,697,726,734,737,754,759,773,779,793,807,849,853,864,877,897,908,933,959,992,995}

Returns: 953727231
948878313

{747,791,794,834,945}

{173,272,459,629,901}

Returns: 21565396
961810811

{772,781,797,824,830,849,863,868,876,891,906,913,917,920,942}

{129,181,199,236,343,401,418,455,540,570,641,760,781,792,816}

Returns: 7633413
697

{734,750,752,756,780,793,794,806,813,816,819,823,830,840,841,844,845,852,859,860,862,865,869,870,871,872,875,880,893,894,900,907,911,914,919,930,938,939,945,948,955,963,967,975,986,991,992,993,999}

{5,23,65,80,124,140,149,166,177,191,201,226,267,278,285,297,301,309,338,345,405,436,445,453,467,471,512,521,538,542,558,588,627,648,659,693,721,724,733,768,789,799,807,819,857,883,893,910,973}

Returns: 0
994173284

{680,685,687,690,712,716,719,725,748,749,750,759,764,787,788,793,794,804,808,813,814,815,817,820,825,827,832,839,841,857,862,867,874,885,890,892,901,903,919,923,927,939,941,966,972,977,986,987,990,1000}

{1,37,43,52,92,105,120,131,170,173,177,192,221,251,276,302,304,317,339,363,375,382,397,406,425,429,441,463,467,499,535,554,578,608,621,626,694,697,720,758,783,814,840,866,884,896,919,925,945,983}

Returns: 58480726
962660853

{803,847,914,935,955,957,978}

{95,206,320,441,782,866,951}

Returns: 35654072
954958707

{787,789,807,809,826,832,842,872,894,943,951,982,997}

{18,105,139,177,349,408,431,472,521,670,727,924,944}

Returns: 18018072
980561357

{777,778,782,784,785,787,789,790,794,805,813,829,841,843,844,847,849,854,855,857,858,862,864,867,869,872,877,879,887,893,894,901,905,920,922,936,938,941,952,969,976,978,981,982,986,987,991,995,999}

{6,55,93,103,106,155,175,180,188,204,224,242,267,316,337,346,354,363,372,382,394,402,406,427,479,507,513,537,583,607,624,642,648,686,702,722,734,743,757,779,829,843,847,876,890,893,911,946,987}

Returns: 81713366
931768116

{744,746,749,754,759,763,768,769,770,772,775,780,783,785,793,798,799,803,804,815,822,824,839,845,846,848,853,858,859,863,867,869,881,904,912,942,945,946,952,955,958,967,971,972,974,977,986,987,989,990}

{10,16,31,68,83,93,113,153,161,173,231,238,243,250,270,277,309,317,341,383,402,407,437,446,458,469,475,517,519,569,576,605,636,663,674,724,732,759,782,789,794,840,869,890,896,928,940,970,977,987}

Returns: 310589046
914265102

{857,888,921,924,956,967,986,990}

{277,339,405,480,514,595,778,969}

Returns: 43536388
933300044

{894,907,917,919,922,928,944,947,948,968,977,982,983,993}

{50,148,413,416,550,587,641,700,708,847,883,901,911,980}

Returns: 71792237
930315632

{855,859,861,863,866,867,876,879,881,882,884,885,886,890,892,894,896,905,906,907,908,910,912,913,914,915,916,923,936,943,945,951,952,957,959,962,966,968,970,971,973,975,979,982,983,990,993,994,1000}

{41,73,77,95,185,205,260,264,274,287,295,302,337,347,360,394,410,420,430,448,461,470,479,491,511,516,550,561,625,635,650,657,662,676,700,709,724,729,744,749,773,854,874,881,895,950,960,977,996}

Returns: 232578662
990131421

{902,904,911,912,915,916,917,919,920,921,922,925,926,927,928,929,930,932,935,942,943,944,945,947,950,952,954,956,958,959,961,962,964,969,971,972,973,975,981,982,984,985,986,989,990,991,993,995,997,1000}

{1,64,93,152,166,171,202,210,212,219,227,263,265,269,275,280,304,320,343,355,377,421,438,443,492,498,570,597,614,628,637,672,690,714,723,725,750,782,793,800,820,833,837,846,859,887,890,949,986,997}

Returns: 330043476
967166075

{477,834,816,835,945,598,876}

{386,408,804,222,944,1,59}

Returns: 967165146
984590436

{210,923,299,991,353,593,414,851,441,541,461,690}

{85,194,177,381,294,14,375,160,424,96,460,318}

Returns: 984589981
940333067

{218,622,230,963,233,539,267,459,393,397,433,299,504,574,535,810,546,979,566,745,618,969,630,985,643,912,695,707,709,615,715,870,749,973,798,956,847,630,877,902,889,677,926,487,961,888,979,932,867}

{34,390,53,302,73,172,150,214,279,64,335,157,409,53,444,32,458,285,491,48,546,472,559,326,575,236,631,22,662,93,669,157,704,697,757,444,810,138,847,276,862,57,907,179,946,312,978,761,41}

Returns: 940332105
913442823

{170,671,179,755,182,475,186,984,195,833,297,999,311,998,380,996,396,592,408,527,419,646,422,959,449,672,496,671,532,549,557,731,624,802,626,283,674,893,751,444,893,931,933,661,935,863,985,455,987,767}

{14,472,41,337,48,13,61,815,79,622,183,668,202,760,279,48,298,39,318,381,330,1,335,12,363,52,412,302,450,121,477,370,548,283,553,7,607,274,695,261,848,257,911,52,914,601,974,65,984,174}

Returns: 304480627
900905961

{354,1000,410,974,803,672,889,697}

{15,92,111,371,616,199,746,223}

Returns: 6300038
524

{434,585,486,622,608,224,715,687,838,968,981,989,955}

{35,187,120,386,326,39,473,68,650,703,968,648,431}

Returns: 2
242

{303,475,307,531,326,993,355,955,397,162,408,936,494,870,519,880,538,786,561,933,574,723,612,846,670,744,688,699,692,801,727,360,766,976,807,529,852,85,881,964,925,805,949,943,963,428,985,890,992}

{31,144,49,4,86,249,116,358,182,53,209,220,296,174,336,320,370,68,423,35,448,198,506,293,607,85,641,240,653,85,691,220,733,515,777,81,825,21,855,693,904,84,930,112,945,257,968,85,62}

Returns: 3
948772096

{445,932,454,939,455,588,466,756,477,963,527,1000,552,739,563,961,620,851,636,942,704,758,711,809,731,936,746,998,790,880,797,974,798,865,837,949,855,794,900,997,907,678,932,436,966,970,992,462,993,942}

{37,482,57,128,61,33,98,408,151,326,206,389,236,160,251,655,327,108,349,79,418,298,433,265,476,366,502,213,600,18,625,793,640,367,681,434,702,125,777,130,805,373,849,335,897,806,940,106,962,220}

Returns: 30605526
974618583

{751,931,807,962,826}

{402,81,767,553,53}

Returns: 24365446
969529801

{705,711,767,337,853,608,868,842,895,669,897,948}

{110,369,305,78,485,182,621,528,747,98,754,296}

Returns: 6779925
939018706

{550,856,570,214,626,818,647,749,665,591,673,878,683,990,688,865,700,393,706,528,708,794,714,774,718,308,741,570,748,984,846,997,883,820,884,621,930,736,934,527,936,918,945,280,950,896,956,822,968}

{75,207,107,29,166,133,248,448,267,204,288,12,323,777,342,13,407,197,421,48,452,125,461,186,469,32,525,63,537,377,646,49,691,112,718,77,777,390,801,28,807,499,823,9,843,349,929,108,108}

Returns: 34778441
902771051

{516,372,523,903,558,621,564,950,565,611,607,968,617,779,622,971,628,997,657,964,681,925,732,955,765,267,768,746,771,961,804,684,810,739,847,834,855,64,868,860,876,341,928,885,953,791,971,555,985,931}

{76,19,89,86,183,24,199,175,216,15,274,413,286,324,302,465,312,207,347,216,376,7,436,560,478,119,562,588,575,281,631,402,640,17,680,9,696,2,718,168,756,53,820,96,874,65,907,257,971,189}

Returns: 64483592
353

{898,705,908,444,927,784}

{496,303,560,168,788,156}

Returns: 0
720

{821,779,871,990,890,719,909,648,944,466,989,909}

{37,319,435,677,523,409,614,57,766,165,913,349}

Returns: 1
915975547

{815,449,839,715,840,947,845,941,846,986,851,581,858,472,875,939,876,690,878,981,879,389,890,670,904,829,910,421,916,922,921,893,922,1000,927,861,931,484,932,132,934,864,952,892,966,939,976,953,847}

{49,82,96,206,122,367,156,397,161,115,198,146,352,234,402,245,416,165,479,274,541,137,599,244,629,333,641,11,672,70,692,558,705,240,738,166,745,49,790,50,796,314,855,20,934,330,945,841,187}

Returns: 29547578
905005249

{714,402,716,730,720,205,722,869,738,582,761,919,784,673,810,834,816,272,869,972,871,770,895,977,899,947,902,960,908,811,914,1000,920,199,929,724,941,931,950,887,963,94,972,496,973,454,986,946,999,971}

{14,44,39,28,73,77,95,68,135,121,178,67,231,508,271,671,284,1,352,349,456,603,491,425,497,650,554,807,570,630,577,92,619,4,690,343,766,217,793,275,857,32,880,337,914,145,935,542,957,339}

Returns: 21547736
976255910

{204,923,214,976,245,752,251,761,311,821,401,878,487,881,491,750,578,476,605,773,658,835,707,729,760,954,768,985,856,983,929,683,950,955,957,379,973,998,974,698,985,692,987,956,988,926,995,766,879}

{90,368,101,165,136,23,148,2,210,148,303,586,396,141,401,406,492,44,520,237,576,8,629,97,686,838,697,198,786,312,863,318,887,269,912,51,943,989,950,374,969,473,975,594,981,500,994,377,96}

Returns: 976254929
918546523

{97,878,103,790,136,599,168,956,215,924,247,915,251,980,268,875,275,848,293,542,309,836,430,738,440,971,462,933,476,932,478,676,500,414,504,58,612,998,684,541,864,560,877,677,948,977,952,441,955,825}

{13,49,21,522,60,29,93,279,142,466,178,247,183,610,206,312,217,711,236,79,253,499,382,11,394,41,419,736,434,190,439,34,464,39,472,19,583,13,658,192,839,123,857,21,931,287,937,58,946,259}

Returns: 102060649
914

{369,999,404,529,416,528,466,825,490,847,499,801,509,682,535,991,545,943,556,803,588,957,619,857,725,825,761,585,767,622,791,224,818,687,819,968,831,989,848,955,853,914,873,523,940,390,997,972,733}

{9,270,68,85,135,424,204,53,244,256,258,250,305,136,342,523,354,168,393,53,435,71,506,461,626,616,664,187,674,386,716,39,748,68,751,703,768,648,786,431,805,88,842,16,916,340,977,621,39}

Returns: 13
938724765

{301,756,364,917,402,530,417,756,443,995,445,937,449,736,466,752,469,765,493,954,576,866,597,401,628,629,696,699,703,909,740,566,911,907,928,877,929,974,930,702,937,662,953,888,980,915,990,770,998,780}

{13,687,80,273,119,66,151,219,181,115,186,18,197,583,223,184,234,13,260,295,352,135,394,164,433,41,502,17,526,468,565,18,742,289,764,12,775,439,781,347,797,116,819,752,892,24,924,112,935,42}

Returns: 14900384
946474298

{603,622,627,940,667,615,679,255,680,920,683,768,688,572,689,839,690,986,695,843,707,799,741,944,757,702,768,943,802,960,818,935,830,341,846,904,867,669,894,818,900,279,920,971,922,856,994,982,668}

{19,223,82,252,127,583,147,113,232,300,258,404,277,26,281,19,296,440,319,646,332,279,380,352,404,390,465,205,598,534,634,205,671,98,708,429,740,402,803,62,820,8,870,701,896,84,991,622,5}

Returns: 315491118
975626804

{473,719,516,981,518,967,540,801,555,637,570,787,578,781,584,580,594,987,612,738,617,571,632,890,662,878,670,961,712,856,716,910,736,453,737,331,751,615,817,957,878,971,884,971,974,739,981,638,995,798}

{26,512,71,531,79,348,122,356,184,67,231,284,249,6,257,20,325,253,364,302,382,335,415,60,450,607,477,234,576,288,586,653,617,4,631,14,652,23,720,443,807,97,823,414,918,18,960,144,981,16}

Returns: 69687565
919302426

{770,911,773,990,776,600,797,921,801,792,815,297,827,778,837,835,840,953,842,938,857,970,860,880,879,605,880,515,881,796,889,949,903,943,908,644,951,841,966,712,980,711,984,559,991,527,992,597,904}

{40,79,122,103,135,494,170,417,193,690,223,65,265,156,361,138,387,131,412,70,433,423,444,45,477,121,504,64,517,35,532,404,559,658,637,331,687,30,704,8,738,479,747,47,950,211,964,4,94}

Returns: 32832201
815

{695,930,704,890,705,889,710,790,713,926,723,554,724,899,760,873,766,872,777,762,807,678,824,939,857,870,871,242,906,299,911,776,917,71,925,465,933,731,942,861,943,961,970,635,971,992,975,636,992,988}

{77,150,96,327,98,392,126,219,174,166,248,250,265,8,359,164,414,763,435,60,487,31,561,71,605,508,622,48,686,34,718,30,728,24,758,122,796,36,822,48,829,267,890,277,896,12,954,1,988,602}

Returns: 16
970012128

{121,249,816,210,514,564,336,874,978,900,592,174,228,618,973,311,245,995,929,214,491,950,760,957,768,251,871,232,784,630,853,393,469,247,135,928,543,757,909,792,233,244,772,290,631,855,830,670,178}

{38,119,54,50,30,90,17,75,35,46,113,104,29,19,25,104,111,81,104,35,39,11,3,102,100,69,65,69,84,96,81,41,55,98,3,45,119,87,112,20,88,56,115,108,64,59,36,78,92}

Returns: 13857315
912437559

{603,269,994,670,814,767,860,994,345,792,492,463,663,456,666,924,143,886,805,118,833,722,166,963,608,411,511,981,840,284,181,269,782,340,597,699,220,617,734,166,438,823,328,504,734,168,377,509,365,631}

{93,22,107,14,102,78,9,99,32,30,93,109,3,64,72,98,84,24,89,4,90,4,68,99,38,51,11,73,45,52,73,23,28,90,66,65,62,108,57,100,77,80,68,67,47,83,42,20,6,56}

Returns: 15465042
966199382

{871,858,744,726,889,841,913,507,749,693,782,691,844,617,755,823,895,798,773,512,865,465,928,488,785,459,647,945,827,700,682,651,548,659,860,969,510,848,934,460,947,729,499,527,482,796,637,727,783}

{58,333,12,368,383,108,312,423,86,214,303,162,101,173,211,439,262,381,379,30,155,299,390,29,350,310,226,361,232,58,229,302,403,357,109,246,90,298,376,66,161,32,389,281,85,222,427,372,316}

Returns: 11502369
995142916

{906,452,367,490,309,593,558,799,919,544,725,664,316,757,397,441,522,969,612,762,766,558,768,912,432,615,509,675,808,823,732,874,429,602,937,965,353,474,515,349,476,375,608,270,754,350,629,374,702,371}

{13,53,46,9,125,34,178,166,197,102,217,228,163,141,3,75,258,127,41,94,242,204,213,163,139,105,267,116,147,245,86,6,20,61,109,67,123,231,54,160,184,9,10,183,63,147,209,64,126,129}

Returns: 11438422
984788095

{938,673,675,928,738,926,698,774,901,927,795,716,807,815,757,963,840,731,813,766,806,901,975,769,616,958,759,721,675,981,634,567,578,923,942,876,923,846,996,875,803,566,999,671,808,597,645,799,891}

{519,463,123,66,176,60,411,166,293,554,471,208,526,189,47,447,428,267,479,153,77,249,362,207,221,159,48,101,392,254,326,220,44,520,36,498,101,373,151,107,103,278,405,498,440,120,111,509,42}

Returns: 5692414
512

{8,16,32,64,128,256,512}

{1,11,27,62,127,255,511}

Returns: 428
9298195

{8,16,32,64,128,256,512}

{2,10,26,61,127,255,511}

Returns: 9298099
9602329

{8,16,32,64,128,256,512}

{1,9,26,59,123,251,507}

Returns: 1920463
9069074

{8,16,32,64,128,256,512}

{1,9,25,61,125,253,509}

Returns: 3023012
729

{27,81,243,729}

{1,56,218,708}

Returns: 29
9464660

{27,81,243,729}

{1,58,220,706}

Returns: 411506
9606649

{27,81,243,729}

{1,55,223,710}

Returns: 505608
9356738

{27,81,243,729}

{2,79,241,727}

Returns: 4678332
256

{16,64,256}

{3,52,249}

Returns: 21
9976390

{16,64,256}

{4,55,247}

Returns: 1108485
9183591

{16,64,256}

{4,58,250}

Returns: 1530592
9298195

{16,64,256}

{3,57,249}

Returns: 1328309
625

{25,125,625}

{4,112,617}

Returns: 44
9397029

{25,125,625}

{1,101,607}

Returns: 522048
9799372

{25,125,625}

{5,109,609}

Returns: 612458
9488244

{25,125,625}

{2,109,615}

Returns: 948798
216

{36,216}

{4,201}

Returns: 7
9157925

{36,216}

{6,188}

Returns: 327068
9330379

{36,216}

{6,193}

Returns: 405666
9782531

{36,216}

{3,184}

Returns: 305703
1000000000

{2}

{1}

Returns: 999999999
1000000000

{1000}

{1}

Returns: 1001001
1000000000

{1000}

{999}

Returns: 999999001
12345678

{342, 234, 65, 76, 85, 734, 67, 345, 70, 234 }

{45, 78, 3, 10, 45, 12, 45, 57, 1, 230 }

Returns: 3086370
1000000000

{2 }

{1 }

Returns: 999999999
1000000000

{4 }

{3 }

Returns: 999999997
1000000000

{5, 3 }

{4, 1 }

Returns: 999999997
1000000000

{2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2 }

{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 }

Returns: 999999999
1000000000

{510, 520, 530, 540, 550, 560, 570, 580, 590, 600, 610, 620, 630, 640, 650, 660, 670, 680, 690, 700, 710, 720, 730, 740, 750, 760, 770, 780, 790, 800, 810, 820, 830, 840, 850, 860, 870, 880, 890, 900, 910, 920, 930, 940, 950, 960, 970, 980, 990, 1000 }

{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, 100, 200, 300, 400, 500, 600, 700, 800, 900, 999 }

Returns: 999999003
1000000000

{10, 8 }

{9, 7 }

Returns: 999999993
999999997

{2, 3, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 7, 2, 2, 9, 2, 2, 2, 2, 2, 3, 3, 3, 2, 2, 2, 3, 4, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 19 }

{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 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 }

Returns: 999999996
1000000000

{3 }

{2 }

Returns: 999999998
1000000000

{1000 }

{999 }

Returns: 999999001
5

{2, 3 }

{1, 2 }

Returns: 4
1000000000

{1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000 }

{999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999 }

Returns: 999999001
1000000000

{2, 215 }

{1, 46 }

Returns: 999999999
1000000000

{4, 3, 2 }

{3, 2, 1 }

Returns: 999999999
1000000000

{2, 2 }

{1, 1 }

Returns: 999999999
1000000000

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

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

Returns: 999999999
1000000000

{2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51 }

{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50 }

Returns: 999999999
1000000000

{2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 22, 2, 2 }

{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 }

Returns: 999999999
1000000000

{500 }

{499 }

Returns: 999999501
3

{5, 3 }

{4, 1 }

Returns: 1
5

{5 }

{3 }

Returns: 1
1000000000

{99, 45, 46, 47, 48, 49, 51, 52, 53, 54, 55, 56, 57, 58, 59, 61, 62, 63, 64, 65, 66, 67, 68, 69, 71, 72, 73, 74, 75, 76, 77, 78, 79, 81, 82, 83, 84, 85, 86, 87, 88, 89, 91, 92, 93, 94, 95, 96, 97, 98 }

{98, 44, 45, 46, 47, 48, 49, 51, 52, 53, 54, 55, 56, 57, 58, 59, 61, 62, 63, 64, 65, 66, 67, 68, 69, 71, 72, 73, 74, 75, 76, 77, 78, 79, 81, 82, 83, 84, 85, 86, 87, 88, 89, 91, 92, 93, 94, 95, 96, 97 }

Returns: 999999956
1000000000

{12, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 12, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2 }

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

Returns: 999999999
10

{5, 3 }

{4, 1 }

Returns: 7
1000000000

{2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2 }

{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 }

Returns: 999999999
1000000000

{5 }

{4 }

Returns: 999999996
8

{4, 8 }

{2, 6 }

Returns: 3
10

{10, 3 }

{9, 1 }

Returns: 5
5

{4, 3 }

{2, 1 }

Returns: 2
5

{5 }

{2 }

Returns: 1
2

{20 }

{10 }

Returns: 0
6

{5, 4 }

{3, 1 }

Returns: 2
10

{20 }

{10 }

Returns: 0
12

{11, 8 }

{7, 1 }

Returns: 2
6

{6 }

{1 }

Returns: 1
10

{5, 4 }

{3, 1 }

Returns: 4
1000000000

{2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2 }

{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 }

Returns: 999999999

Statistics

Problem Statement for "CoinMachinesGame"

Problem Statement

Definition

Constraints

Examples