Statistics

Problem Statement for "RangeFixer"

Problem Statement

Given a int[] values, return a int[] of the same size where the k-th element is an integer X such that low &lt= X &lt= high and the bit difference between X and values[k] is minimal. If there are multiple such int[]s, return the one that comes first lexicographically. A int[] a1 comes before a int[] a2 lexicographically if a1 has a lower value at the first position where they differ.


To calculate the bit difference between two integers, first convert them to their binary representations. If their binary representations have different lengths, pad the shorter one with 0's on the left until they both have the same length. The bit difference is the number of positions where the two binary representations differ.

Definition

Class:
RangeFixer
Method:
closestValue
Parameters:
int, int, int[]
Returns:
int[]
Method signature:
int[] closestValue(int low, int high, int[] values)
(be sure your method is public)

Constraints

  • low will be between 0 and 2^30 - 1, inclusive.
  • high will be between low and 2^30 - 1, inclusive.
  • values will contain between 1 and 50 elements, inclusive.
  • Each element of values will be between 0 and 2^30 - 1, inclusive.

Examples

  1. 101

    105

    {71}

    Returns: {103 }

  2. 98

    304

    {12, 65, 302, 1, 1000000}

    Returns: {140, 193, 302, 129, 192 }

  3. 16

    16

    {1000000}

    Returns: {16 }

    There is only one value in the interval, so there is only one possible answer.

  4. 83

    92

    {48}

    Returns: {84 }

    The bit difference between 48 and 84 is 3 and the bit difference between 48 and 88 is 3 too, so we return the lowest one.

  5. 1

    4

    {5, 6, 7}

    Returns: {1, 2, 3 }

  6. 10000000

    20000000

    {50382, 1234, 58126, 13952, 1475, 24, 1560}

    Returns: {16827598, 16778450, 16835342, 16791168, 16778691, 16777240, 16778776 }

  7. 1

    1073741822

    {0, 1073741823}

    Returns: {1, 536870911 }

  8. 777876196

    946998645

    {534357542, 115663775, 1009329780, 543737713, 501282103, 349575852, 780735712, 417979754, 641633206, 1006165301, 117685449, 817504755, 724547579, 95476056, 696145007, 241682688, 315593116, 1070216419, 47269218, 94672139}

    Returns: {802792998, 786752415, 875112052, 812173169, 903935287, 886446764, 780735712, 820632938, 910068662, 871947573, 788774089, 817504755, 791656443, 900782424, 796808303, 778553600, 852464028, 801780963, 852575586, 899978507 }

  9. 860129933

    1066847448

    {234154322, 670434175, 642437614, 209437643, 427135201, 996485030, 976944818, 156457491, 554720453, 196393971, 638048965, 312401788, 310261849, 408586745, 286881578, 383576929, 504509029, 724115838}

    Returns: {1039460690, 938869631, 910873070, 1014744011, 964006113, 996485030, 976944818, 961763859, 890264773, 1001700339, 906484421, 866049916, 863909977, 945457657, 890861354, 920447841, 1041379941, 992551294 }

  10. 574176638

    591985251

    {170113517, 325911096, 106398218, 1042770615, 297295522, 221721134, 902184131, 644372551, 189343457, 269351761, 998182296, 423736388, 322704807, 782616959, 867435158, 33198110, 448969096, 129043881, 744406406, 83869512, 313337933, 1036732426, 207997085, 772167519, 591499126}

    Returns: {576961005, 577569336, 576160266, 577202871, 582508194, 590819886, 583417027, 577263687, 575219425, 575535953, 578751896, 591508548, 591140263, 581290367, 582222486, 586846238, 583186824, 582028713, 576634246, 587185992, 581773389, 583747594, 577095837, 575035231, 591499126 }

  11. 201172887

    299765658

    {864575029, 224501959, 795430107, 261893861, 475079165, 291625979, 673227641, 351323468, 591005016, 683318100, 824102412, 657036555, 326763209, 426816540}

    Returns: {294149685, 224501959, 258559195, 261893861, 206643709, 291625979, 203465593, 284214604, 255460696, 213556052, 287231500, 254383371, 293208777, 292598812 }

  12. 71302021

    204519429

    {548988944, 185935832, 984080294, 726965868, 778531844, 490979238, 849583377, 119551523, 521521179, 2032781, 23610002, 458164165, 905116593, 559941597, 20540667, 556851703, 418311622, 737413012, 566173265, 1034665252, 222233371, 732249188}

    Returns: {79226896, 185935832, 178773926, 190094956, 107443204, 88326054, 111385873, 119551523, 118867995, 136250509, 90718866, 189728709, 99810225, 90179549, 87649531, 87089655, 149876166, 200542100, 96411217, 95141156, 88015643, 195378276 }

  13. 24849575

    715634321

    {966768963, 723961205, 992645581, 960549152, 986053574, 605372462, 400505608, 417098114, 723874093}

    Returns: {429898051, 187090293, 455774669, 423678240, 449182662, 605372462, 400505608, 417098114, 187003181 }

  14. 163236207

    779050138

    {369255997, 839934530, 182568843, 982099353}

    Returns: {369255997, 303063618, 182568843, 445228441 }

  15. 3777495

    581224922

    {607824168, 486761274, 524830052, 682758137, 957706459, 453913883, 71700047, 36964949, 109748, 539349483, 618912192, 563477863, 927393465, 669078728, 66251690, 712782418, 641298120, 203296415, 1009875709, 341255341, 62687682, 510732530, 660716098, 568850219, 997227699, 602450391, 761905112, 202827838, 580871378, 750071924, 30929468, 156693993, 653387466, 165276450, 41549589, 860789244, 369058374, 266672764, 27441812, 921123147, 335939333, 970075713, 113740779, 582294814, 650930422, 215911914, 774500344}

    Returns: {70953256, 486761274, 524830052, 145887225, 420835547, 453913883, 71700047, 36964949, 4304052, 539349483, 82041280, 563477863, 390522553, 132207816, 66251690, 175911506, 104427208, 203296415, 473004797, 341255341, 62687682, 510732530, 123845186, 568850219, 460356787, 65579479, 225034200, 202827838, 580871378, 213201012, 30929468, 156693993, 116516554, 165276450, 41549589, 323918332, 369058374, 266672764, 27441812, 384252235, 335939333, 433204801, 113740779, 45423902, 114059510, 215911914, 237629432 }

  16. 1026949549

    1052473619

    {598803683, 599044159, 427732902, 42092311, 876257817, 824912621, 522635964, 225681713, 937497490, 637709107, 982273419, 159320974, 659996394, 215338494, 83136963, 532783946, 107479336, 456677708, 291172897, 1060954943, 288546365}

    Returns: {1035011299, 1035251775, 1031712678, 1048725271, 1027252761, 1027287789, 1042729660, 1030988081, 1038160786, 1040362291, 1049382283, 1031736206, 1029095146, 1037422078, 1039438275, 1036100426, 1047003432, 1027103052, 1029370401, 1027400511, 1027006013 }

  17. 792639937

    961879559

    {214070676, 30529422, 375582696, 429233435, 608364889, 683806541, 114098059, 927038014, 511629408, 475728005, 398664020, 957645773, 378448141, 550790935, 614676089, 236123842, 898953065, 641844553, 690030650, 207780805, 220663670, 385422739, 433433215, 139972327, 569119575, 1014758993, 1029061378, 847460371, 870844079, 235699987, 444779220, 687919826, 930547295}

    Returns: {801273236, 835835790, 912453608, 831886619, 876800345, 952241997, 919404427, 927038014, 914282592, 878381189, 935534932, 957645773, 915319053, 819226391, 883111545, 793966274, 898953065, 910280009, 958466106, 794983365, 795283318, 922293651, 836086399, 945278695, 837555031, 880541265, 894843650, 847460371, 870844079, 793542419, 847432404, 956355282, 930547295 }

  18. 458600330

    610768499

    {479184813, 1043349559, 677283975, 928614210, 922921362, 193866314, 254992871, 1032839871, 1026754968, 814025370, 505109952, 814488386, 625450246, 729724075, 275630094, 853984904, 912247923, 81684220, 376368568, 698059133, 761835389, 509680102, 75168631, 398789438, 482056566, 760827426, 876635208, 109698542, 144246162, 1059047386, 51498556, 1069634509}

    Returns: {479184813, 506478647, 543066247, 525961026, 520268178, 462301770, 523428327, 495968959, 489884056, 545589914, 505109952, 546052930, 558341382, 595506347, 476956686, 585549448, 509594739, 484337404, 510586296, 563841405, 493399933, 509680102, 477821815, 533007166, 482056566, 492391970, 608199752, 512351726, 479790482, 522176474, 588369468, 532763597 }

  19. 311799767

    1050294641

    {729327959, 731314090, 1019789850, 1072577681}

    Returns: {729327959, 731314090, 1019789850, 535706769 }

  20. 507713251

    661003126

    {909594894, 877630258, 3943264}

    Returns: {641159438, 609194802, 540814176 }

  21. 784606707

    906897163

    {447606460, 106584252, 755628402, 504687837, 94017776, 137283607, 805911247, 476922153, 399363770, 751450087, 320725183, 124743303, 791262330, 96618049}

    Returns: {850259644, 786061500, 789182834, 789900509, 899324144, 808372247, 805911247, 879575337, 869125818, 785004519, 857596095, 795831943, 791262330, 901924417 }

  22. 461944748

    562955987

    {903462225, 151531148, 657297079, 869322767, 810338840, 107331270, 515513731, 1008042214, 824201104, 247733268, 821718160, 1031115604, 285831740, 944691127, 433098330, 288077706, 65144644, 263284584, 524127177, 627556955, 458312042, 278602029, 216226711, 1064103576, 642925236, 861329288, 171468227, 350213386, 408875108, 462064285, 426912860}

    Returns: {500809041, 487075468, 556633783, 466669583, 541903384, 509984454, 515513731, 471171302, 555765648, 516168724, 553282704, 494244692, 487158332, 474929079, 466652762, 489404298, 467797828, 531720040, 524127177, 560448091, 466700650, 479928621, 484662167, 527232664, 542261940, 559339400, 507012547, 484431114, 475983972, 462064285, 494021724 }

  23. 962253793

    1045743625

    {967823594, 989592148, 711876233, 877755, 931835599, 474486002, 1050693618, 549971053, 330308171, 556499184, 803735240, 102948838}

    Returns: {967823594, 989592148, 980311689, 973956283, 998944463, 1011356914, 983584754, 969401453, 1001396811, 963346672, 1005061832, 1042472934 }

  24. 209662734

    586307128

    {892979644, 221439045, 247303139, 62682791, 165685771, 130336769, 26321091, 321549413, 266663566, 484919546, 202390029, 137691366, 1058693840, 445463120, 580300423, 684652424, 1035724398, 351351886, 140990480, 548068154, 204462548, 997594712, 287900454, 815109527, 1015266741, 796519005, 251819473, 220812159, 866726498, 1049648343, 102700372, 594126339, 608541683, 681987872, 553728331, 790157712, 844431023, 97631531, 508697848, 278052661, 1057198546, 858168966, 445500128, 106346293, 449978071}

    Returns: {356108732, 221439045, 247303139, 331118247, 232794635, 264554497, 294756547, 321549413, 266663566, 484919546, 210778637, 406126822, 521822928, 445463120, 580300423, 550434696, 498853486, 351351886, 409425936, 548068154, 212851156, 460723800, 287900454, 278238615, 478395829, 259648093, 251819473, 220812159, 329855586, 512777431, 236918100, 560571907, 541432819, 547770144, 553728331, 253286800, 307560111, 231849259, 508697848, 278052661, 520327634, 321298054, 445500128, 240564021, 449978071 }

  25. 763465606

    1016991007

    {599380443, 653546278, 823735639, 489004329, 746526014, 408713559, 258508939, 446336789, 739160549, 899046996, 156314113, 650839409, 306631162, 846833951, 501758749, 862763970, 269812057, 95693232, 740449950, 581843045, 113422612, 29463045, 84669417, 925889370, 75679301, 491929769, 540749410, 934453421, 30004711, 1017567472, 174891118, 241066953, 487507235, 825202780, 243752941, 682335432, 171567408, 663992367, 228523556, 764728317, 337604266, 943393252, 422289873, 463718324, 686538049, 47674304, 848870412, 202260450, 466795446}

    Returns: {867815899, 787764006, 823735639, 891657513, 780080446, 945584471, 795379851, 983207701, 772714981, 899046996, 961620481, 785057137, 843502074, 846833951, 770194205, 862763970, 806682969, 766781872, 774004382, 850278501, 784511252, 834769413, 889975785, 925889370, 880985669, 894582953, 809184866, 934453421, 835311079, 883349744, 778870894, 777937865, 890160419, 825202780, 780623853, 950770888, 775547184, 798210095, 765394468, 764728317, 874475178, 943393252, 959160785, 1000589236, 954973505, 852980672, 848870412, 772685794, 1003666358 }

  26. 516530613

    781627258

    {754867452, 1056203762, 405007469, 165305797, 61056918, 762798087, 1015900621, 510080112, 390296791, 665259628, 367615513, 225326354, 185705459, 193472350, 68985603, 299844091, 134077644, 400641458, 204895559, 1040034356, 965703666, 639733043, 548941933, 956971416, 745532216, 928715409, 657172245, 616399189, 667529323}

    Returns: {754867452, 519332850, 673442925, 702176709, 597927830, 762798087, 747465165, 518468720, 524514519, 665259628, 535387673, 762197266, 722576371, 730343262, 605856515, 568279547, 670948556, 534859186, 741766471, 771598900, 697268210, 639733043, 548941933, 688535960, 745532216, 660279953, 657172245, 616399189, 667529323 }

  27. 865567817

    882291015

    {431451768, 833238796, 122987701, 29604266, 16146937, 952930563, 451693646, 103269973, 944806521, 153918907, 453337515, 627828074, 816253706, 507467205, 825828758, 967811244, 643304414, 82099388, 94405440, 404007300, 888260948, 33531326, 333321386, 771069928, 798998720, 515713435, 42035172, 1035203083, 573179311, 962703489, 920516474, 193518003, 999986372, 287930038, 912281251, 593326136, 43466061}

    Returns: {867659384, 866793228, 869573813, 868465066, 871784953, 869044483, 871124046, 875021909, 877697657, 866950587, 866476459, 879486314, 866585354, 876565957, 867771798, 867147948, 878185438, 879017148, 866157376, 873769348, 879872340, 872392126, 870192298, 871733224, 866107584, 868034971, 866215908, 867430923, 866780591, 870428801, 870184826, 865655219, 865768644, 866743990, 878726819, 870150200, 865582413 }

  28. 439338422

    978358801

    {1056516273, 565649647, 386134610, 553593050, 468157416, 211451890, 357210092, 168518035, 667329405, 458665839, 893606798, 506297324, 432484811, 853309542, 376246479, 562817686, 173042679, 523006722, 648506145, 1064528847, 497688876, 466143047}

    Returns: {519645361, 565649647, 520352338, 553593050, 468157416, 479887346, 491427820, 705388947, 667329405, 458665839, 893606798, 506297324, 466039243, 853309542, 510464207, 562817686, 441478135, 523006722, 648506145, 527657935, 497688876, 466143047 }

  29. 241489338

    872307040

    {542612576}

    Returns: {542612576 }

  30. 1071504122

    1072545885

    {887082209, 44654332, 69471443, 809490978, 353220286, 183782934, 564349193, 62741141}

    Returns: {1071631585, 1072258812, 1071910099, 1071634978, 1072543422, 1071926806, 1071859977, 1072519829 }

  31. 512131058

    762455216

    {323992158, 231200890, 627129716, 532926458, 826870668, 702464892, 653776548, 16268617, 726870066, 933216358, 298403958, 765417408, 973225964, 582817872, 321407871, 1055677173, 662730060, 622887545, 327886972, 722991700, 255639445, 1065244285, 1054715229, 692676454, 9528897, 683582069, 344256118, 922269474, 765274410, 123008372, 364568492, 785129333, 148924650, 764414264, 773604117, 346269405, 204402768, 919668135, 380593123, 509493461, 758796249, 679203996, 165283211, 812053812, 994917832}

    Returns: {525318750, 533190778, 627129716, 532926458, 558435212, 702464892, 653776548, 553139529, 726870066, 664780902, 566839414, 631199680, 704790508, 582817872, 522734463, 518806261, 662730060, 622887545, 529213564, 722991700, 524074901, 528373373, 517844317, 692676454, 546399809, 683582069, 612691574, 653834018, 631056682, 659879284, 532340652, 650911605, 685795562, 630196536, 639386389, 514041565, 741273680, 651232679, 514810851, 517882069, 758796249, 679203996, 702154123, 543618356, 726482376 }

  32. 232968577

    430972078

    {725634192, 121170398, 861725336, 986282686, 487920988, 952957487, 837113606, 122867436, 1021040113, 159051600, 779384495}

    Returns: {255872144, 255388126, 324854424, 315194046, 353703260, 416086575, 300242694, 257085164, 349951473, 427487056, 242513583 }

  33. 816149111

    1050940441

    {485315460, 143649062, 438823481, 288698981, 985579509, 102765319, 584838545, 809994869, 484872803, 650612097, 998230772, 1035055800}

    Returns: {1022186372, 948955430, 975694393, 825569893, 985579509, 908071687, 853274001, 818383477, 1021743715, 919047553, 998230772, 1035055800 }

  34. 915327114

    1012010469

    {1064840034, 482314691, 605740397, 533160982, 328594816, 873745776, 913234924, 471349946, 974254096, 1651245, 1060641527, 903477582, 513313446, 324953556, 1072840823, 809154890, 794142601, 86757779, 775228158, 616219392, 343108572, 766752968, 75620004, 442445781, 742903663, 739634841, 17289984, 868569143, 43917590, 738597706, 105116107, 224738139, 653378172, 956005465}

    Returns: {930622306, 952076739, 1008393581, 935814166, 932574592, 1007963504, 921623532, 1008220858, 974254096, 941175341, 926423799, 937032014, 915966630, 928933332, 938623095, 943372618, 928360329, 925618579, 976554750, 918209280, 921922524, 968079560, 915529380, 979316693, 1011339119, 1008070297, 956814080, 935678007, 916332822, 1007033162, 918811083, 962935643, 921813628, 956005465 }

  35. 60101528

    728354870

    {716799161, 520287775, 284722488, 1035463300, 254771504, 597371624, 794528635, 695295608, 120572725, 232187018, 383910117, 985429969, 603747470, 772845354, 220237132, 340150458, 224114132, 51135983, 487180661, 390235299, 516077766, 1024704801, 579474167, 491246062, 622190137}

    Returns: {716799161, 520287775, 284722488, 498592388, 254771504, 597371624, 257657723, 695295608, 120572725, 232187018, 383910117, 448559057, 603747470, 235974442, 220237132, 340150458, 224114132, 118244847, 487180661, 390235299, 516077766, 487833889, 579474167, 491246062, 622190137 }

  36. 1052560146

    1071340347

    {178196749, 173795088, 306668633, 616477426, 775273646, 205913271}

    Returns: {1052709133, 1054598928, 1053254745, 1052685042, 1060486318, 1053162679 }

  37. 676746573

    870561589

    {562147303, 135743864, 188978545, 42134839, 462283244, 973565993, 682601150, 358918536, 235368792, 875920183, 60416391, 647548686, 481629813, 151323551, 969911370, 926590897, 421991423}

    Returns: {696365031, 676809080, 725849457, 713223479, 730718700, 705130537, 682601150, 828680584, 772239704, 808811319, 731505031, 781766414, 750065269, 688194463, 701475914, 859482033, 690426879 }

  38. 283181969

    994876377

    {1019306449, 730733031, 195799954, 233578307, 115360367, 934467591, 294258277, 571222590, 453001377, 456492709, 37582739, 605109561, 642016905, 1046416884, 629469488, 828115063, 794114312, 354936690, 398137267, 390757738, 630519407, 407296651, 457897012, 152456892, 744890823, 70783751, 85328535, 196971259, 781669522, 630462202, 453287367, 902210169, 378504676, 120185182}

    Returns: {482435537, 730733031, 464235410, 502013763, 383795823, 934467591, 294258277, 571222590, 453001377, 456492709, 306018195, 605109561, 642016905, 509545972, 629469488, 828115063, 794114312, 354936690, 398137267, 390757738, 630519407, 407296651, 457897012, 420892348, 744890823, 339219207, 353763991, 465406715, 781669522, 630462202, 453287367, 902210169, 378504676, 388620638 }

  39. 968628071

    1001692626

    {1000387386, 395690718, 935305976, 390979839}

    Returns: {1000387386, 999670494, 968860408, 994959615 }

  40. 738947608

    927762007

    {388150787, 232914424, 595265469, 314219892, 154585662, 178494174, 131068376, 1008015755, 895690429, 364531852, 57924550, 873353837, 1065689715, 530673643, 698780395, 770495174, 442267885, 140421126, 1026768998, 76630970, 798771740, 436698809, 334721751, 263164313, 661554064, 1056410068, 939569743}

    Returns: {925021699, 769785336, 863700925, 851090804, 758565438, 782473950, 802157016, 739580299, 895690429, 901402764, 863230918, 873353837, 797254259, 799109099, 765889259, 770495174, 844921069, 744400902, 758333542, 747719610, 798771740, 839351993, 871592663, 800035225, 795771792, 787974612, 805352015 }

  41. 451716092

    986711477

    {527285314, 328603675, 513651113, 1025525532, 439286242, 813240971, 166596372, 884184767, 532956718, 866389568}

    Returns: {527285314, 462821403, 513651113, 488654620, 456063458, 813240971, 703467284, 884184767, 532956718, 866389568 }

  42. 1052719387

    1071505552

    {476707487, 585826102, 493593035, 353001526, 249669686, 310161121, 114379206, 281192786, 755145833, 98385375, 69064300, 533185133, 960519822, 418463092, 940695417, 572266840, 60110029, 809828127, 400612883, 54286918, 853488980, 930452455, 862172162, 188669032, 457648988, 893663626, 401857881, 306703257, 622952108, 1017024091, 255767928, 709566902, 527137843, 696972862, 912772028, 322821981, 110869191, 79257163, 570893666, 660353890, 973462943, 173276907, 110163111, 162418040, 772524898, 137300053, 242834868}

    Returns: {1055521439, 1055588150, 1064018379, 1057644598, 1054976054, 1056747233, 1053903302, 1052944722, 1057135721, 1071463903, 1058920044, 1070056045, 1061183118, 1055997300, 1058135929, 1058806104, 1066742989, 1053097759, 1054924307, 1060919878, 1054815572, 1064670183, 1063498754, 1061084264, 1061628764, 1061435786, 1056169305, 1053289369, 1059159724, 1054772827, 1061074296, 1053499830, 1064008755, 1066071614, 1055378364, 1061019485, 1054587591, 1056529995, 1057432930, 1063007074, 1057349023, 1054080747, 1053881511, 1068387704, 1057737570, 1060046933, 1056529844 }

  43. 222274397

    338973511

    {37252081, 716413853, 157154307, 38590756, 700776230, 572479968, 383799209, 1024804366, 954649612, 810550582, 640161090, 160065144, 125781049, 505769692, 550980310, 27967045, 572098121, 108480382, 387555023, 1058491714, 92050305}

    Returns: {305687537, 246651805, 224263171, 307026212, 231014182, 304044512, 316690345, 223692302, 283560972, 273679670, 237507906, 227174008, 259998777, 237334236, 282544854, 296402501, 303662665, 242698110, 320446159, 253185346, 226268033 }

  44. 949279670

    963398906

    {680612469, 544375343, 650601173, 859446997, 52907150, 968999006, 212191257, 515513725, 431213520, 736535893, 333042893, 37014747, 615498501, 593080830, 936224212, 530544578, 864842550, 1065062999, 853403668, 207505423, 221811188, 1052626108, 927384760, 683946001, 597453667, 134135048, 322113746, 357996261, 845632379, 979822522, 920870201, 753577297, 69435399, 652685292}

    Returns: {949310069, 955417135, 952591061, 960110293, 958876814, 952221790, 950388761, 951721341, 951307216, 954639701, 953799885, 951373019, 951042821, 962179582, 953001428, 949974978, 957117238, 960205399, 954066964, 954091535, 960008692, 951962812, 960939192, 952381457, 949775203, 956218632, 959647954, 961976037, 954684283, 954656698, 954424633, 954903889, 950239239, 954675180 }

  45. 165456833

    338671362

    {788165977, 418862508, 181802599, 20611794, 681331227, 222856505, 267290359, 391098542, 1004499326, 1042669872, 317850711, 1039658890, 548252271, 834359757, 1048363315, 53716236, 794428127, 1012151288, 790937392, 1057294665, 1036300081, 822247807, 291513170, 680713459}

    Returns: {251295065, 284644780, 181802599, 289047250, 178014747, 222856505, 267290359, 323989678, 199192958, 237363504, 317850711, 234352522, 279816815, 297488845, 243056947, 187933964, 257557215, 206844920, 254066480, 251988297, 230993713, 285376895, 291513170, 177396979 }

  46. 279312156

    626747367

    {681382784, 886979911, 1050064044, 776778529, 475978127, 998235687, 232007752, 575922527, 367925513, 263463561, 21949879, 3897367, 556425185, 665159722, 328823658, 738348292, 898925953, 912910566, 441762248, 615222291, 541641861, 450700716, 410880297, 625019857, 602260392, 83342012, 235465826, 150321183, 181409031, 14322081}

    Returns: {547165056, 350108999, 513193132, 508343073, 475978127, 461364775, 500443208, 575922527, 367925513, 531899017, 290385335, 540768279, 556425185, 598050858, 328823658, 604130564, 362055041, 376039654, 441762248, 615222291, 541641861, 450700716, 410880297, 625019857, 602260392, 351777468, 503901282, 418756639, 449844487, 282757537 }

  47. 302460900

    1005785346

    {502307653, 895650800, 556055011, 201423500, 824024589, 75453253, 753583497, 235144523, 298264802}

    Returns: {502307653, 895650800, 556055011, 469858956, 824024589, 343888709, 753583497, 503579979, 331819234 }

  48. 819806177

    946915667

    {449562397, 426601827, 119998438, 348337784, 328797699, 966759270, 177138005, 697648163, 320804843, 591497939, 955278070, 801915466, 689864824, 910894554, 784405771, 288754268, 530884338, 198936891, 816964689, 455946602, 88451799, 585935659, 831004396, 90126937, 449089581, 479019240, 1062396350, 1043009295}

    Returns: {852215581, 829255011, 925304806, 885208696, 865668611, 832541542, 848226645, 831865891, 857675755, 859933395, 821060342, 936133194, 824082552, 910894554, 918623499, 825625180, 933537522, 870025531, 821158993, 858599786, 893758167, 854371115, 831004396, 895433305, 851742765, 881672424, 928178622, 908791567 }

  49. 426666206

    705760475

    {761161944, 940108293, 883836903, 829554379, 457775464, 544992120, 202372274, 295712034, 234589595, 689300418, 170439475, 702952154, 410770622, 200032678, 297017412, 130121105, 337812371, 621470733, 780016269, 934064946, 17692311, 86525222, 223016957, 493080472, 594298603, 128482238, 16513153, 314371230, 354031429, 606384057, 474332166, 644954528, 93905316}

    Returns: {626944216, 671672837, 615401447, 561118923, 457775464, 544992120, 470807730, 429929762, 503025051, 689300418, 438874931, 702952154, 427547838, 468468134, 431235140, 666992017, 472030099, 621470733, 645798541, 665629490, 554563223, 623396134, 491452413, 493080472, 594298603, 665353150, 553384065, 448588958, 488249157, 606384057, 474332166, 644954528, 630776228 }

  50. 40967563

    633906295

    {48401827, 616495996, 461457181, 522285800, 747791448, 186278261, 580853972, 596066304, 967928724, 71422782, 589021735, 272864246, 69443282, 129712133, 108749823, 21500949, 997766931, 237913305, 653035516, 767051848, 637876217, 1030213604, 163041844, 880249986, 976786455, 836628449, 794075801, 208710736, 318146012, 501028638, 332950938}

    Returns: {48401827, 616495996, 461457181, 522285800, 210920536, 186278261, 580853972, 596066304, 431057812, 71422782, 589021735, 272864246, 69443282, 129712133, 108749823, 55055381, 460896019, 237913305, 116164604, 230180936, 101005305, 493342692, 163041844, 343379074, 439915543, 299757537, 257204889, 208710736, 318146012, 501028638, 332950938 }

  51. 755857594

    940051584

    {801390097, 839743238, 154373569, 515336729, 541698993, 955336072, 546748930, 741948605, 1047186162, 667227755, 516703538, 405085233, 508190632, 234957125, 411650566, 123153774, 103209423}

    Returns: {801390097, 839743238, 758353345, 783772185, 810134449, 821118344, 815184386, 758725821, 778750706, 801445483, 785138994, 807738417, 776626088, 771828037, 814303750, 794242414, 774298063 }

  52. 830463326

    881512613

    {644706314, 512273499, 857411176, 173889668, 721852587, 601873931, 221873286, 1072776723, 341471028, 359446265, 1015067504, 126321092, 940653572, 555318813, 598431606, 720414687, 194661091, 559331091, 741233499, 60742950, 123365868, 336350069, 927530834, 491231204, 966220076, 610163714, 935135379, 992281480, 828952507, 516082504, 445026908, 396546994, 506183841, 882832017, 810486231, 262701695, 660788304, 1013194206, 915069233, 951954504, 460863029, 701351393, 418020278, 83117926, 1052225998}

    Returns: {846032906, 847817819, 857411176, 844978308, 856070315, 870309387, 876184710, 871450131, 878341940, 879539961, 880849776, 864518596, 839990276, 832142877, 866867062, 854632415, 865749731, 836155155, 875451227, 866049318, 861563372, 873220981, 860421970, 877107172, 832002348, 878599170, 868026515, 858063752, 837341115, 851626824, 847680092, 866309042, 841728161, 874443409, 844040663, 866681471, 862114896, 878976478, 847960369, 834513992, 863516213, 835569121, 837450678, 880035686, 850899406 }

  53. 144130096

    169691568

    {725062153, 854741213, 1049221148, 1018595501, 894162101, 761962570, 508680442, 155710841, 379267108, 435308300, 34149665, 1040803188, 154152939, 920974517, 47311936, 465299290, 200448743, 463275044, 949284485, 565423902}

    Returns: {154636809, 150098141, 168417308, 146180269, 155964597, 157982794, 168941818, 155710841, 144386084, 166872844, 168367393, 168387956, 154152939, 149222581, 147975232, 163309402, 166894311, 161285156, 144502405, 162770718 }

  54. 501820529

    709652098

    {845309121, 1039169481, 750472337, 59550662, 562052635, 891303766, 341082935, 548109770, 497637203, 280856146, 746099805, 830935176, 1012980922, 419156940, 215470218, 679994394, 168102150, 327424885, 468378394, 400557374, 778791760, 578094968, 568842589, 836243622, 896122122, 719571364, 5745667, 355725622, 226686497, 358688479, 979713089}

    Returns: {576873665, 502298569, 616254609, 596421574, 562052635, 622868310, 508855095, 548109770, 501831507, 549291602, 611882077, 562499720, 509664442, 503043020, 517460106, 679994394, 704973062, 528751477, 535487258, 534775102, 644574032, 578094968, 568842589, 567808166, 627686666, 585353636, 542616579, 523497782, 528676385, 526460639, 509951041 }

  55. 995080571

    1049975810

    {391341411, 907468353, 238775822, 674097650, 418729397, 770752525, 528025685, 171493065, 701525030, 885008012, 377458799, 486574228, 442047013, 34210173, 37799471, 766689219, 984730257, 442897571, 838415627, 698436389, 780042319, 717382260, 168270127, 128128915, 1048977453, 57718981, 546118656, 762641077, 866112960, 725618356, 981537584, 643120862, 572422946, 658429644, 989248245, 93295272, 275673521, 232797355, 383846777, 777384770, 801202406, 66586248, 490534169, 1023788893, 940492664, 296750383, 400941859}

    Returns: {995321187, 1041686081, 1044082190, 1009641970, 1022709173, 1039187981, 997787733, 1043908297, 1003514918, 1019225740, 1048547439, 1023445140, 995695141, 1040843133, 1044432431, 1035124675, 1001507473, 996545699, 1006187787, 1000426277, 1048477775, 1002594932, 1040685359, 1000544147, 1048977453, 997243077, 1015880704, 1031076533, 1000330688, 995102388, 998314800, 1045774046, 1042184994, 1027528396, 1006025461, 1032819368, 1013871025, 1038103723, 1021380985, 1045820226, 1002528998, 1006110344, 1027405081, 1023788893, 1007601528, 1001393455, 1004921635 }

  56. 217024806

    379329832

    {1056526121, 649825090, 311652668, 947748747, 35703682, 597639059, 238725923, 621242058, 361105850, 791793060, 474568757, 772325475, 730786515, 245647588}

    Returns: {251219753, 247171906, 311652668, 276660107, 304139138, 329203603, 238725923, 218588874, 361105850, 254922148, 340351029, 235454563, 261024467, 245647588 }

  57. 308538763

    472487290

    {955294505, 1050067831, 965940055, 498349571, 449934033, 114618482, 386755138, 204192289, 689355605, 423155577, 313489612, 26061969, 94537336, 53647335, 207201217, 488541010, 566891793, 118201790, 889984077, 450320993, 839202050, 970296977, 181186588, 733778835}

    Returns: {418423593, 378979191, 429069143, 364131843, 449934033, 383053938, 386755138, 338410017, 420920149, 423155577, 313489612, 328051857, 362972792, 322082791, 341418945, 354323282, 332010769, 386637246, 353113165, 450320993, 310719746, 433426065, 449622044, 465343379 }

  58. 83

    92

    {48 }

    Returns: {84 }

  59. 1

    500000000

    {50000000 }

    Returns: {50000000 }

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: