Statistics

Problem Statement for "WizardsAppointments"

Problem Statement

Several wizards have scheduled appointments to meet with non-wizards. Each wizard will have exactly one meeting with a non-wizard. Unfortunately, some of the wizards have just realized that they will not be able to arrive at their meetings on time. They will show up either too early or too late.
In an attempt to minimize the total waiting time, the wizards have decided to reschedule all of the meetings by shifting each one by the same amount of time. The total waiting time includes the time spent by wizards waiting for non-wizards to show up and the time spent by non-wizards waiting for wizards to show up. The non-wizards will all arrive exactly on time to the rescheduled meetings.
You are given int[]s scheduledTimes and arrivalTimes. The i-th element of scheduledTimes is the original scheduled starting time for the i-th wizard's meeting. The i-th element of arrivalTimes is the time when the i-th wizard will show up to his meeting. All times are given in hours. If you shift all the meetings by T hours, the total waiting time can be calculated as the sum of abs(scheduledTimes[i] + T - arrivalTimes[i]) over all the meetings. Return the number of distinct integer shifts which allow to minimize the total waiting time.

Definition

Class:
WizardsAppointments
Method:
scheduleAdjustment
Parameters:
int[], int[]
Returns:
int
Method signature:
int scheduleAdjustment(int[] scheduledTimes, int[] arrivalTimes)
(be sure your method is public)

Constraints

  • scheduledTimes will contain between 1 and 50 elements, inclusive.
  • arrivalTimes will contain the same number of elements as scheduledTimes.
  • Each element of scheduledTimes will be between 1 and 109, inclusive.
  • Each element of arrivalTimes will be between 1 and 109, inclusive.

Examples

  1. {10}

    {9}

    Returns: 1

    The wizard will arrive at his meeting 1 hour earlier than the scheduled time. If the meeting is shifted 1 hour earlier, the total waiting time will be 0.

  2. {20, 30}

    {18, 25}

    Returns: 4

    Both wizards arrive too early, one of them being 2 hours early and the second one being 5 hours early. Every shift between -5 and -2 hours makes the total waiting time equal to 3 hours.

  3. {10, 20}

    {11, 17}

    Returns: 5

    This time, one wizard is late by 1 hour and the other is early by 3 hours. Every shift between -3 hours and 1 hour makes the total waiting time equal to 4 hours.

  4. {10, 20, 30}

    {13, 15, 34}

    Returns: 1

    Of the three wizards, one is 5 hours early and two are 3 and 4 hours late. After a 3 hour shift, one wizard comes in time, one is 8 hours early, and one is 1 hour late.

  5. {10, 20, 30, 40}

    {14, 24, 39, 37}

    Returns: 1

  6. {13, 27, 34}

    {13, 27, 34}

    Returns: 1

    All wizards arrive in time.

  7. {13, 27, 34}

    {10, 24, 31}

    Returns: 1

    All wizards are early for 3 hours.

  8. {13, 27, 34}

    {20, 34, 41}

    Returns: 1

    All wizards are late for 7 hours.

  9. {1000000000, 3}

    {1, 3}

    Returns: 1000000000

    Minimal possible shift.

  10. {1, 2}

    {1000000000, 2}

    Returns: 1000000000

    Maximal possible shift.

  11. {1, 100000000}

    {1000000000, 1}

    Returns: 1099999999

    Maximal return value.

  12. {1355, 313460174, 764, 55245904, 626671296, 46660, 434241, 252837972, 7830958, 657000324, 877522710, 606029200, 712309300, 908340173, 121935696, 249107984, 14878640, 235502080, 502450420, 942474472, 413021256, 822323240, 618766526, 311380800, 419134344, 247344412, 436608066, 733444735, 861860823, 751790348, 647753000, 989160766, 900105856, 422588005, 353125010, 665303568, 534550162, 825761636, 876183728, 868180035, 458119800, 179811200, 329959728, 718857300, 840331050, 48683750, 991979392, 461249875, 1, 1000000000}

    {637894200, 3636, 744649982, 33, 65290, 153362000, 855764784, 644560, 171424652, 4289264, 908404541, 289135760, 893915450, 152729146, 750643304, 540032064, 386951597, 581052586, 131868521, 293306400, 3761290, 204035802, 78331956, 599412264, 396971670, 341579300, 687203824, 462485500, 580746136, 759667013, 593387887, 448384672, 901927945, 861019840, 670334088, 944341130, 753878400, 776441720, 869518400, 93188504, 494495852, 433644910, 432097644, 234360610, 545168896, 994733792, 297786849, 789223520, 1000000000, 1}

    Returns: 6054577

  13. {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,1000000000}

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

    Returns: 1

    49 shifts

  14. {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,21,31,41,51,61,71,81,91,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,1000000000}

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

    Returns: 11

  15. {10, 10, 30, 20}

    {5, 15, 27, 25}

    Returns: 9

  16. {10, 10, 30, 20, 40}

    {5, 15, 27, 25, 31}

    Returns: 1

  17. {295,632,856,884,108,487,209,374,262,128,349,949}

    {918,3,196,383,886,630,997,596,924,733,348,967}

    Returns: 80

  18. {560,733,336,424,446,913,111,783,353,222,956,141,835,939,830,85,400,309,722,879,13,171,302,232}

    {329,632,445,865,952,10,251,184,64,502,108,366,639,670,977,313,683,629,595,459,469,962,852,378}

    Returns: 7

  19. {803,579,601,132,476,455}

    {150,655,208,671,830,360}

    Returns: 172

  20. {656,118,403,56,591,291,306,617,633,211}

    {661,940,263,557,559,284,527,486,35,512}

    Returns: 13

  21. {886,264,758,44,811,266,332,35,267,706,323,606,647,984,278,283,333,158,105,608,255,23,276,857,299,280,857,454,970,214,676,184,132,698,843,923,900,977,637,641,920,896,576,949,19,375}

    {997,110,158,219,663,781,436,433,780,313,381,121,970,194,837,624,22,556,341,193,888,765,714,533,547,489,901,305,923,652,2,840,608,505,565,58,922,922,961,252,621,535,795,184,855,355}

    Returns: 15

  22. {759,606,564,344,125,767,666,837,373,741,851,154,389,919,269,276,340,525,404,418,554,155,917,488,463,526,931,669,47}

    {615,201,135,509,206,896,269,415,224,306,301,865,692,270,687,685,986,470,42,994,420,14,412,899,578,7,424,282,176}

    Returns: 1

  23. {195,902,530,579,127,993,388,975,380,990,874,484,819,538,359,260,108,504,492,584,410,850,526,209,77,830,46}

    {552,321,86,347,19,629,947,986,763,694,956,744,963,5,394,46,122,853,615,495,835,393,470,910,523,477,653}

    Returns: 1

  24. {435,308,162,519,800,483,946,534,976,363,232,541,71,388,373,659,522,72,948,172,26,780,248,411,212,47,520,352,318,788,306,738,341,65,951,903,814,198,95,25,635,86,581,931,248,745}

    {844,772,285,573,282,323,589,497,749,140,414,708,133,873,123,870,409,892,311,373,637,739,84,666,459,901,852,84,128,997,622,749,433,212,156,332,807,747,322,43,663,737,899,313,333,634}

    Returns: 24

  25. {162,723,48,465,390,437,446,680,71}

    {128,498,986,479,323,986,640,368,901}

    Returns: 1

  26. {6,309,776,566}

    {627,745,157,587}

    Returns: 416

  27. {270,253,379,922,290,753,668,842,430,421,469,190,533}

    {742,557,613,673,332,1,558,736,792,917,84,502,646}

    Returns: 1

  28. {197,773,77,158,204,937,653,239,592,160,304,461,523,961,59,174,767,898,319,653,550,911,883,894,985,24,508,931,643,123,127,983,695,963,598,769}

    {559,977,401,685,509,880,479,390,463,494,325,151,727,224,429,235,744,886,194,850,960,968,899,630,986,735,191,773,546,111,928,144,127,732,2,660}

    Returns: 14

  29. {349,117,448,630,429,384,8,988,64,169,96,908,556,978,947,363,350,126,181,607,896,901,678,936,505,99}

    {401,764,244,679,845,617,468,162,979,512,23,199,552,768,977,738,916,664,740,507,698,441,500,453,105,148}

    Returns: 20

  30. {881,564,415,279,784,246,934,177,681,425,999,223,504,911,741,227,519,864,649,139,281,422,926,251,308,423,972,290,855,274,767,591,476}

    {957,833,115,295,501,389,657,816,781,781,141,900,363,701,690,355,528,281,503,813,536,981,531,398,642,867,671,644,216,74,883,590,194}

    Returns: 1

  31. {469,119,879,561,278,379}

    {340,523,830,753,505,225}

    Returns: 242

  32. {737,328,143,796,991}

    {224,405,251,121,379}

    Returns: 1

  33. {603,77,43}

    {356,550,918}

    Returns: 1

  34. {643,411,617,675,98,487,458,493,385,907,405,391}

    {591,622,721,88,83,362,647,647,685,243,75,161}

    Returns: 38

  35. {662,282,523,421,791,645,383,427,487,788,75,97,965,167,135,359,67,536,966,832,259,388,600}

    {245,786,252,13,295,732,887,485,497,433,794,7,989,271,210,456,700,857,345,613,636,551,639}

    Returns: 1

  36. {256,162,676,225,997,920,913,289,170,195,528,614,693,631,1,323,364,594,775,969,115,364,59,164,473,984,718}

    {263,421,163,213,981,168,818,802,745,211,201,977,825,92,577,497,486,628,177,757,534,419,832,571,101,535,889}

    Returns: 1

  37. {809,593,16,11,869,809,748,425}

    {1,932,141,265,40,875,847,128}

    Returns: 34

  38. {559,992,192,137,258,366,382,336,345,965,426,540,8,903,630,563,421,60,50,364,672,228,77,808,473,378,543,612}

    {756,115,949,162,362,231,261,337,816,288,68,426,300,672,573,820,806,831,372,250,293,189,155,467,666,244,539,857}

    Returns: 6

  39. {802,157,798,166,669,842,540,685,111,464,917,845,132,127,250,838,818,748,846,514,808,93,374,777,962,149,889,224,76,65,286,851,708,59,71,193}

    {44,93,928,408,472,457,76,666,37,687,170,975,594,655,587,259,307,409,119,298,964,594,248,89,179,496,214,952,648,704,430,6,953,879,348,572}

    Returns: 150

  40. {694848,116510,12160,724029,99090,70864,532659,983270,495832,931950,58528,16360,639596,620236,764992,323472,995704,182848,674142,21150,199952,231342,347264,369000,401888,504144,453848,288432,62255,102633,318312,983233,842580,282665,733926,261218,20774,499332,292960,224990,996706,547181}

    {500906,769234,878032,805572,649024,369120,725308,885386,440388,752226,344160,905092,149863,406975,511876,193485,732305,606005,75780,455288,832419,17965,870960,957480,147366,115737,403958,736144,985891,36030,383593,845960,590880,327742,373970,850228,812205,552868,249664,912558,228502,755059}

    Returns: 8460

  41. {200225,156604,722648,344508,888092,419120,621341,175250,114216,346324}

    {275580,841493,481800,773385,813014,896833,525148,65220,518029,877104}

    Returns: 328459

  42. {253696,421600,311944,892690,572664,360,180800,308150,359155,73230,770546,822526,940249,734999,742798,948334,412120,979334,878,868484,544413,137795,296260,734307,682136,817210,994820,720603,49040,912112,297122,741072,993775,247328,590480,860770,106680,395820,724748,995885,151356,773504,165944,815592,7174}

    {284448,873422,652712,818750,252276,813220,932894,159450,297432,110364,852820,953714,683142,771120,650525,137967,188470,703494,82614,191500,109536,909146,81628,237100,988700,271902,985784,553100,795278,498265,133906,327966,790696,479100,81988,645932,288241,161290,100537,953540,603175,699812,623136,523390,758981}

    Returns: 1

  43. {323449,192388,830080,683416,2016,43348,707698,311177,638368,999070,807166,842240,207300,632468,868220,420710,962365,908104,679475,819392,625224,49998,244816,171520,135024}

    {670028,296877,973353,785038,950864,290692,343881,532388,122598,131435,15549,98839,803440,265452,239326,209394,346526,215597,322077,434171,66636,744976,290071,130350,126900}

    Returns: 1

  44. {268391,639802,639947,272566,753000,5520,484303,968292,404414,475796,690146,361551,377562,947900,226407,223530,968126,433573,165530,402368,466151,500550,168191,666356,111216,985354,927556,256047,193120,630000,40068,702100,124870,794215,906563,712448,616590,483696,788424,687956,324827,798718,228580,249499,261175,736682,330815,168628}

    {172108,428346,195798,13734,967188,83485,587552,934820,19600,576392,505736,697109,48638,594871,528506,718060,850584,284974,708835,329168,668825,735175,666250,596992,785090,852314,207460,928178,476848,736856,185406,864938,321772,230880,26221,420581,915522,746724,666960,134480,917888,783786,83833,318855,634880,193712,276392,17432}

    Returns: 18541

  45. {951884,384790,632365,514640,709972,968389,68616,896576,519836,187328,216568,208448,190802,784016,21896,182595,723166,812348,943316,119951,643450,559536,449670,477846,880930,901606,74415,678491,292975,766640,928012,140764,768624,268144,534850,759900,816874,727869,10054}

    {347900,210850,821900,66117,452694,91377,738868,420760,22142,466960,880604,606426,897326,519432,254696,21148,977872,530510,693138,743848,652160,231390,681752,369723,226514,59085,749845,450398,916876,467880,26327,3392,965188,694694,595348,971219,984544,514480,578774}

    Returns: 1

  46. {139728,291220,79956,508026,419484,183100,349851,585378,527362,80472,329112,444113,240764,529200,356173,889433,24720,826268,931577,394416,817872,558696,677245,960804,703264,150748,941368,735960,169547,770974,336370,413560,262417,921370,655050,512544,583160,786478,991968,317418,788428,742846}

    {242906,252122,916351,580063,744352,598202,958570,893100,619340,228537,435392,377090,359756,654290,331518,383768,7680,732208,464904,669696,788620,518788,858362,306160,975220,525148,138128,731635,683356,256176,589188,357583,248908,6772,799488,967906,205735,82743,905822,473598,258196,218332}

    Returns: 76363

  47. {538360,263075,981649,446400,505965,577588,416251,693524,513136,902014,284584,866735,367330,901541,412480,311350,351350,820536,910650,741222,836400,432490,761245,91114,866700,146646,171488,47360}

    {746790,873848,111830,320548,941675,800492,815216,230352,705920,476304,939125,529834,5136,102880,375552,949775,256924,911940,901660,493336,734392,656826,804484,834916,313310,970729,118740,430450}

    Returns: 52230

  48. {338381,102483,622532,846760,284625,201080,695712,770343,955940,420382,967394,406776,275140,3072,693350,935765,440548,841480,435184,124515,910784,994582,172457,528742,568742}

    {782984,405374,754032,461904,916457,420106,150784,681998,376250,512985,272068,838197,498146,69529,526576,99776,509196,121665,974178,67455,469556,102700,847628,326420,714928}

    Returns: 1

  49. {577840,519384}

    {245800,47400}

    Returns: 139945

  50. {542700,797674,384125,438086,964152,19016,978815,65992,26084,375095,301117,67206,727110,199780,895722,647299,837536,680550,366180,791384,742977,432336,14751,620504,25546,766344,680616,283500,561678,5567,329210,326400,910817,376210,687024}

    {735140,946752,951104,845690,511665,11830,926492,655075,817700,838530,72447,643340,284160,90641,510080,56669,43353,923098,882909,107948,637010,470844,657654,905373,928815,970184,503954,710634,869262,242000,439838,556092,624679,435225,522484}

    Returns: 1

  51. {565986,399120,373085,353839,612011,142204,146584,927417,660911,803875,939144,471506,391134,997776,51388,142412,178080,415304,549980,970812,23626,462134,591315,677118,780792,953730,839600,416084,212435,636535,160362,294940,742308,823953,642362,830642,378529,769931,751968,204104,654000,223044,954600,743812,592000}

    {159802,885432,337536,808348,378800,107694,782850,750350,848692,410920,531646,629080,737680,547060,792528,274205,514232,976344,177902,630920,285714,803859,393255,389865,964068,245725,293967,624969,964224,100136,928017,111810,236064,830994,287706,251768,632380,414720,930056,219965,558125,354960,65544,914165,287054}

    Returns: 1

  52. {667875,624919,870614,560675,164172,502528,230300,674476,985941,250048,432148,948634,547344,751686,730770,462046,885922,204816,15901,688200,972928,837004,486490,14744,805132,49437,4009,295900,926228,215782,771467,100800,432101,897560,787501}

    {129038,456331,369960,692318,562096,416358,667612,232800,666378,442065,16110,982575,807970,124432,13980,75215,761920,45179,226132,452842,488656,694883,941242,406902,527000,11244,763088,25148,968800,183268,393066,944776,709124,655400,149566}

    Returns: 1

  53. {25088,612352,777172,484040,631300,620210,964594,907896,729992,852080,555957,161690,176372,931002,112027,797600,518650,207652,509608,613668,808644,735760,475392,814964,807044,942295,420906,400174,892738,767017,935744,673136,844988,533368,796575,407356,964472,199750,985986,307896,629568,343972,694507,778320,100456,388000,353200}

    {880910,503706,247344,652009,302120,771284,887354,810070,17924,99098,841700,253740,495595,278605,222537,794739,870416,368678,386874,548770,980224,925086,39040,517863,931940,663280,760313,757221,102746,168650,796430,528835,117460,283218,329450,86000,786800,616117,754911,877696,296853,336896,824080,410668,576216,310120,185500}

    Returns: 1

  54. {999330,80640,45459,196575}

    {360186,21675,31880,387110}

    Returns: 45387

  55. {340096,239400,707314,245740,282050,236082,611088,313764,679320}

    {63492,224751,676327,331856,886660,265418,73200,617572,192680}

    Returns: 1

  56. {388275,399617,587946,507210,743365}

    {875616,952204,63432,829600,245638}

    Returns: 1

  57. {872322,194458,552189,733394,575548,252736,189994,717316,790100,356232,169026,75446,472544,47851,441361,153416,742359,636486,254392,47776,640184,980542,501688,355308,158715,819008,178600,818892,4827,527696,39208,74475,933053,780408,308246,29384,927308,136411,77808,331168,354505}

    {632840,514051,405332,743302,682297,290988,248744,806295,300544,293954,931776,837437,344258,583152,597195,335570,949220,239638,884016,252512,635112,117528,509524,954500,834255,366120,290168,860050,951071,785075,108894,330440,747870,663290,460782,722250,921215,84660,94676,321939,213618}

    Returns: 1

  58. {600136}

    {253549}

    Returns: 1

  59. {652240,963250,784916,931904,528688,803218,998985,785471,502628,772144,235600,309154,667803,301200,871095,544232,171092,957572,651856,598662,848420,907616,221510,940944,677500,722607,540704,723326,140128,299202,716634,627452,929092,654135,88019,2117,4404,298800,82787,992680,226048,352832,480171,994160,704328,752165,825872,931552,677103,37968}

    {492920,377154,277270,591720,478050,36435,292371,699430,493864,250212,989965,137144,195776,899995,48992,111797,287824,186976,960201,707285,598788,524440,403455,346975,11156,391313,454300,199690,825556,12520,700198,451890,160750,743376,461252,296864,95344,548396,104726,980800,879496,911264,751178,402472,388364,469325,305567,610664,31692,73275}

    Returns: 3553

  60. {876386,554250,330394,74778,672304,580000,879245,490252,958063,560640,943268,622150,665352,228904,937056,560700,81227,497160,114436}

    {846796,181140,752960,197792,974779,809345,542382,435173,707280,319988,316372,127080,130504,142076,926604,384244,595784,326106,460156}

    Returns: 1

  61. {324164,427910,760260,813250,903352,633271,363655,206900,400220,919812,861171,272396,758528,580296,70000,749662,861688,726384,653400,967417,110150,535140,6458}

    {165144,876668,890552,397965,317845,657711,365858,992200,77805,791575,998600,117014,108322,576410,397973,911977,860985,345084,644492,623530,336547,506580,147304}

    Returns: 1

  62. {130496,429546,74188,203935,891627,422528,622503,802200,781848,501740,750354,623850,770929,266120,444910,759652,42664,187206,953576,977685,504368,969280,655490,321496,821225,347117}

    {581624,533428,963146,184360,563450,426184,387576,39348,297703,234019,575420,801140,82352,292327,805114,253301,139420,165440,856547,86976,676140,946758,77783,578720,641460,588423}

    Returns: 757

  63. {361873,747223,5440,136015,352642,448772,922720,825582,723390,273304,939787,17410,516980,916500,636955,535136,724513,465622,85086,280736,212846,799372,199868,681820,901216,14584,645610,932372,537390,40520,208118,695100,532292,344988,482126,960107,535038,591060,829760,276434,128837,288808,254954,979285,28850}

    {157174,184215,718382,14400,211524,375596,477242,22865,640838,130464,736810,548902,936535,104832,8860,607678,259085,362400,286552,412292,751405,539828,445540,937030,581975,706285,805620,443231,3280,451996,602938,784176,307247,449888,713560,925212,750902,885157,93291,241945,856440,769403,815316,526840,78018}

    Returns: 1

  64. {314114434,78095278,972323328,777157500,179395150,798061620,506556592,981683344,198037640,168923392,839678032}

    {326572320,871897192,400516036,833068616,894345653,958977284,578240768,297483458,568825950,756534528,726807746}

    Returns: 1

  65. {206371064,72504048}

    {520171936,90976648}

    Returns: 295328273

  66. {75046400,935983168,991190528,471378570,802696281,991643409,965193600,861695116,674865940,372859024,17415284,848467164,3692619,601360912,123191300,858092632,142558980,419437608,655763042,350039125,138736266,942059520,877675200,507830272,198354144,655712320,758618832,833221300,876705250,439189432,628874880,443644272}

    {857704612,557168000,661661152,59141276,324184140,824472000,333579824,728226912,362858304,199352230,780589824,520040276,548751337,752632984,511547255,497623708,898005976,150105216,943031600,299598106,875226460,698000660,375205960,457616144,408482720,660931281,993400320,395813972,30247592,38700800,478799748,814662896}

    Returns: 17096278

  67. {97017634,26060000,83149048,488232208,774227752,137385948,716608136,423878835,554859649,635021052,423802520,461371640,338904572,912546544,184008635,92825834,635992828,736393728,26805504,954082919,808807296,365435720,348565940,954332640,809253344,706942468,86317952,615350700,697792660,841001600,600454720,3996088,965872880,442766868,94052060,728362594,233757774,506310804,687683840,529941408,924282630,84092400,45746686,237089555,951625228}

    {690053060,898830096,593646800,523208796,197698140,796944100,166409045,321097238,739061520,65348920,71534880,274541400,260420718,747724800,770009144,312258360,402388448,380877916,737083508,890148184,755467424,446130944,858306492,598182792,795046691,671274620,402736416,660893532,1318720,640178190,167109464,795732352,787437376,90406400,358051880,159531540,793970636,320633068,807740880,346080542,615508188,469897280,848315000,555371753,529845716}

    Returns: 1

  68. {330105680,780004100,719233720,718018338,986807002}

    {470911306,375022000,691489600,356960208,854887891}

    Returns: 1

  69. {502054390,582389796,600536318,826734950,853391900,835943280,580725606,357474240,989223052,834739887,738256154,651976880,766882624,587326700,15597978,605447584,812003504,258990912,365647096,67986058,938892600,494678080,543150538,6031602,437003174,327432532,55908350,929612880,394841520}

    {566085360,791116536,736271280,403134528,247894558,712314440,289139420,368291216,747694980,182972780,605037810,890042112,440364930,387480240,693810464,368538224,389018800,669947360,416660065,799980240,66987520,278650938,115537640,144506240,793695416,159420032,312757860,996657722,188364346}

    Returns: 1

  70. {115302244,914189010,127585348,103971744,814823150,895912423,926375600,659040590,722293520,437661315}

    {744369500,40765109,201009948,159596112,210240432,867646000,471265768,243577600,944638065,381040000}

    Returns: 28354893

  71. {330425914,273151472,656233232,212845475,463778112,981695564,678725670,36044505,248782653,362277328,155849344,100588700,767787124,818778320,534359148,239514848,925110920,727093565,144781992,860599722,525944360,519841486,769120280}

    {90053335,952892400,397708880,551482880,978556514,421897750,249443608,381848150,47149100,452427178,891160752,71956992,111849625,780505984,77785838,482249920,139779510,188963813,632055648,9496440,697557072,438048483,138485528}

    Returns: 1

  72. {525468928,541620480,757311164,380070912,673573148,172024804,424978484}

    {365763844,333173568,779647515,424236860,950121584,706411160,478256050}

    Returns: 1

  73. {559180032,870651680,791366436,306814885,204772374,5317980,48074750,196071553,354053868,814722975,181347588,116371320,935481125,981688111,935384000,471910800,191208592,739016352,43359990,810943220,820524201,164733136,584469800,730327460,390588595,603935022,130921360,543234432,528038724,318110876,186747476,986635264}

    {849681200,902957684,863342476,749731600,398998356,310470608,269920624,190143554,120440800,303855016,140476000,133396464,783532084,294270725,822031250,123484187,221510084,612959428,644072868,826601846,768752250,500530568,10391500,323934400,858377865,479854244,494123160,297063040,962499120,336473480,585576000,950669208}

    Returns: 1366519

  74. {965885328,802054280,974817920,136082655,114973125,256844092,777253760,433863400,612200320,270310380,18568000,414152650,675815724,104891440,87781480,234612768}

    {329003820,754396736,413316405,421592637,679051800,362594256,587079194,100499552,235147141,135420600,366037995,627610105,609579456,991513166,824575488,695187520}

    Returns: 153407709

  75. {302248690,796067512,518273180,707793006,478208980,887548470}

    {298002680,18806600,702727442,336049035,39518308,348419045}

    Returns: 66946702

  76. {372605316,257273280,613717500,320826722,480069000,203676112,213628778,156929610,2565976,186031360}

    {497382064,459856768,136875100,312990976,768941678,547471434,490532600,450111968,886366514,72258410}

    Returns: 74320335

  77. {41717499,433976532,598162840,966733630,294029808,271291116,588559560,785944286,253852192,592504840,357021600,116590741,919814840,8986949,164030000,145509904,36199376,675353867,520485784,839959680,324072262,3181176,442906848,741495040}

    {102924560,706732645,353819140,365138532,303530256,965796864,436040704,808107220,940883160,780121644,603327104,957768668,170735148,902955104,391624747,950463238,949792352,708971840,926440920,645566784,22177640,816994840,744105608,942355820}

    Returns: 26733968

  78. {847351788,407400910,558297840,383416262,908978790,468007664,644742288,343828832,583840621,54025900,413224552,966839100,762605568,263338160,605562560,651242240,91814400,180974992,566586592,661482224,604685641,966479738,204457502,638775970,324940000,896338200,189903400,266444635,637289260,344803600,974678628}

    {282134500,524962014,636317340,512629500,48775275,688578456,351308782,515314006,609331936,787599254,921185496,618100492,470298185,859678616,436533852,926811440,62867592,144333440,512202176,858937536,689870080,559552184,712974256,192599520,399931138,674703488,928213050,172721280,995133208,876349770,96359040}

    Returns: 1

  79. {605219200,394545530,288927920,449303356,806444032,814445200,989311070,600698104,442375740,974301120,317334120,990667544,162235300,584989800,58099007,272246830,996518976,153422970,760885670,929362816,315267584,55372680,689788224,912601000,393144640,893867578,823766608,291287296,324364800,862424601,892973223,218513152,664654138,953111241,55905280,98172958,780175000,859338112,173330936,307814775,658929550,942812400,610151250,248041760,735860504,483843500,968275860,574520000,655955339,328731074}

    {646529724,259807728,65388352,273861148,878494355,264732640,17423111,677785571,558680908,896771235,122364200,511277138,75577092,498479140,843773276,266410429,10205606,898471100,298798688,651676480,257709040,624867392,734441200,434050244,523306888,641599920,514991568,991036960,800031696,278831072,666409325,608613916,825736650,897660002,925977796,282123314,321447366,446298944,909877925,719693792,73270560,470870864,44443114,295066203,210980128,387435096,332933031,305940784,944856350,602080300}

    Returns: 147549

  80. {738164800,306391416,682955960,76565888,549786080,438175132,347932360,76005552,205431750,384392060,988630720,720704998,985863272,550658200,475080000,246055335,605838520,793068776}

    {895210240,937404340,726759408,439473540,468822520,566702720,578299744,309485790,154274056,397031310,226999352,148569168,680566000,330967240,253132000,640215890,13790930,629475368}

    Returns: 63796945

  81. {643485772,610671803,919720838,94482174,856069428,50703945,40372204,293602640,786914535,211785970,284998879,250404800,559547835,555095456,119059436,953034144,5779040,786218114,239618599,230209188,491620414,616511750,875371424,576642692,640385222,40976432,203417625,962258112,769018290}

    {710880120,196816008,325596875,750206356,546275840,297091304,865495400,909123200,37203142,955232640,948041830,382179072,146374408,231837676,930268324,264156490,619754624,142712475,625798444,64403704,936985920,509543296,524572544,200953980,787283820,633251200,436933280,840343392,610960592}

    Returns: 1

  82. {319259580,1924688,899439,622361380,636553113,607365120,216682736,16358548,185597120,587272744,799743002,122805676,828165078,891249620,733627304,455576400,234927360,398048981,456718060,253104768,12743347,834214122,234254746,730128170,447053084,98217136,424423554,50473350,318665860,794773776,355268550,152961498,488893376,647295237,63906200,296047648,405620648,664880032,985205132,709048381,207075200,297921152,891138482,391377288,124832520,952122616,742784791,945539278,781139152}

    {979431312,639650280,456854702,613897500,655350000,21931710,356965280,205578875,62340496,115539600,948433894,619775520,119418880,259919890,958116448,618928508,694075096,329804275,475112625,436563240,810301904,150593296,819837504,39164944,796353630,155010228,878536066,708783360,643164680,797400000,567471210,230851454,723971808,51810230,802885788,411653840,217339470,540804598,508942400,365214142,600903424,658678676,530649162,976534928,762327184,550020438,146934144,108955408,7994040}

    Returns: 1

  83. {515985600,61619384,144018376,874264220,194756080,216171400,619626880,474711960,394820652,978332716,54811344,171060012,803810144,702047720,472606386,826409290,791145036,851891250,56534090,869017088,808593568,300680604,520192965,949388590,314682826,398175900,625712738,5523464,110882768,764864960,433776480,138663275,937113992,218825212,912196250,298403250,729962928,231460974,393408320,754738080,565426290,727437600,469428096,13660554,6989920,171020134,438482400,228233600}

    {417087680,531203369,776785120,248407295,130207080,44656360,404227224,226945136,500376864,854007384,622072180,465550260,959274185,112012800,877662195,155907340,975773120,198498432,985644800,801067780,591968000,981386450,671809488,192956163,649880664,26819720,220711168,315644768,359823294,925600000,825820864,673381580,924231352,395322240,923685800,427119075,118528292,336650576,80066884,875241240,727726470,473750415,174310127,763575360,8913000,91761680,377382000,60275481}

    Returns: 9566471

  84. {140644300,347939500}

    {970396800,126867168}

    Returns: 1050824833

  85. {833443872,423783952,149238745,576908396,111576540,644621995,19406647,662481120,357101304,267646000,203827260,527317572,688450429,985268544}

    {340105664,846220652,219198960,652368718,2569088,331125720,360934540,664138684,435474980,840921980,661536000,397631270,735529766,524038162}

    Returns: 22880879

  86. {691512160,978553148,938299944,506208374,467274008,990501376,542421280,178933430,77072200,301009235,110533568,287261790,397069250,258346157,450475231,56608,268067275,468691200,242688082,529682144}

    {45915875,956598400,71967632,665758000,674587600,58339930,341670176,593359076,358724480,159476896,715043460,589709824,300548027,466957225,701150400,408829730,698762157,399930200,421387870,35046688}

    Returns: 19150163

  87. {792253752,937200780,152850214,225964935,809575936,896446650,592951136,917959144,406230834,663691717,767883000,661010276,369896956,790100430,28881796,574640250,919246960,126652464,622376640}

    {66149040,371241040,586863390,724536904,766983260,147146978,193737270,674594335,853628676,229806692,877943552,914940224,815331096,31016584,290988020,590227763,937749808,22471812,794495140}

    Returns: 1

  88. {491608368,97850740,593527408,895532640,557039672,621675232,442579680,826101876,934779460,224426500,140633120,725382240,696889296,412427100,127329096,348213640}

    {484743649,567124840,807376378,532607696,653279392,798766584,675817935,928286647,563141472,249339288,409706550,341662128,612642800,109175092,535592580,850043520}

    Returns: 5945052

  89. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    { 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 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: 1000000000

  90. {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, 1000000000,1000000000,1000000000,1000000000,1000000000, 1000000000,1000000000,1000000000,1000000000,1000000000, 1000000000,1000000000,1000000000,1000000000,1000000000, 1000000000,1000000000,1000000000,1000000000,1000000000, 1000000000,1000000000,1000000000,1000000000,1000000000}

    {1000000000,1000000000,1000000000,1000000000,1000000000, 1000000000,1000000000,1000000000,1000000000,1000000000, 1000000000,1000000000,1000000000,1000000000,1000000000, 1000000000,1000000000,1000000000,1000000000,1000000000, 1000000000,1000000000,1000000000,1000000000,1000000000, 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: 1999999999

  91. {20, 30 }

    {18, 25 }

    Returns: 4

  92. {999999999, 238745867, 247523571, 234386238, 123861248, 356554900, 324976746, 249724582, 247294790, 249724555, 249728642, 238628469, 924690234, 821638689, 248652485, 248624865, 248628460 }

    {111111111, 238747467, 923723571, 283446238, 123756128, 136554909, 888976746, 246524582, 247233790, 249724000, 999728642, 989628469, 987890234, 123638689, 200052485, 247774865, 299928460 }

    Returns: 1

  93. {1000000000, 1, 317159276, 602511920, 69979073, 33661026, 86105860, 894416410, 780437020, 893281828, 650366414, 968873679, 163967331, 72834383, 802348052, 25141346, 34723084, 564223799, 180618940, 314933010, 939106453, 692921213, 823785235, 280295037, 23641201, 7016093, 16662222, 286879988, 593082585, 21888427, 147165042, 640306716, 909129433, 533770488, 76298939, 45379090, 49813887, 598166761, 178154278, 35370433, 52038663, 875803094, 870792652, 101846791, 227430158, 564338578, 23281343, 408999679, 114208514, 874675501 }

    {1, 1000000000, 171035632, 963050649, 919854381, 589806848, 475191198, 550050020, 583787226, 550277486, 990569005, 612872373, 764676460, 841258873, 82417967, 392359727, 9583308, 351882361, 19252071, 103114365, 348594037, 877728665, 587337623, 456738607, 173576865, 674007615, 975889773, 180629553, 212230723, 247946989, 47029773, 181888127, 57046868, 89748373, 701219850, 867921744, 738300303, 726115474, 878461798, 201795479, 42386527, 68700886, 15199434, 316391589, 123735218, 227111552, 57161646, 932410776, 795286519, 43023806 }

    Returns: 43532440

  94. {10, 20, 30 }

    {13, 15, 34 }

    Returns: 1

  95. {10, 20 }

    {11, 17 }

    Returns: 5

  96. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 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, 900000000, 900000000, 900000000, 900000000, 900000000, 900000000, 900000000, 900000000, 900000000, 900000000, 900000000, 900000000, 900000000, 900000000, 900000000, 900000000, 900000000, 900000000, 900000000, 900000000, 900000000, 900000000, 900000000, 900000000, 900000000 }

    Returns: 899999001

  97. {304167175, 416410166, 598145555, 84489250, 236281267, 94880410, 651751295, 417614323, 813841563, 414368506, 173506221, 334649784, 381816914, 292096581, 363647350, 48424835, 294017716, 266638206, 700422517, 548260238, 674285443, 169145242, 598851447, 569758689, 816169682, 728248847, 794488632, 251505956, 64458835, 257392825, 108714900, 533852740, 356068339, 735087374, 442066783, 843451534, 921969346, 440129506, 329996210, 931254344, 842012828, 281065984, 160333852, 665323357, 518625418, 795863605, 813949520, 320521317, 570398776, 76765608 }

    {558571197, 950265683, 101366891, 731445236, 87251614, 746374329, 470048793, 431506584, 921673943, 769272014, 990692711, 579923782, 113591019, 574463686, 799129932, 652239798, 219069305, 241039793, 142653805, 425101865, 704995472, 912707605, 233545085, 166456207, 4451072, 625407061, 923571320, 7036460, 381766127, 775178683, 633465350, 391113537, 467855992, 613162336, 597859990, 543188461, 207480936, 915831756, 797850798, 736950326, 866013621, 797445650, 563169317, 266938766, 383722797, 123572044, 759984312, 867463344, 435027837, 690866451 }

    Returns: 6709237

  98. {10, 10, 10, 10, 10, 10 }

    {1, 2, 3, 50, 60, 70 }

    Returns: 48

  99. {1, 1, 1, 1 }

    {100, 98, 96, 94 }

    Returns: 3

  100. {11 }

    {1000 }

    Returns: 1

  101. {1, 2, 1000000000, 50, 100, 1000000000, 9999, 1, 689, 78945, 2, 3, 9888, 47, 50, 33, 333, 17, 899, 50, 12, 35, 66, 98745, 666666, 100, 15899, 222, 9999, 3210, 1, 2000, 564, 897, 888, 956, 444, 124, 2033, 9999, 457895, 12574, 48975648, 55552485, 5, 1, 27, 88, 9, 1 }

    {1000000000, 87454, 5879, 58515674, 9999999, 222, 1, 100000000, 54789, 1, 88888, 9542, 154879, 512485, 1, 10000, 1541, 5578, 1, 8, 3, 8, 6, 1, 2, 3000, 455, 468, 655, 52, 1, 3, 5, 10000, 5, 7, 8, 9, 6, 1, 65, 100, 21, 44, 10, 12, 13, 13, 52, 100000000 }

    Returns: 8

  102. {1000000000, 1 }

    {1, 1000000000 }

    Returns: 1999999999

  103. {1000000000, 800 }

    {1, 1 }

    Returns: 999999201

  104. {1000000000, 1, 3, 400000000 }

    {1, 1000000000, 500000000, 2 }

    Returns: 899999996

  105. {200000000, 300000000 }

    {1, 2 }

    Returns: 100000000

  106. {10000, 9999, 7777 }

    {1, 1000, 700 }

    Returns: 1

  107. {1, 2, 3, 4 }

    {2, 3, 4, 1 }

    Returns: 1

  108. {1, 1000000000 }

    {1, 2 }

    Returns: 999999999

  109. {10, 20, 30, 40, 23523, 25125 }

    {14, 24, 39, 37, 24, 627627 }

    Returns: 1

  110. {1, 1, 1, 1 }

    {2, 2, 3, 4 }

    Returns: 2

  111. {1, 1, 1, 1 }

    {1, 2, 100000000, 1000000000 }

    Returns: 99999999

  112. {1, 2, 3, 5, 8 }

    {2, 3, 4, 7, 10 }

    Returns: 1

  113. {10, 10, 10, 10 }

    {8, 8, 8, 7 }

    Returns: 1

  114. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

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

    Returns: 1

  115. {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, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 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: 1999999999

  116. {5, 5, 1 }

    {5, 5, 2 }

    Returns: 1

  117. {1, 2, 5, 100 }

    {3, 4, 10, 200 }

    Returns: 4

  118. {1, 1000000000 }

    {1000000000, 1 }

    Returns: 1999999999

  119. {10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    {100000000, 200000000, 300000000, 400000000, 500000000, 600000000, 700000000, 800000000, 900000000, 1000000000, 150000000, 250000000, 350000000, 450000000, 550000000, 650000000, 750000000, 850000000, 950000000, 50000000 }

    Returns: 50000010

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

    {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 500000000, 500000000, 500000000, 500000000, 500000000, 500000000, 500000000, 500000000, 500000000, 500000000, 500000000, 500000000, 500000000, 500000000, 500000000, 500000000, 500000000, 500000000, 500000000, 500000000, 500000000, 500000000, 500000000, 500000000, 10000000 }

    Returns: 500000001

  121. {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, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000 }

    {10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 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: 19999999

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: