Statistics

Problem Statement for "ApplesAndOrangesHard"

Problem Statement

Garth likes apples and oranges. Recently he bought N fruits, where each fruit was either an apple or an orange. Then he ate all N fruits in some order. You are given an int K. Garth observed that at every point in time, if he made a list of the last K fruits he ate, there were at most K/2 (rounded down) apples in this list.

For each valid i, you know that the info[i]-th fruit Garth ate was an apple. (Fruits Garth ate are numbered starting from 1. For example, info[i]=1 means that the very first fruit Garth ate was an apple.)

Please find and return the maximum number of apples Garth could have eaten.

Definition

Class:
ApplesAndOrangesHard
Method:
maximumApples
Parameters:
int, int, int[]
Returns:
int
Method signature:
int maximumApples(int N, int K, int[] info)
(be sure your method is public)

Notes

  • If Garth makes his list at a point in time when he ate fewer than K fruits, his list will have fewer than K fruits but the requirement will still be the same: there have to be at most K/2 apples in the list.

Constraints

  • N will be between 2 and 1,000,000,000, inclusive.
  • K will be between 2 and min(100,000, N), inclusive.
  • info will contain between 0 and 50 elements, inclusive.
  • Each element of info will be between 1 and N, inclusive.
  • The elements of info will be distinct.
  • The elements of info will be consistent with Garth's observation.

Examples

  1. 3

    2

    {}

    Returns: 2

    Garth ate N=3 fruites. The requirement is that any K=2 consecutive fruits may contain at most K/2 = 1 apple. As info is empty, you have no additional information about the fruits Garth ate. Garth might have eaten an apple, then an orange, then an apple. This satisfies the conditions: After eating the 1st fruit, the list is [apple]. After eating the 2nd fruit, the list is [apple, orange]. After eating the 3rd fruit, the list is [orange, apple]. Each list contains at most 1 apple.

  2. 10

    3

    {3, 8}

    Returns: 2

    All fruits, except for the 3rd and the 8th, must have been oranges.

  3. 9

    4

    {1, 4}

    Returns: 5

  4. 9

    4

    {2, 4}

    Returns: 4

  5. 23

    7

    {3, 2, 9, 1, 15, 23, 20, 19}

    Returns: 10

  6. 1000000000

    17

    {2110119, 401933834, 401933833, 10}

    Returns: 470588238

  7. 319357441

    58008

    {15709127, 17601434, 315219978, 277254055, 174229089, 71743029, 27240800, 301688677, 218432338, 186783577, 69549612, 71203009, 18996544, 271936558, 104308118, 270013734, 179999578, 245570963, 157612631, 116714175, 37999426, 121577458, 74471057, 113404978, 155904397, 257675081, 304527257, 116495231, 221569793, 295781250, 104819533, 49329284, 105964735, 62390211, 134729584, 50475696, 243611366}

    Returns: 159690421

  8. 231298150

    18397

    {95637576, 173120505, 52136821, 44632580, 131394372, 140395895, 138078061, 32518567, 101793917, 115480324, 143005091, 175300204, 55868285, 5619484, 163558215, 226732830, 10000171, 18389845, 218587001, 56689402, 196716375, 201700681, 206746202, 9487253, 167319996, 190518672, 210255739, 91934649, 157021907, 80204216, 12405232, 143725052, 3300468, 164979633, 68802225, 87833392, 206510034, 16156510, 163273744, 112159278, 39318854, 69332912, 62334459, 225974080, 32595543, 13472871, 58910451, 204503592, 194447270}

    Returns: 115646449

  9. 659448420

    97675

    {358085375, 348972930, 439779319, 133981206, 507248385, 349705394, 173621053, 137383376, 224950658, 382976943, 105926173, 92868097, 237133987, 101409895, 409336184, 613567935, 589307890, 495689817, 151952856, 602073470, 415365959, 67417058, 479591445, 1542436, 35091624, 372060101, 541049597, 424511917, 6012214, 278478243, 24020221, 267005819, 597859738, 437999764, 368621438, 300686316, 553771416}

    Returns: 329743082

  10. 659434931

    75427

    {423989414, 488229793, 209795276, 2635349, 283892282, 522992322, 17621743, 362969138, 491356507, 71815513, 631816277, 138980953, 430852398, 40302150, 282780194, 139477918, 72072831, 19710831, 281867312, 218132688, 438547322, 592564659, 220329187, 144812347, 191444294, 175683039, 529525918, 175469264, 529462800, 428766874, 22911699, 320512083, 263702566, 199511385, 541383641, 105205572, 68454441}

    Returns: 329724755

  11. 849052509

    72663

    {54224366, 768647667, 538539978, 463857082, 397313018, 50550115, 628283340, 362294843, 751166712, 137153554, 607242824, 614089882, 789948903, 164599619, 509982719, 130086483, 192525589, 204507492, 269255454, 591290486, 619196127, 597686781, 229128099, 66093284, 360192649, 263005030, 91088370, 725196110, 724119990, 640719709, 452773962, 394543646, 263180231, 249397535, 157630223, 552879321, 54986157, 419444885, 507121366, 288478808, 498940108, 577291506, 666896786, 19124872, 287364988, 777866987, 528197982, 640907486, 434510237}

    Returns: 424527732

  12. 730187328

    88302

    {712126219, 527231179, 229316750, 362602837, 599152976, 641049150, 657634562, 489530148, 412175131, 75693260, 402206058, 45620759, 197589550, 542773810, 693644069, 613965523, 533822114, 454369313, 194755107, 596087283, 210586530, 85658365, 63293227, 312582214, 512815342, 385332830, 115655318, 321591567, 417848985, 10884754, 333380433, 22664516, 376371276, 693027161, 593157407, 568862736, 107517953, 34766056, 489055765, 681053970, 640336392, 399917031, 420798941, 580058012, 391762053, 711632435, 318638835, 506443892}

    Returns: 365102709

  13. 700166195

    57110

    {45102584, 522856018, 366206194, 51728893, 515774209, 246794112, 586623761, 185228095, 274555926, 23972700, 296911969, 650385037, 477939211, 612337436, 102254730, 177258965, 378558350, 389405250, 450899731, 609645684, 350875381, 623777828, 108556186, 437722378, 190974001, 15806176, 451157465, 666949660, 544200874, 30252204, 277172981, 492427681, 473661350, 244646021, 73712334, 241270589, 20262979, 353401405, 270856946, 593150343, 7422876, 249751185}

    Returns: 350084298

  14. 873656626

    64695

    {632308463, 677595341, 378034377, 679753218, 623117705, 699220728, 158498289, 737167900, 614215956, 233253661, 703155157, 523292249, 131145508, 770384112, 100383229, 592058461, 19105187, 597556330, 597194941, 837965728, 334487423, 7719318, 19430478, 515603433, 693529721, 374930855, 807215225, 873551194, 517261393, 855479729, 721346427, 641371212, 312337153, 767728120, 365178330, 442825926, 448238739, 123874409, 241476366, 253745261, 420250159, 97446910, 633546780, 393462279}

    Returns: 436829234

  15. 645133403

    43298

    {98768103, 342124714, 518632554, 379374899, 574016991, 394082608, 420458660, 485573068, 271716659, 263004930, 301528256, 698207, 504502583, 504398166, 436188367, 169798291, 523794377, 293880778, 278053638, 283403295, 346971837, 352892097, 167742611, 380929027}

    Returns: 322570098

  16. 764545626

    15973

    {316243335, 707985082, 360726756, 41598904, 151975722, 416492507, 646740770, 606556168, 601556619, 80853778, 707322877, 259627347, 333889822, 726030565, 309078028, 570274005, 708602720, 553493232, 159216116, 114630036, 404620103, 714403604, 413253214, 552994353, 601197154, 346332970, 183888167, 23745047, 586233167, 238177499, 414496766, 513078450, 589295048, 255112369, 44180589, 495867950, 68314770, 533951125, 412894785, 571507719, 437037854, 340577272, 311464179, 415440029, 514578222, 520736751, 462884165}

    Returns: 382249887

  17. 168302215

    59516

    {119939163, 119729647, 83475695, 69273313, 30881524, 89762327, 113428013, 62800510, 4579017, 57061680, 60987784, 86416049, 14184806, 157807741, 92064999, 145058805, 154820928, 160526285, 60045105, 143274643, 23463351, 144803541, 69603357, 167932287, 160353576, 71595775, 83662714, 146607122, 127638034, 63485003}

    Returns: 84155622

  18. 551199980

    62418

    {189301633, 260348870, 267309802, 306693074, 526657512, 16562880, 64162675, 139355808, 368159580, 451445761, 512669269, 137939214, 280731720, 350240894, 398003433, 510615505, 293834670, 476571800, 522868532, 111769377, 4098195, 484491831, 299772797, 52450103, 356843864, 518753928, 428658618, 225351456, 450137325, 212551167, 96824278, 512537528, 77461428, 253114198, 512236486, 262798811, 169136791, 139684816, 359836705, 44690344}

    Returns: 275606674

  19. 900231684

    18829

    {215992123, 856521506, 37694475, 468651545, 244459208, 316426343, 238588287, 267032104, 515491463, 527942152, 8157078, 205657553, 838661512, 385719914, 836190901, 428604697}

    Returns: 450092752

  20. 744864663

    25679

    {630956559, 183450696, 104122625, 331866399, 251845738, 625191825, 476241109, 578400572, 124591930, 722749376, 426336159, 538407571, 409481600, 293038606, 564136141, 301545994, 264886293, 85504373, 60273923, 525012025, 315514273, 625117079, 714461283, 392613164, 10236913, 483409736, 286082037, 461438281, 160360128, 380287616, 305668700}

    Returns: 372420868

  21. 842100309

    93292

    {697892073, 164890186, 270523682, 384763861, 101801330, 186192283, 145012778, 77876397, 85599369, 241153148, 247112700, 502110885, 353086132, 144442677, 147459418, 172319190, 491896500, 735578601, 355414107, 824508132, 753745862, 484209053, 394405036, 796834339, 477580875, 695757848, 139765767, 583146996, 778322021, 291231142, 769134643, 462510290, 754797500, 643072341, 97755875, 334157104, 540525632, 654802272, 304992850, 168491291, 486600380, 390008703, 4994512, 15543833, 549174349, 137354853, 245044895, 432733069, 326286465}

    Returns: 421073434

  22. 973021491

    22737

    {25453388, 381718109, 587068176, 641191978, 792213852, 873463647, 850276142, 873897040, 475186865, 466706094, 109570414, 887947235, 441264208, 706456468, 476311580, 322129227, 46271644, 184175793, 689843370, 854257981, 685580449, 212809853, 334447223, 384818526, 329699088, 701015699, 259020861, 615640381, 273976805, 847785027, 892120152, 147973722, 318334363, 883115168, 652855826, 766629133, 418048200, 822341607, 600822991, 440776816, 562187634, 567116421, 21848610, 412842920, 587124840, 56373279, 833949770, 521926679}

    Returns: 486493554

  23. 75800657

    13623

    {72785895, 73532012, 3179734, 48932435, 14024272, 27338682, 58671632, 5894299, 45084396, 51780809, 71053654, 43678710, 60523352, 69053276, 25950057, 59475969, 72355695, 33392960, 438474, 61835732, 31258274, 27589973, 10862019, 2330164, 71364366, 43770559, 26353807, 43570857}

    Returns: 37898689

  24. 788040608

    160

    {556551690, 104397679, 511762916, 507854729, 501084753, 561907479, 620176178, 37918713, 503196347, 751354423, 175379759, 162990680, 406365166, 711070579, 644371595, 240789894, 11185473, 182638950, 585669479, 411971222, 500445633, 432834876, 584723450, 215470704, 377345136, 751273239, 549439759, 362412816, 277306913, 77861037, 513877669, 595499941, 657450334, 62890856, 716590349, 726617843, 689442626, 445420165, 56316144, 468810097, 521055168}

    Returns: 394020316

  25. 277943987

    7099

    {15942430, 131733802, 43126220, 245411088, 125839654, 145792532, 256820822, 233176928, 131989286, 219437512, 202734715, 125772644, 136716633, 110378315, 235717688, 66213191, 270454326, 276252607, 99460050, 132384637, 265808920, 147638470, 20801189, 204740324, 83347017, 58608081, 17344534, 84801352, 71805355, 93097719, 212037206, 236346808, 52493708, 217567292}

    Returns: 138953991

  26. 182779244

    92168

    {96674933, 86482992, 165002195, 149808157, 156638353, 31486591, 85027235, 27919670, 163525809, 6403946, 166882696, 60159101, 48330047, 23850277, 73521079, 139008482, 97245575, 97651582, 4541667, 161199939, 132331542, 170593554, 156661850, 88973531, 161930408, 26295480, 137608452, 87398417, 47155810, 76185644, 103500706, 117268557, 96994345, 15621897, 181919588, 116857283, 128466281, 82601123, 166784948, 144068394, 29871250, 115742, 71617349, 30163747, 14288671, 65748429, 134327768, 161782375, 152908142, 72777224}

    Returns: 91394672

  27. 592571115

    41705

    {404553219, 543927299, 257195873, 529206673, 130181887, 389199203}

    Returns: 296286068

  28. 680303071

    26516

    {631214962, 317522684, 509424994, 47256676, 592187844, 646854776, 422610462, 429259068, 73798922, 634944584, 328872483, 506517952, 423306003, 149770181, 388297072, 566703344, 24201420, 15515406, 5571699, 492421500, 620331283, 86482713, 441957393, 561507618, 663493552, 17615094, 8088047, 71503480, 97137748, 444061946, 347264052, 28868054, 225647268, 333447817, 15900451, 482854833, 313593874, 28605264, 218868397, 549572295, 570865017, 503101976, 411382788}

    Returns: 340155823

  29. 256568077

    62255

    {234948870, 129115149, 24891162, 146700098, 35781266, 121517347, 14849096, 162196217, 42259511, 198691710, 241650375, 133079536, 58982997, 13702699, 227187713, 123876315, 225977506}

    Returns: 128289589

  30. 597085950

    70137

    {219977730, 377152212, 15402474, 114756195, 174355712, 536840945, 6595457, 52633904, 4987271, 98771020, 25761611, 534907507, 383972353, 312414763, 127891702, 225049113, 171783101, 206101291, 515188525, 435729074, 333365692, 212325593, 564965531, 338083242, 218262819, 469764630, 18906529, 543843503, 470114157, 136569403, 134715751, 460803790, 238719093, 33601888, 558642521, 171671823, 135279706, 75530489, 496357078, 433478681, 546755078, 276225319, 341619252, 377463156, 48145649, 377801097, 441428061, 314735684, 18940851, 297042118}

    Returns: 298543553

  31. 914424167

    99842

    {786771753, 746451524, 9010680, 338647674, 305264188, 469426368, 95825619, 605218356, 241273475, 120961362, 117506163, 119674489, 892319483, 718028212, 585981947, 835456484, 763243405, 427456230, 239774496, 464461967, 859506927, 892562534, 96714315, 617336166, 848900465, 682551963, 909729643, 68529463, 201679958, 466471967, 225113532, 24364084, 54837072, 715603723, 860183447, 701223543, 875571816, 217473609, 842243457, 491469857, 283695863, 20111854, 786233146, 303232260, 51597262, 240327728, 742079720}

    Returns: 457226434

  32. 745503735

    41472

    {541192482, 281500114, 32185041, 409347498, 554957292, 264072245, 542442077, 33087848, 337631438, 103945794, 78523487, 88113797, 738851791, 743553195, 553293761, 721026216, 641473431, 724165004, 20322491, 85293916, 482019202, 104209954, 670889199, 49714669, 694027824, 109447947, 659165619, 140190837, 475317663, 529551559, 97019906, 46718616, 9226022, 412461749, 550660652, 590523595, 138005616, 685031097, 442997982, 445055542, 429051128}

    Returns: 372753399

  33. 10823792

    44792

    {4297785, 10633458, 8295433, 8085023, 4914979, 2494751, 1909152, 3038637, 9688413, 2504851, 8921106, 1173457, 3081559, 4837501, 3937555, 6748507, 5591798, 6848829, 1424392, 5014636, 2599873, 997320, 420283, 2761246, 5922533, 10297128, 9920811, 6132409, 9544435, 1744201, 1257416, 568206, 8844749, 4028621, 635563, 453536, 3330460, 3655929, 4715548, 6940582, 10822813, 6961862, 10575178, 7491835, 9484527, 4513793, 8250135, 1464942}

    Returns: 5419825

  34. 499030857

    85738

    {93333509, 474414262, 131617805, 336230279, 145032821, 162653423, 353180318, 295150121, 321944277, 145469335, 103176378, 429949068, 314570445, 490675002, 405567499, 163581147, 24981112, 106153319, 190555366, 216028666, 430440959, 171185900, 437264145, 483224547, 29685158, 191891834, 190433849}

    Returns: 249533277

  35. 243239086

    87845

    {175638757, 65044663, 49163648, 69629646, 44591673, 38739609, 119899080, 83565968, 96511883, 43579370, 70982591, 68614595, 177281957, 5220532, 142435340, 110956637, 35421104, 147107547, 67328223, 58127135, 144342888, 126764000, 7747542, 238171056, 98500454, 1981278, 64821217, 81167571, 129104868, 115683572, 240722734, 106282551, 236175109, 100483869, 213967129, 204202939, 230424717, 58836875, 44946312, 77493683, 70927020, 154421692}

    Returns: 121620016

  36. 363983989

    95789

    {211049634, 277953859, 20436470, 12495709, 23631669, 330252105, 166271956}

    Returns: 181997200

  37. 633429817

    17007

    {230483786, 436304382, 555512487, 379534030, 193021330, 195416033, 401780410, 84683574, 390176802, 419864481, 261755006, 98043382, 26285228, 394632431, 28995946, 455335237, 509418566, 395877404, 606534480, 381641193, 429071787, 370527319, 588430840, 263584162, 406920351, 540119839, 48114813, 37805709, 17171615, 337569389, 272795790, 281776296, 276817040, 304826719, 537274905, 218100830, 31754854, 607696194, 47165768, 414511139, 85447793, 305415283, 542983991, 148134912, 303161452, 157956918}

    Returns: 316698337

  38. 492459342

    23826

    {329308193, 421716041, 213021517, 237873797, 485819838, 444417530, 192206855, 114282566, 229662405, 135014579, 337391725, 318657081, 410312041, 72425179, 402697593, 384420495, 128686864, 485609208, 417427251, 244534689, 430479607, 106067097, 68533058, 170883302, 51784806, 414051430, 180239973, 428122557, 133545906, 49118396, 413554845, 402397637, 20047797, 352538052, 243966455, 326340266, 147589404, 482139334, 253384409, 296829937, 52897474, 361129953, 242865044, 85049369}

    Returns: 246229797

  39. 201258349

    69021

    {84409563, 174698550, 3170509, 52345030, 102369765, 18118233, 82275662, 131574229, 192405681, 189994713, 83735273, 163993775, 184001025, 145224086, 63324632, 167762640, 73820217, 94762286, 174425457, 38367606, 192190938, 186427553, 7133317, 182016498, 180104514, 151838492, 189054355, 187528796, 19968888, 160301118, 167402297, 54787910, 13352212, 75603349, 5734420, 9992193, 200328045, 74338892, 74206763, 122228535}

    Returns: 100631158

  40. 979952893

    50693

    {282393304, 945269269, 95424819, 691483603, 793430662, 739934095, 96565703, 663171015, 28898155, 641922622, 708446558, 368496976, 407820626, 487458847, 772843186, 640019407, 128073738, 891227996, 899758789, 108959969, 657630694, 397148501, 602036017, 800419301}

    Returns: 489970036

  41. 575728422

    18835

    {15395273, 195345696, 303862167, 308104950, 379770775, 71195551, 149427961, 39525176, 148420390, 22846053, 6458332, 451465010, 417051994, 534967628, 2132181, 483839717, 390956612, 121611955, 37785538, 306092982, 219090916}

    Returns: 287849438

  42. 566027721

    22774

    {271418742, 417589543, 32481378, 2918267, 288020960, 882199, 488707014, 294183780, 145590, 537790513, 468843577, 30235399, 546247096, 305994297, 105801209, 12261583, 86860991, 127556355, 224553291, 311471514, 95204787, 365943023, 313072712, 319424037, 30480693}

    Returns: 283015223

  43. 683554170

    58005

    {386319541, 392333269, 192643814, 577996706, 94156967, 169821222, 398446375, 300176991, 537328265, 21377966, 259222689, 135173214, 326879173, 605790873, 35476602, 454883061, 201391401, 264408126, 147988294, 402666522, 561471716, 52782728, 33473727, 541791119, 671419474, 271344019, 219254989, 136819882, 315627480, 180455126, 486281094, 16547678, 229398129, 663112015, 242904979, 53576792}

    Returns: 341782818

  44. 454768387

    47763

    {285160519, 340996220, 43459201, 109364612, 151716123, 38671077, 294134544, 252780303, 279881552, 25440691, 224683586, 41408701, 158368009, 113101024, 53783589, 113515768, 445895075, 151213329, 162638700, 176293347, 93360547, 272366917, 283042759, 453924263, 265424261, 247629420, 17302966, 405338728, 114430455, 373608399, 329531685, 57499647, 317614706, 210888142, 22382863, 117087121, 226009485, 151274674, 366023909, 6581089, 165146914, 427076071, 223534974, 149985057, 31301270, 294573204}

    Returns: 227387865

  45. 863454896

    58037

    {459659230, 9195670, 447182008, 203364392, 378245249, 827942141, 776921735, 510736616, 99143922, 641189899, 740287968, 696025100, 633585313, 206957083, 708433557, 829677299, 672397250, 649431439, 440888107, 702094480, 143446607, 434665069, 154887742, 628441259, 845989042, 327932765, 674149804, 48709374, 667996268, 206454045, 346264438, 808694280, 207902977, 614717997, 6325298, 102937598, 766415273, 521323620, 43693403, 690077973}

    Returns: 431729797

  46. 824005808

    7264

    {641933296, 252723862, 623127950, 426744143, 634191274, 51028783, 477567544, 255306318, 101148313, 682534182, 799287812, 425249380, 748456421, 366819923, 585019605, 650697589, 245441963, 810749892, 342131058, 46331273, 629678492, 312756187, 535386725, 510443051, 793574732, 530680733, 159816030, 128146314, 373709539, 487638036, 559745422, 544192571, 51573231, 42005471, 786493516, 193223205, 151746208, 38316061, 6917699, 115182595, 110530571, 76855974, 623753362, 211420358, 303954280, 47295986, 121103627, 426319665, 506193140, 614471631}

    Returns: 412003183

  47. 217401764

    64454

    {160308552, 48445524, 38421529, 8909810, 54594896, 178485974, 70242688, 100221063, 166477322, 1646044, 86395989, 159429053, 164540669, 44333906, 57535217, 145382017, 209953479, 103943717, 115139053, 48465675, 43380306, 48725846, 206864099, 66808811, 209072315, 162265082, 181920315, 121980552, 102310569, 57608248, 191567318, 216790623, 205238920, 81862697, 126657792, 133270653, 186948447, 26958773, 121485657, 186341649, 22426601, 64979998, 55712035, 104284887, 78530645, 123522136, 189347992, 1809480, 114576173, 101323504}

    Returns: 108701670

  48. 763923919

    66142

    {660145533, 12942321, 679676374, 469983610, 356850931, 575770321, 11901989, 86907650, 205703750, 414638638, 307993096, 717140291, 289176094, 507229104, 539916046, 600161667, 355902918, 753436078, 279257774, 530383948, 316890101, 305325261, 265113912, 334488420, 628963503, 154842455, 173005762, 597765770, 271271284, 753342846, 742971815, 650286942, 666936954, 592548080, 264911743, 738169412, 636460741, 668969426, 701854592, 467801481, 432647506, 358944105, 374189876, 431253174, 303533710}

    Returns: 381970044

  49. 156404928

    39052

    {26399434, 43971416, 27362719, 4203201, 108119593, 73675294, 75563085, 46983768, 105196385, 72513981, 4500582, 91944806, 68236181, 70123868, 96041630, 72801335, 44451053, 140915783, 139053550, 69644408, 136030611, 119434224, 5687508, 637179, 67177015, 104902570, 6939985, 95008055, 67615756, 22347309, 70748457, 104079942, 43335496, 115213333, 17326119, 5201894, 155641192, 16565219, 124235350, 13149945, 140487081}

    Returns: 78203298

  50. 197914237

    83113

    {188120663, 91905079, 121875843, 197627462, 31864488, 45863535, 162653217, 91984137, 98074557, 110084466, 78339605, 64073440, 102159786, 50128110, 58981085, 171261619, 124279046, 118728701, 164208537, 55912253}

    Returns: 98967020

  51. 96601545

    4655

    {6554380, 32040135, 37865158, 15200367, 78270970, 55475180, 59234156, 26150043, 51624602, 62684393, 61595170, 8292364, 44638176, 85141704, 50544289, 40793739, 10317425, 31810214, 22819820, 74352315, 57970043, 67891271, 40182666, 37107722, 82575121, 90930863, 43359121, 59520708, 767103, 75117479, 96412902, 17126271, 15653467, 57815048, 1709042, 35286196, 68539135, 82581828, 67368521, 69633834, 26733725, 9679716, 37113252}

    Returns: 48290889

  52. 540075448

    76968

    {447376284, 103921660, 67031311, 156661168, 481386701, 138828253, 39523183, 145330928, 276470867, 81724684, 213437742, 212732716, 382481047, 282036848, 78988349, 402008780, 463064466, 369201767, 73828720, 464837200, 254785516, 487249518, 426911153, 7952079, 364959022, 250853953, 519763171, 478228457, 311706216, 413021705, 267213015, 130065286, 37056428, 91942977, 313763562, 10619509, 422028689, 302619401, 342608325, 163606094, 137315201, 203626987, 123523204, 288993632, 219310843}

    Returns: 270042226

  53. 346920468

    33774

    {152065988, 75727134, 190675741}

    Returns: 173463264

  54. 593340781

    16643

    {520558224, 302076309, 107159963, 481793217, 58478029, 280474703, 134369374, 465398756, 196853764, 470334811, 103808219, 61749900, 554346290, 442949237, 97842697, 63035877, 499155896, 572664941, 544980464, 347112172, 551834708, 17597557, 311630163, 369748381, 202119653, 88540566, 336283974, 109930099, 550501752, 5594685, 51835979, 379905568, 487931119, 412585647, 154126953, 373812509, 224893348, 431940736, 35972588, 526807334, 523931056}

    Returns: 296653159

  55. 71145929

    22726

    {1948304, 8665273, 36914985, 8970319, 51056560, 69416265, 26259680, 71011241, 31657302, 23495811, 16373944, 528605, 48089233, 46075564, 19097097, 32265404, 39278859, 66814312, 64852579, 22231613, 4667725, 60811093, 63461165, 50564263, 39202871, 27593406, 60240972, 50479527, 43874630, 56793444, 11760617}

    Returns: 35577548

  56. 181005680

    94478

    {119854915, 74944825, 6811324, 178873058, 169051601, 116644277, 113781970, 39961754, 148649284, 7754242, 4112618, 122163342, 124207767, 109865790, 78029230, 72984904, 154034363, 87667179, 72351926, 56389810, 139412900, 27477373, 146812609, 164307085, 100957308, 144277327, 120467731, 105996924, 21103903, 42916350, 27544609, 5076518, 44488766, 160431420, 75779383, 51407959, 153808844, 106515822, 168793154, 138541967, 42507124, 81120495, 104308183, 163532001, 15392673, 1566043, 89329418, 156369062, 83100915}

    Returns: 90509920

  57. 148959408

    52047

    {10123823, 73877050, 67465705, 104949361, 54911212, 62904999, 111331492, 10144112, 57784318, 21714282, 102465018, 77415054, 50757211, 81702277, 77334146, 125432621, 18433722, 141901261, 101697733, 135341717, 111698680, 21317914, 31482258, 80615314, 106922883, 8858011, 72940603, 44274305, 4516321, 65390800, 144339623, 34338791, 116943402, 89668638, 108790190, 39861194, 34900426, 10524399, 21589760, 20345669, 45588113, 105738383, 114144814, 117081241, 137219922}

    Returns: 74478720

  58. 956298169

    87331

    {302628153, 846372276, 500198329, 900432460, 786381233, 697273206, 375372560, 530828571, 782072269, 462875310, 880100639, 948131344, 669015705, 190883168, 610619873, 312793717, 266123644, 45268179, 29343665, 874834908, 178818229, 292797204, 622471070, 836543124, 82106038, 62231265, 446073908, 635375905, 884615955, 61472628, 529179826, 105230201, 643097449, 894486371, 327669451, 759194451, 619800056, 624789074}

    Returns: 478155469

  59. 742679656

    68886

    {204290089, 228673479, 455265924, 317776262, 647381751, 86166442, 396622432, 69911299, 620958907, 460145628, 558204854, 715998363, 140760171, 77123393, 83423516, 172184718, 643709066, 677919439, 229662935, 68806467, 675867885, 382281242, 429556711, 445706584, 593592704, 504928225, 474165769, 731848221, 19289095}

    Returns: 371349673

  60. 254294450

    70342

    {230033831, 216397095, 211980949, 42355870, 211596472, 223063290, 176478160, 22477654, 77803832, 122556034, 10667238, 31456528, 219752263, 13256107, 253408497, 198059641, 119296940, 54280854, 56222813, 239744845, 31573071, 147235686, 150306936, 161890317, 211721213, 175111936, 138855139, 54938220, 8831321, 184292942, 27839772, 132285116, 168304073, 189480838, 218128205, 89809130, 146404979, 38935159, 18912550, 171567000, 64833412, 239977444}

    Returns: 127151285

  61. 593458249

    39918

    {234525533, 134379827, 210591111, 229832151, 413236658, 132042856, 444738511, 210701789, 400963465, 502056441, 220849466, 99691849, 544037293, 19538214, 2618609, 177531007, 263185948, 420886095, 249642966, 288803723, 395239361, 555687193, 499229119, 48454771, 229509914, 379382673, 326806505, 101717873, 107533018, 341507575, 414172076, 517362952, 468569460, 356966618, 439472791, 443075327, 405507343, 335987911, 566298648, 293948908}

    Returns: 296730452

  62. 415229272

    254

    {403646862, 281069834, 136212007, 332510354, 160227488, 71949551, 92912181, 89137961, 374352291, 45898781, 166064225, 256648800, 379722924, 312110273, 105386703, 247540248, 314942675, 49712172, 219777588, 364326140, 223094405, 108680916, 292555198, 230757787, 154395443, 413839675, 315706095, 92178706, 69763537, 186947495, 96198294}

    Returns: 207614645

  63. 120606516

    70607

    {107495828, 97541957, 37791389, 29918010, 110480587, 17020624, 23892541, 62615673, 92962644, 51892491, 80524874, 113499721, 85655715, 23774979, 88952450, 40198758, 69493652, 4612834, 66854895, 57015817, 2650128, 9159700, 116017546, 73318136, 45452986, 89818560, 2637099, 21355492, 35238376, 10630964, 62998899, 44997406, 62261211, 88937761, 93198660, 85500791, 100247139, 8622416, 110861521, 47661736, 116609088, 74725390}

    Returns: 60307284

  64. 967182173

    51541

    {938628825, 58857566, 327855009, 700391910, 394769009, 580640945, 423429674, 154397537, 746636075, 797563409, 695502277, 658169483, 929643767, 964771518, 682987002, 710436594, 643294003, 113831413, 673714657, 897189239, 857608674, 897863876, 379673176, 772798257, 227061688, 753542634, 77764520, 575389088, 788585689, 935478649, 943853822, 655919287, 948655379, 263550811, 150527249, 322152254, 682968818, 156069529, 959069060, 944548541, 126242718, 647401534, 52219426, 240556615}

    Returns: 483589358

  65. 243107834

    86568

    {48635728, 130564404, 135212869, 50896428, 22978440, 12959029, 6033800, 60470868, 46504397, 240995083, 192808429, 218830936, 73563036, 103572852, 172172019, 42518535, 231375392, 211883694, 227051136, 2327559, 132883607, 237144378, 211306361, 39986736, 73858937, 10658007, 117274538, 211581910, 66596829, 107116818, 220753665, 59437833, 82626508, 132593740, 215509153, 46934766, 191880990}

    Returns: 121566362

  66. 179660437

    30347

    {106557453, 173398704, 23343041, 41210036, 122374721, 103062467, 91127191, 87146630, 121899060, 65392463, 154494772, 90817097, 86061211, 62167158, 70497501, 83313911, 157158594, 137095518, 109105854, 66953880, 101393089, 18738326, 16243682, 67748990, 108321833, 171084992, 49818459, 11050587, 16320982, 109755522, 40430561, 29594435, 83009950, 70957878, 82128625, 159011138, 11169795, 130264154}

    Returns: 89830357

  67. 265246966

    98631

    {245818674, 184330661, 213531653, 236301120, 169273719, 107674641, 263586323, 242411613, 26146722, 196384857, 106689829, 43958189, 199501287, 59194084, 68840105, 12784983, 11556107, 136698726, 114429851, 113363007, 66745421, 136636689, 251956266, 149883244, 116998473, 182558605, 23810555, 244133490, 253584336, 180090358, 95071604, 196503658, 12118543, 189690561, 264467086, 99152535, 139301147, 104698971, 28066417, 106258009, 104542920, 212228188, 108638332, 240792071, 111655080}

    Returns: 132636242

  68. 166051512

    86067

    {123414619, 31115429, 56506585, 24912120, 28233589, 19311489, 111446139, 74369743, 126074099, 136350998, 153309412, 89467460, 37470493, 151508772, 42615538, 144959305, 35621318, 103110829, 110123923, 138125354, 50960186, 34836009, 15826744, 102437323, 39997431, 23080373, 65076853, 62300368, 164809657, 40403327, 28628131, 160864835, 84339692, 101036476, 163278927, 13386665, 77956382}

    Returns: 83038926

  69. 858730806

    97196

    {47536475, 287544360, 3804818, 175184489, 509430971, 312971480, 498714800, 275070698, 768216420, 187728758, 600623529, 442338060, 571839697, 697365682, 276213340, 603611074, 709320561, 32228328, 42393574, 33720810, 841256857, 522154087, 28123790, 699786440, 674854134, 297135086, 820400150, 815841731, 190189852, 428834126, 34855024, 538648871, 834716646}

    Returns: 429367476

  70. 717568759

    99344

    {242162602, 576822001, 618405203, 508387037, 68659178, 278569862, 475256454, 196567608, 409811178, 582251938, 171180143, 710046076, 464663332, 636690565, 198904393, 33577322, 275783904, 218807860, 671994079, 422256162, 581249274, 213460026, 181479180, 37455771, 284144994, 203235320, 17037282, 98950606, 635770221, 310278648, 490141476, 421364200, 539284555, 234889771, 468086000, 86890703}

    Returns: 358787903

  71. 116144374

    47778

    {73190978, 115782566, 14542950, 55618210, 74312748, 92867093, 16726127, 31611522, 90746073, 68642705, 95083067, 85734350, 6578689, 53687487, 94725113, 83017278, 99260647, 17723096, 99658155, 32531207, 10320152, 87000457, 110109184, 38173712, 8492962, 12686042, 34004686, 112054947, 83758841, 113574171, 28900290, 24313634, 46984729, 24751618, 79187650, 22236385, 66657053, 90486497, 51537071, 76677593, 74675887, 17613066, 36132647, 68726543, 63655603, 109249005, 67593858, 26609401}

    Returns: 58074156

  72. 366998014

    41602

    {229724786, 244224766, 341530657, 356154773, 235758826, 215998852, 133593904, 176590715, 170438391, 116637972, 4489459, 244953532, 72836192, 183618541, 356714782, 321132258, 285756871, 227430521, 23317321, 124686082, 1449193, 194296347, 164064699, 345815150, 291278153, 197394062, 328865270, 75556242, 41525665, 42292621, 349511696, 209072286}

    Returns: 183506418

  73. 181031290

    17650

    {68249182, 81988528, 137673731, 77650436, 146364467, 79143151, 128966749, 9827194, 167430956, 117775399, 104125757, 150388603, 25909041, 139319760, 134748696, 31585990, 66337439, 88136883, 79947580, 141480076, 42430613, 95515403}

    Returns: 90518022

  74. 23154332

    70904

    {18556196, 12516540, 16798427, 22948246, 15647530, 19910328, 272963, 12743844, 7898600, 4016449, 2785037, 18069992, 17811781, 11125175, 12240012, 12962276, 18137448, 21980825, 1468017, 2827614, 16504161, 12272469, 4188473, 11482169, 22991344, 6196073, 878418, 13486500, 16626221, 15538150, 20583582, 10576653, 22912550, 944924, 3831782, 323050, 11596376, 3562763, 19512184, 2901600}

    Returns: 11592798

  75. 624641730

    28099

    {111968804, 29051555, 443323087, 470714984, 288685199, 290618678, 579348468, 164701266, 46304304, 446629265, 391441198, 581093563, 577630588, 440170589, 314837335, 556282824, 38930565, 7805675, 566595968, 598972742, 191211986, 498742968, 615486584, 424879708, 599467631, 345748300, 127433558, 366855802, 136271183, 614300652, 357578072, 444160761, 501735608, 66160628, 539852731, 76325855, 192738629, 527047728, 44467967, 486257263, 128193043, 17204331, 530377559, 73002475, 359446174, 174908090, 264021847, 81820160, 405823590, 222947743}

    Returns: 312310230

  76. 685705999

    15220

    {12138281, 15869853, 593906722, 124117152, 34147919, 663932026, 239666778, 632180327, 218599958, 390211897, 61989752, 343285460, 83376351, 540031787, 658256892, 450192086}

    Returns: 342853329

  77. 719533186

    83522

    {121112190, 552850919, 381655711, 295586156, 125831193, 339434340, 394892314, 368747255, 111643780, 563071404, 290322618, 176139993, 293463744, 220435744, 246763736, 536417884, 698439899, 405273369, 574223178, 341771033, 286257472, 150261975, 643053371, 426648427, 544534639, 455337434, 308479239, 390326398, 629497660, 333499533, 619198975, 30297905, 323696272, 150076772, 298950032, 663366514, 587778684, 501065498, 64987410, 481296920, 444102760, 711794336, 555287714, 46263181, 588265145, 626473018, 393880177}

    Returns: 359771012

  78. 68045188

    51872

    {14708897, 67714130, 30685074, 54670294, 47542014, 6916723, 48994130, 3826345, 43974515, 61714784, 33398630, 50218792, 22223620, 15087375, 28915974, 62700166, 41127115, 15574810, 28038795, 41776767, 61123723, 58575499, 33208505, 1863944, 52654726, 54988861, 31073777, 26823934, 27105975, 23528334, 65217996, 23251099, 42023384, 17249103, 39859867, 17334768, 64334248, 18966850, 58189209, 38845656, 12460815, 51276565, 6705400}

    Returns: 34028029

  79. 580260130

    30279

    {194112479, 297064105, 138011619, 71683471, 451829690, 166007878, 519086626, 92546540, 102442062, 100194585, 206808891, 50239872, 282841368, 475123325, 510243826, 311286829, 253543136, 81222402, 493927026, 64022009, 554699412, 132163934, 136898013, 267524101, 527110182, 61750381, 467586328, 12244189, 502124576, 76360553, 279266450, 23542006, 549486721, 88317144, 205304582, 282793027, 465957433, 342113933, 150054090, 517427807, 39709796, 369141911, 123503968, 396691908, 4695645}

    Returns: 290123793

  80. 629671662

    44684

    {417207167, 48925473, 473862899, 369905701, 41115734, 614504612, 475407951, 543691839, 236310718, 28006737, 387742128, 262110020, 10555816, 407562910, 12219210, 130983406, 96395735, 582639072, 187261352, 91721737, 280384822, 67889154, 518147544, 276938431, 319654709, 210958062, 148732453, 94940970, 523487516, 199859783, 268088282, 241587491, 460482357, 164565662, 613003202, 82474652, 436214240, 264013426, 73469964, 527020349, 14868446, 269495706, 87954735, 397405741, 3034481, 384468772}

    Returns: 314843458

  81. 222088915

    35437

    {103416249, 183507944, 208707741, 4519457, 67207686, 104275612, 153765513, 27616842, 58746030, 29593649, 5182778, 54857645, 18389096, 54757657, 197686433, 127344900, 118335774, 1523871, 183191604, 63244440, 89377374, 166935634, 170337028, 27579041, 185748332, 188250378, 28725033, 96590265, 105289038, 222045020, 106741151, 75508341, 110110502}

    Returns: 111043942

  82. 12858383

    70152

    {3147489, 12141300, 8432470, 4163575, 6669975, 12584382, 2375905, 11209604, 3202625, 12224747, 8398236, 3354797, 10018562, 1614280, 8727846, 6313428, 12200797, 5980255, 1787944, 9457115, 5377286, 11567519, 4247402, 2065395}

    Returns: 6439475

  83. 966833313

    48929

    {82799258, 223942641, 181370151, 442850560, 226560193, 387119834, 190386494, 300219386, 83117121, 784012071, 604051558, 441390956, 639285302, 486753180, 72812894, 843051305, 654515749, 528583072, 310445783, 952431545, 723057744, 402297701, 355504495, 363745859, 134114299, 324962596, 305518520, 736148969, 27169341, 594696369, 468832859, 848680729, 285683336, 413734273, 933416209, 812021347, 456299319, 897177967, 245545386, 773900661, 568667515, 332548116, 822074113, 13366775, 93212264}

    Returns: 483408638

  84. 841875845

    81140

    {840729971, 792627515, 692074516, 72557604, 89028931, 63107751, 204527945, 158160494, 741218622, 770871275, 491223928, 810519893, 7333486, 734861228, 562329411, 227589319, 125979343, 330761267, 78429977, 414125345, 56962789, 192442784, 601331243, 529818360, 214978027, 636843137, 298164545, 658624152, 578902681, 645484493, 552929998, 835032611, 752640339, 248509785, 659343805, 667288, 373358462, 677701539, 396868394, 708035606, 694487373, 127200043, 144823771, 647346315, 697630015, 633684036, 717375772, 765723634, 762284709}

    Returns: 420954314

  85. 15186420

    58647

    {5463425, 14419467, 2931361, 8657653, 1801404, 2760313, 2984183, 10717730, 6908288, 1653262, 14409387, 10211788, 7546919, 13977206, 3838364, 9602232, 6405445, 1562901, 1475938, 8473052, 14285176, 10825422, 3002964, 8685875, 13093173, 4546891, 13200768, 9391715, 14430556, 9211228, 13925467, 9818778, 3877248, 6061583, 13669181, 10226273, 11831304, 1507598, 5013265, 2471516, 10088723, 7319061}

    Returns: 7594656

  86. 94323532

    38643

    {77481291, 60681131, 40881854, 56300775, 13245760, 2122517, 42093491, 10622979, 39996315, 86616750, 40101847, 55071858, 59528554, 63492991, 12271125, 25950513, 80229137, 80652401}

    Returns: 47162559

  87. 1000000000

    6225

    {39859494, 711081748, 876054164, 531244338, 677417760, 753285792, 361682370, 415079078, 67930793, 372385566, 737785987, 663074136, 542724091, 612749117, 899070339, 718893238, 177120083, 830532942, 446931376, 402763797, 100532081, 376593351, 757357246, 620484398, 566671899, 225091012, 501585316, 384413339, 654118042, 898779009, 336980253, 404239454, 348352570, 787594465, 264336936, 297833051, 637578959, 431496170}

    Returns: 499921009

  88. 1000000000

    11230

    {920278886, 657464985, 145667254, 994848540, 5955872, 860939020, 548537171, 851476198, 497797379, 349682687, 791901656, 685301395, 430895530, 912831774, 158241259, 923214058, 486120548, 23354345, 922522404, 52774852, 530553780, 887755827, 364047759, 277330063, 935704016, 977048740, 381700141, 278086859, 105831715, 466382648, 628602227, 892570768, 790884556, 682315711, 870918601, 404307719, 311351581, 626318939, 890059276}

    Returns: 500001095

  89. 1000000000

    21278

    {979613322, 213169869, 823575815, 858559624, 386210701, 888226825, 802525159, 843501905, 442216954, 648251004, 801817421, 747974365, 978829004, 765993575, 388220104, 834273614, 216699714, 269550573, 407536233, 15380202, 551176544}

    Returns: 500001080

  90. 1000000000

    27273

    {330854557, 368088151, 614080767, 196836617, 669411659, 577125991, 230295912, 920013773, 428805779, 43283211, 968442736, 803652767, 221009250, 818435877, 398780699, 108445198, 835531382, 625700752, 855446915, 244591581, 900880611, 611022743, 702534998, 452924290, 668252306, 938085754, 492283222, 513251496, 831560893, 346777840, 875142871, 464729517, 215935605, 407639968, 791330884, 420001316, 751950620, 857722791, 487218586, 940569429}

    Returns: 499985758

  91. 1000000000

    12935

    {22558573, 512507651, 220091196, 529426221, 691038115, 359782584, 742368337, 869526214, 659981074, 989318706, 233670044, 261265656, 374345607, 899166676, 159217821, 974139432, 61392212, 16079394, 319566232, 854778141, 304156620, 27463240, 499209746, 289140613, 331539914, 411270803, 115791193, 839170670, 173098539, 456062197, 394381050, 950788813, 92764239, 728507269, 491367241, 149008890}

    Returns: 499963766

  92. 1000000000

    100000

    {137719144, 622249833, 922167544, 500320066, 840668057, 715292075, 127376243, 786363152, 715313701, 938253173, 927464149, 987923625, 942157703, 789681082, 736522162, 395663275, 814942224, 895255396, 649916341, 9561833, 20232803, 462666191, 461574172, 255177962, 181309943, 919133003, 747977271, 92907113, 581438873, 763731869, 955934188, 325163219, 316699623, 603587710, 816668726, 205402828, 321050581, 326886427, 166032801, 785084586, 911049004, 320156563, 200240848, 541796088, 314789638, 441984380, 30684920, 432494325}

    Returns: 500000000

  93. 75

    25

    {39, 28, 74, 1, 8, 61, 19, 70, 55, 9, 30, 5, 16, 14, 35, 20, 65, 64}

    Returns: 36

  94. 89

    47

    {70, 81, 37, 28, 54, 27, 64, 61, 35, 57, 33, 38}

    Returns: 46

  95. 85

    24

    {25, 32, 35, 31, 5, 47, 82, 76, 12, 59, 27, 62, 10, 55, 78, 15, 66, 36, 51, 54, 11, 13, 48, 58}

    Returns: 44

  96. 91

    19

    {1, 75, 87, 53, 82, 7, 77, 90, 22, 62, 39, 66, 70, 78, 80, 54, 31, 13, 55, 3, 11, 27, 6, 41, 40, 34, 76, 29, 35, 60}

    Returns: 43

  97. 49

    7

    {28, 19, 47, 17, 3, 10, 34, 27, 12, 29, 43}

    Returns: 20

  98. 92

    11

    {68, 41, 84, 35, 79, 5, 2, 26, 46, 53, 49, 88}

    Returns: 43

  99. 87

    13

    {6, 19, 32, 62, 69, 1, 2, 70, 46, 47, 63}

    Returns: 40

  100. 64

    29

    {22, 18, 8, 24, 52, 7, 50, 46, 17, 35, 14, 1}

    Returns: 34

  101. 62

    23

    {7}

    Returns: 33

  102. 92

    44

    {44, 53, 86, 14, 48, 42, 36, 47, 15, 60, 91, 88, 3, 33, 37, 58}

    Returns: 48

  103. 64

    48

    {7, 5, 14, 39}

    Returns: 40

  104. 89

    19

    {59, 10, 48, 64, 7, 26, 60, 35, 70, 36, 24, 41, 21, 84, 44, 54, 55}

    Returns: 43

  105. 67

    4

    {66, 64, 31}

    Returns: 33

  106. 77

    26

    {13, 55, 14, 57, 52, 51, 19, 59, 32, 3, 69, 9, 66, 42, 35, 5, 23, 53, 12, 28, 50, 72, 36, 17, 58, 16}

    Returns: 37

  107. 89

    44

    {9, 38, 13}

    Returns: 45

  108. 100

    27

    {79, 44, 86, 94, 98, 11, 21, 59, 60, 28, 5, 100, 2, 42, 43, 45, 51, 6, 15, 74, 92, 32, 38, 48, 4}

    Returns: 49

  109. 17

    9

    {3, 16, 12, 14}

    Returns: 8

  110. 100

    18

    {35, 77}

    Returns: 53

  111. 81

    5

    {}

    Returns: 33

  112. 80

    58

    {55, 68, 25, 75, 59, 18, 28, 22, 50, 52, 65, 47, 72, 14, 19, 23, 78, 3, 16, 46, 36, 5}

    Returns: 49

  113. 100

    2

    {12, 90, 88, 42, 98, 69, 5, 16, 94, 23, 84, 92, 75, 3, 71, 96, 48, 64, 28, 34, 54, 39, 86, 45, 10, 73}

    Returns: 46

  114. 100

    15

    {83, 58, 72, 89, 46, 57, 100, 60, 9, 48, 28, 45, 11, 26, 24, 66, 29, 81}

    Returns: 46

  115. 100

    70

    {14, 77, 13, 49, 9, 15, 50, 89, 1, 99, 41, 67, 85, 42}

    Returns: 65

  116. 100

    2

    {92, 56, 29, 59, 62, 35, 74, 80, 50, 65, 8, 95, 44, 89, 20, 32, 77, 17, 53, 11, 5, 2, 23, 86, 38, 71, 68, 14, 47, 41, 98, 26, 83}

    Returns: 34

  117. 100

    3

    {33, 73, 28, 23, 8, 53, 83, 13, 88, 58, 93, 43, 3, 98, 18, 78, 63, 48, 38, 68}

    Returns: 20

  118. 100

    2

    {49, 77, 9, 85, 17, 19, 67, 59, 25, 11, 93, 23, 39, 51, 35, 65, 87, 7, 47, 15, 97, 1, 57, 5, 69, 83, 37, 79, 27, 55, 71, 81, 73, 41, 33, 89, 3, 95, 29, 63, 61, 53, 43, 75, 99, 21, 31, 13, 91, 45}

    Returns: 50

  119. 100

    3

    {13, 94, 64, 88, 31, 7, 55, 58, 85, 40, 37, 49, 67, 82, 52, 4, 70, 10, 46, 97, 19, 1, 25, 76, 91, 79, 16, 73, 61, 100, 34, 28, 43, 22}

    Returns: 34

  120. 2

    2

    {}

    Returns: 1

  121. 100

    100

    {100}

    Returns: 50

  122. 4

    4

    {1, 4}

    Returns: 2

  123. 100

    2

    {}

    Returns: 50

  124. 99

    2

    {}

    Returns: 50

  125. 1000000000

    222

    {}

    Returns: 500000055

  126. 1000000000

    49325

    {}

    Returns: 499997388

  127. 1000000000

    42489

    {}

    Returns: 499998784

  128. 1000000000

    23

    {}

    Returns: 478260871

  129. 1000000000

    17

    {2110119, 401933834, 401933833, 10 }

    Returns: 470588238

  130. 1000000000

    100000

    { }

    Returns: 500000000

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: