Statistics

Problem Statement for "TheOlympiadInInformatics"

Problem Statement

John takes part in a regional olympiad in informatics together with other participants. At the contest each participant gains some nonnegative integer score. Each participant (except for John) is assigned to one of the N contest rooms (numbered from 0 to N-1) and John is the only contestant in the room number N. John has no idea how many participants are in the other rooms. For each of the other rooms he only knows the sum of scores of all participants in it.

You are given a int[] sums containing N elements and an int k. The i-th element of sums is the sum of participants' scores in the i-th contest room. Return the minimal score John has to gain to be sure that there are at most k participants with strictly higher scores.

Definition

Class:
TheOlympiadInInformatics
Method:
find
Parameters:
int[], int
Returns:
int
Method signature:
int find(int[] sums, int k)
(be sure your method is public)

Constraints

  • sums will contain between 1 and 47 elements, inclusive.
  • Each element of sums will be between 0 and 1,000,000,000, inclusive.
  • k will be between 0 and 1,000,000,000, inclusive.

Examples

  1. {4, 7, 0, 5}

    0

    Returns: 7

    John has to gain at least 7 points, because there might be a competitor with 7 points in room number 1 (0-based index).

  2. {4, 7}

    2

    Returns: 3

    It is possible that there are three contestants who scored more than 2 points: there can be one in room 0 and two more in room 1. There can only be at most two contestants who scored more than 3 points: there can be at most one such contestant in each of the two rooms. (Note that the score of each contestant has to be an integer.) Therefore, John has to score at least 3 points.

  3. {999999999}

    1000000000

    Returns: 0

    Here it is enough to gain 0 points.

  4. {95, 23, 87, 23, 82, 78, 59, 44, 12}

    70

    Returns: 6

  5. {31}

    99

    Returns: 0

  6. {26, 32, 81, 86}

    61

    Returns: 3

  7. {67, 36, 0, 39, 55}

    7

    Returns: 19

  8. {743026697, 516109685, 429341009, 166028661, 272315096, 751345535, 145232580, 397430042, 327772572, 725361884, 748024221, 824494040, 223739692, 550633065, 849243669, 215494686, 807425864, 510562621, 847699519, 18682227, 783879505, 278718562, 849732924, 295336791, 656785024, 595000343, 998780684, 23020318, 150942944, 815936936, 217676019, 567944632, 6922888, 104542672, 60168777}

    267760033

    Returns: 61

  9. {67295214, 420826351, 989385607, 310233779, 600861305, 262638625, 520092010, 858798962, 845206236, 733714831, 410554827, 855246972, 292422607, 459655199, 399975701, 544864991, 223456356, 51247639, 483634176, 952071118, 294965775, 679279147, 874189666, 341554557, 76944677, 180084767, 852502805, 850508914, 75573511, 530795309, 286123661, 974537646, 158351784, 271308690, 725944378, 825282472, 943067486, 215446590, 321178428, 51903321, 229101762}

    880220592

    Returns: 22

  10. {698995717, 455125962, 3752240, 329138020, 144699400, 236214421, 459150999, 920518883}

    919326792

    Returns: 3

  11. {82318802, 745046438, 354685141, 851698265, 798215014, 655802966, 182406936, 410732634, 208127684, 527626484, 560028122, 887784925, 749695598, 791185389, 68545073, 699085485, 741583936, 448710092, 850387852, 584614460, 2046248, 158222015, 467997739, 314504821, 615631040, 144821114, 763111534, 950966020, 300816053, 561418552, 533452643, 873467429, 890497315, 534847409, 751675735, 433776673, 450189144, 170487217, 958501602, 393254560, 730825841, 302933969, 405975359, 605474821, 805836729, 558806916, 799436208}

    545111234

    Returns: 47

  12. {438566624, 870781062, 909207178, 847614708, 153781915}

    582017466

    Returns: 5

  13. {531223465, 891857070, 466522156, 995514298, 725531764, 656981780, 878715767, 352092817, 161585747, 157882950, 187762754, 716963133, 137396633, 513389953, 759337091, 313503687, 689362242, 949860979, 198554452, 843889387, 585436988, 461524704, 976923910, 23048606, 984415759, 237621167, 595699051, 282035375, 744262785, 211042610, 370043940, 825605156, 770066188, 159279263}

    649342508

    Returns: 28

  14. {578238470, 910374860, 278362064, 886028524, 416804803, 501940632}

    288795789

    Returns: 12

  15. {852152169, 926921085, 504160810, 322317020, 287565445, 571366047, 331961097, 601809193, 268367216, 634093294, 827337572, 671798364, 650086382, 821270873, 315800524, 392763199, 346316662, 526554661, 740322771}

    708448263

    Returns: 14

  16. {105238063, 142745750, 184658854, 960864364, 397385834, 254225555, 123776898, 687344422, 975462756, 335055409}

    485561213

    Returns: 8

  17. {936269680, 460097006, 592778853, 245929747, 435310846, 89942115, 966233116, 291512934, 667896669, 913436554, 712446012, 585802634, 582589375, 919848757, 906326539, 105677437, 107511850, 631391586, 149948538, 536567390, 283965003, 145581208, 354970484, 769333045, 977754625, 572272972, 140292538, 864898624, 546914903, 155445449, 32333059, 382932912, 451099774, 575287828, 131741251, 985461224, 146702772, 7692061, 695708222}

    753776444

    Returns: 25

  18. {103685167, 914937716, 626410325, 505181634, 901190967, 357959724, 76118201, 681720936, 987990307, 869033486, 264038759, 382183935, 545460965, 217227720, 775652082, 742043862, 494278816, 342576295, 10227101, 233377853, 380369677, 492161388, 732786970, 723106866, 487299069, 287668182, 711811571, 308439690, 61191647, 497863788, 188324792, 21319847, 929282283, 282150383, 599926255, 498727809, 961806781, 127844001, 11717855, 797917960, 794490699, 43780984}

    558590657

    Returns: 35

  19. {204593665}

    6931493

    Returns: 29

  20. {633947155, 479055943, 871971321, 813730990, 690631125, 640295757, 658210953, 754410974, 4330869, 524244899, 126773792, 191461998, 686476437, 22530628, 350157182, 315232164, 541111729, 577041603, 192533309, 681045877, 848881365, 859839818, 448114449, 368077610, 908676533, 660397187, 619588688, 634062216, 460638747, 419142767, 254613164, 777257210, 549951935, 184966870, 578003806, 958068762, 486704580, 460934093, 171984911, 712395213, 399367142}

    358616825

    Returns: 59

  21. {823596914, 179140970, 610370488, 297339257, 932119631, 675694802, 261837390, 840143373, 852497597, 95038370, 229240231, 517788483, 505156878, 831790543, 683104052, 800299860, 271539259, 729529199, 749472045, 558222065, 167143531, 43691556, 174189830, 454765462, 851143533, 380783930, 333393417, 540756469, 295449278, 242634870, 255248223, 794462245, 314451895, 512847367, 434727064, 190935547, 65038986, 644199585, 606852396, 241098837, 443048730, 190085992, 993721276, 170908027, 643862778, 60159411, 970482394}

    4

    Returns: 851143533

  22. {831525908, 305541938, 574384015, 670642469, 454602559, 308091719, 353224710, 378057949, 766241236, 506772946, 17969797, 138291568, 654554389, 55125619, 452000839, 232603563, 388338444, 768875203, 67313433, 774967497, 312451933, 192931429, 278272898, 201289741, 361452240, 594039180, 822419172, 405951585, 697544156, 666085607, 932570903, 949574971, 423408920, 659234997, 867874081, 119532786, 59938885, 125507933, 387548538, 198105898, 45304017, 66318459, 783766291, 460598325, 347301885, 539322912, 145738998}

    2

    Returns: 867874081

  23. {597435581, 343571037, 483524058, 77007758, 77368206, 985939628, 292580305, 77188434, 809531415, 66021975, 556041161, 651086685, 506324351, 839546395, 421189846, 685193266, 621471914, 61643769, 444958606, 943053728, 801505476, 490718348, 912280482, 46285390, 576446876, 398687050, 280309708, 935381392, 425564504, 960803622, 701404276, 277211540, 596081247, 605675383, 672262605, 850377718, 171879682, 262672155, 966419932, 965463943, 64612308, 50199018, 331546320, 547559188, 488439934, 75893677, 498662369}

    1

    Returns: 966419932

  24. {513015310, 823743897, 602330461, 599197621, 739547947, 473899575, 956245034, 129880661, 978154689, 757668547, 458702019, 632160141, 18710830, 460745944, 307396601, 69069630, 627797830, 706195756, 797936447, 872475724, 680594034, 700801398, 80603502, 813200223, 108521614, 949567009, 594106449, 863314907, 900162655, 892153729, 641158466, 579063450, 475015012, 342160697, 24980664, 754222718, 877221509, 280495305, 591125098, 660075704, 499174339}

    1

    Returns: 956245034

  25. {858979187, 595463952, 526242140, 125356684, 584784822, 94341307, 862273594, 337832943, 221570327, 702901836, 149522541, 343490815, 527214038, 263128669, 992385063, 400465832, 108962652, 204714672, 518719184, 75918626, 374892044, 187043143, 59739457, 755182861, 608787876, 283108867, 900940481, 928963611, 205443372, 353584171, 187997003, 247501874, 604217899, 925424428, 459301906, 8420856, 290374932, 959134969, 149327922, 430777535, 998178070, 181451489, 58192618}

    2

    Returns: 959134969

  26. {112549003, 496001166, 110473726, 721434171, 711888431, 281736540, 499602260, 630458375, 289161494, 204015282, 699925602, 973045388, 451041485, 727697163, 78695771, 11084803, 830007713, 42165736, 224556631, 897316022, 549170181, 961110027, 384434758, 380551501, 436439607, 682538205, 329174371, 65713912, 382937454, 912477976, 692856445, 374351787, 911504369, 159924498, 177081474, 951695401, 364138291, 90258765, 650511642, 16004430, 673391483, 226747211, 578579429}

    2

    Returns: 951695401

  27. {474034850, 412835584, 583339862, 55312458, 154905466, 7294393, 240052412, 342562249, 117445350, 767377148, 603296599, 116025577, 849758403, 996657923, 981789356, 4656948, 709348209, 915977679, 958841127, 504655882, 149438810, 428645015, 969009727, 823444979, 890023733, 313107659, 588472948, 243259706, 774060582, 578830445, 269485541, 949187263, 648009520, 673727620, 695175511, 20556165, 757626789, 269399270, 135542108, 684046130, 326353405, 597043887}

    0

    Returns: 996657923

  28. {610743810, 558193261, 937528398, 35879545, 395702852, 761092655, 780227723, 644798835, 795722902, 682900244, 839423104, 754901982, 521062962, 30198229, 99549614, 381862806, 964090989, 132872474, 366213746, 447074779, 868488825, 85739063, 987607262, 923258854, 747512224, 418388069, 480672390, 626767624, 485661597, 90668828, 213397676, 724620990, 350420859, 159869400, 894360823, 61493945, 743630620, 170357141, 673537277, 615632186, 227269029, 815549392, 405086465}

    2

    Returns: 937528398

  29. {445513791, 787761356, 601278596, 602176760, 784702657, 831025783, 863096599, 401422338, 727102989, 415107366, 862165709, 6336557, 688918809, 578008235, 501045092, 432872860, 906944315, 58709872, 510842262, 296401764, 102267984, 500439316, 161421075, 158342458, 901922009, 272717368, 9998830, 454757076, 2009635, 558827903, 441571272, 708156284, 799884005, 252251429, 389390355, 352001902, 837007309, 723504045, 761839190, 390065562, 880583445, 416001104, 28719243, 60830139, 327285886}

    3

    Returns: 863096599

  30. {968783821, 746896767, 536194165, 246671924, 130231674, 905637086, 882978243, 31598113, 643302912, 402497868, 774786569, 371421469, 514487074, 758720643, 244450102, 40196564, 18134145, 585431399, 171224348, 344821080, 402522053, 695360635, 140720525, 964207022, 346662978, 509627042, 30923238, 879870116, 78758878, 141952314, 844276282, 537817510, 653575346, 480866551, 685210984, 719843683, 809396720, 849077910, 422930101, 818154272, 943829147, 396011886, 403633503}

    2

    Returns: 943829147

  31. {94147040, 98147073, 98533517, 93657560}

    925643274

    Returns: 0

  32. {97496315, 96427337, 98178191}

    987437738

    Returns: 0

  33. {99552540}

    924962316

    Returns: 0

  34. {976455742, 979527274, 947630692, 983880091}

    925643274

    Returns: 4

  35. {923221244, 967332113, 921629907}

    987437738

    Returns: 2

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

    1000000000

    Returns: 0

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

    7

    Returns: 39

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

    1

    Returns: 45

  39. {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

    Returns: 46

  40. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    0

    Returns: 0

  41. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    0

    Returns: 1

  42. {278841691}

    2

    Returns: 92947230

  43. {31626397}

    7

    Returns: 3953299

  44. {880663509}

    2

    Returns: 293554503

  45. {999999996, 999999993, 999999997, 999999994, 999999995, 999999993, 999999992}

    3

    Returns: 999999994

  46. {1000000000, 999999998, 999999999, 999999998, 999999998, 999999997, 999999991}

    4

    Returns: 999999998

  47. {999999997, 999999993, 999999994, 999999997, 999999998}

    3

    Returns: 999999994

  48. {1000000000, 989889, 989889332, 2342, 42342342, 2342, 123434, 243, 432231, 43432, 434322, 143214, 34321424, 343214, 42333, 42342, 322214, 323333, 1234432, 432233, 324, 32, 4, 24324, 1244444, 89345, 4132423, 777, 8891234 }

    333333

    Returns: 6257

  49. {536870912, 536870912, 536870912, 536870912, 536870912, 536870912, 536870912, 536870912, 536870912, 536870912, 536870912, 536870912, 536870912, 536870912, 536870912, 536870912, 536870912, 536870912, 536870912, 536870912, 536870912, 536870912, 536870912, 536870912, 536870912, 536870912, 536870912, 536870912, 536870912, 536870912, 536870912, 536870912 }

    10

    Returns: 536870912

  50. {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

    Returns: 44

  51. {1000000000, 1000000000, 1000000000 }

    1000000000

    Returns: 2

  52. {1000000000, 999999999, 999999998, 999999997, 999999996, 999999995, 999999994, 999999993, 999999992, 999999991, 999999990, 999999989, 999999988, 999999987, 999999986, 999999985, 999999984, 999999983, 999999982, 999999981, 999999980, 999999979, 999999978, 999999977, 999999976, 999999975, 999999974, 999999973, 999999972, 999999971, 999999970, 999999969, 999999968, 999999967, 999999966, 999999965, 999999964, 999999963, 999999962, 999999961, 999999960, 999999959, 999999958, 999999957, 999999956, 999999955, 999999954 }

    3

    Returns: 999999997

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

    5

    Returns: 1000000000

  54. {95, 23, 87, 23, 82, 78, 59, 44, 12 }

    70

    Returns: 6

  55. {681529997, 638198061, 658633260, 343592939, 691095300, 333159673, 928360750, 304276626, 880778472, 752627927, 289338105, 545005228, 725795039, 70357270, 67886476, 102982007, 177695542, 148630451, 383501457, 674879970, 883890562, 260226293, 380345402, 231350058, 39455311, 834977830, 992401532, 840339148, 717191366, 761713340, 803599802, 589873517, 272899741, 128911239, 80825672, 244127126, 955046786, 671189489, 855575052, 541008669, 161479513, 603788809, 9119393, 845164699, 880575292, 973498086, 676397750 }

    42

    Returns: 376313963

  56. {50000041, 600018467, 500006334, 200026500, 400019169, 100015724, 500011478, 800029358, 500026962, 500024464, 500005705, 500028145, 500023281, 500016827, 500009961, 500000491, 500002995, 500011942, 500004827, 500005436, 500032391, 500014604, 500003902, 500000153, 500000292, 500012382, 500017421, 500018716, 500019718, 500019895, 500005447, 500021726, 500014771, 500011538, 500001869, 500019912, 500025667, 500026299, 500017035, 500009894, 500028703, 500023811, 500031322, 500030333, 500017673, 500004664, 500015141 }

    312341

    Returns: 72516

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

    123123123

    Returns: 381

  58. {1000000000, 999999999, 999999998, 999999997, 999999996, 999999995, 999999994, 999999993, 999999992, 999999991, 123123123, 312314123, 423423423, 123123141, 534536456, 312423425, 645623423, 645645675, 124234534, 756756756, 423534645, 645745785, 234523423, 756758567, 421232312, 1, 423425645, 3453, 423443423, 634534534, 324, 42342342, 4234, 43423423, 89999999, 242341232, 543664564, 212312121, 423423423, 34234234, 342342342, 423423423, 42342342, 2323423, 2322, 6567, 4564564 }

    12

    Returns: 645745785

  59. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    1230

    Returns: 16129032

  60. {1000000000 }

    0

    Returns: 1000000000

  61. {100000000, 999999999, 999999998, 999999997, 100000000, 999999999, 999999998, 999999997, 999999998, 999999997 }

    555

    Returns: 14705882

  62. {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, 938421353, 1000000000, 1000000000, 1000000000, 991611666, 1000000000, 1000000000, 1000000000 }

    46

    Returns: 938421353

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

    500000000

    Returns: 93

  64. {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

    Returns: 46

  65. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    0

    Returns: 1000000000

  66. {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

    Returns: 24

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

    46

    Returns: 500000000

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

    2

    Returns: 1000000000

  69. {1, 100000000 }

    1

    Returns: 50000000

  70. {1, 10, 10 }

    2

    Returns: 5

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

    100

    Returns: 333333333

  72. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    100000

    Returns: 59998

  73. {88832321, 999999999, 675654654, 45654656, 645654654, 45654654, 45654645, 99999999 }

    38

    Returns: 61423150

  74. {1000000000, 100000000 }

    1

    Returns: 500000000

  75. {9, 6, 3 }

    3

    Returns: 3

  76. {10000 }

    2

    Returns: 3333

  77. {999999999 }

    1000000000

    Returns: 0

  78. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    1000000000

    Returns: 4

  79. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    1000000000

    Returns: 15

  80. {1000000000, 1000000000, 1000000000, 1000000000 }

    0

    Returns: 1000000000

  81. {2, 2, 2, 2, 2, 2 }

    3

    Returns: 2

  82. {63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787, 63829787 }

    1000000000

    Returns: 2

  83. {4, 7 }

    2

    Returns: 3

  84. {1000000000 }

    1000000000

    Returns: 0

  85. {999999999, 987654321, 987654321, 987654321, 987654321, 987654321, 987654321, 487654321, 57654321, 687654321, 987654321, 987654321, 987654321, 987654321, 987654321 }

    65487

    Returns: 199970

  86. {20, 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 }

    12

    Returns: 1

  87. {999999999, 999999999, 999999999 }

    7

    Returns: 333333333

  88. {95, 23, 87, 23, 82, 78, 59, 44, 12 }

    0

    Returns: 95

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

    1000000000

    Returns: 5

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

    0

    Returns: 1000000000

  91. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    1

    Returns: 1000000000

  92. {50910733, 93248718, 21676331, 42242266, 74166531, 59556717, 38805480, 89100436, 72764313, 5196694, 13263906, 98551363, 29109263, 66304466, 27521510, 72140604, 95588977, 99995453, 15248911, 32416633, 45520471, 5982375, 9840023, 31668802, 60130853, 18813336, 42469000, 39051277, 9989776, 88116045, 9101192, 3709959, 95967893, 63275749, 13254524, 89934258, 95999722, 76885054, 75902580, 83896599, 82582171, 17598437, 61304143, 30532804, 85710466 }

    4000000

    Returns: 583

  93. {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, 938421353, 1000000000, 1000000000, 1000000000, 991611666, 1000000000, 1000000000, 1000000000 }

    43

    Returns: 1000000000

  94. {999999999, 999999999 }

    1000000000

    Returns: 1

  95. {1, 500000000 }

    0

    Returns: 500000000

  96. {888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888, 888888888 }

    141

    Returns: 222222222

  97. {1000000000, 1000000000, 1000000000 }

    4

    Returns: 500000000

  98. {999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999 }

    999999995

    Returns: 43

  99. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    123456789

    Returns: 72

  100. {9, 1 }

    3

    Returns: 2

  101. {1, 1000 }

    3

    Returns: 250

  102. {1000000000, 1000000000, 1000000000, 1000000000 }

    2

    Returns: 1000000000

  103. {1, 1, 1, 1 }

    0

    Returns: 1

  104. {1000000000, 1000000000, 1000000000 }

    5

    Returns: 500000000

  105. {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

    Returns: 1000000000

  106. {1000000000, 999999999, 999999998, 999999997, 999999996, 999999995, 999999994, 999999993, 999999992, 999999991, 999999990, 999999989, 999999988, 999999987, 999999986, 999999985, 999999984, 999999983, 999999982, 999999981, 999999980, 999999979, 999999978, 999999977, 999999976, 999999975, 999999974, 999999973, 999999972, 999999971, 999999970, 999999969, 999999968, 999999967, 999999966, 999999965, 999999964, 999999963, 999999962, 999999961, 999999960, 999999959, 999999958, 999999957, 999999956, 999999955, 999999954 }

    999999977

    Returns: 46

  107. {1 }

    1

    Returns: 0

  108. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    1

    Returns: 1000000000

  109. {1, 2, 3, 4, 5, 1000000000 }

    3

    Returns: 250000000

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

    100000

    Returns: 429922

  111. {0, 0, 42 }

    2

    Returns: 14

  112. {632848370, 5241122, 225017754, 584810947, 51198784, 852654501, 447208560, 665311290, 711773925, 161422853, 693711498, 858960449, 178378258, 984376810, 948810862, 721043268, 300068817, 45475237, 323301037, 923212159, 96479644, 776054934, 378427735, 492327560, 922529757, 904954097, 638413577, 265338947, 740915494, 926556534, 730567807, 581728655, 23234535, 19659424, 638293598, 587045070, 903377337, 937158858, 822213384, 585202450, 418854908, 984553921, 200061876, 593856338, 946193942, 851526855, 132719496 }

    10

    Returns: 858960449

  113. {2, 100000 }

    1

    Returns: 50000

  114. {1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    0

    Returns: 1000000000

  115. {823378840, 143542612, 896544303, 474833169, 264817709 }

    998097157

    Returns: 2

  116. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    1

    Returns: 1000000000

  117. {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: 1000000000

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

    10

    Returns: 1000000000

  119. {1000000000, 1000000000, 1000000000, 1000000000 }

    5

    Returns: 500000000

  120. {1000000000, 1000000000, 1000000000, 1000000000 }

    1

    Returns: 1000000000

  121. {1, 1, 1, 1, 1, 11111 }

    6

    Returns: 1587

  122. {22228, 4411, 4511, 3611, 14945, 16461, 32383, 17275, 26500, 3423, 25884, 17515, 27547, 31908, 29676, 5210, 20456, 30633, 7770, 2269, 17474, 7480, 15638, 14508, 25098, 18557, 2223, 23533, 7009, 4967, 8803, 438, 10904, 22609, 7990, 16077, 5608, 30434, 18753, 14770, 7012, 24625, 2893, 14303, 6443, 11821, 15008 }

    174

    Returns: 3575

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

    46

    Returns: 1000000000

  124. {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: 1000000000

  125. {301, 2 }

    100

    Returns: 2

  126. {1000000000, 999999999, 999999998 }

    1

    Returns: 999999999

  127. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    0

    Returns: 1000000000

  128. {10, 10, 10, 10, 15, 39, 14, 2, 6, 31 }

    23

    Returns: 5

  129. {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: 1000000000

  130. {1000000000, 999999999 }

    0

    Returns: 1000000000

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

    100000000

    Returns: 469

  132. {999999999, 999999999, 1000000000 }

    1

    Returns: 999999999

  133. {120, 23, 87, 23, 82, 78, 59, 44, 12 }

    0

    Returns: 120

  134. {999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999 }

    999999999

    Returns: 45

  135. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    1000000000

    Returns: 6

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

    100000020

    Returns: 469

  137. {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: 1000000000

  138. {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: 1000000000

  139. {1000000000, 1000000000, 1000000000 }

    1

    Returns: 1000000000

  140. {18, 20, 30 }

    4

    Returns: 10

  141. {1, 1 }

    1

    Returns: 1

  142. {611982343, 415544985, 853907345, 50040880, 873776620, 907628417, 166251204, 792729482, 389469976, 507992654, 323432683, 393943227, 976937413, 496863563, 546832767, 965325945, 670651849, 974171285, 427845699, 381139408, 425472073, 103056675, 743760884, 691021049, 217590887, 612382272, 810724719, 538158032, 483040678, 855423602, 490423009, 720041577, 168080872, 306255437, 354873860, 312974495, 718778475, 459593210, 428978915, 609690143, 68201082, 32231892, 544670416, 845424606, 221266978, 151013477, 406180554 }

    999999

    Returns: 24045

  143. {1000000000, 1, 100000000, 999999999, 2 }

    9

    Returns: 199999999

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

    567

    Returns: 76923076

  145. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1 }

    1

    Returns: 1000000000

  146. {0, 0, 0, 0 }

    1

    Returns: 0

  147. {3, 6 }

    2

    Returns: 3

  148. {7 }

    3

    Returns: 1

  149. {12 }

    4

    Returns: 2

  150. {1000000000 }

    2

    Returns: 333333333

  151. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    0

    Returns: 1000000000

  152. {1000000000, 1000000000, 1000000000 }

    0

    Returns: 1000000000

  153. {1000000000, 1000000000 }

    1

    Returns: 1000000000

  154. {6, 5, 5 }

    2

    Returns: 5

  155. {4, 7 }

    8

    Returns: 1

  156. {999999999, 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

    Returns: 41

  157. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    5

    Returns: 1000000000

  158. {100, 100 }

    0

    Returns: 100

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

    15

    Returns: 1000000000

  160. {0 }

    0

    Returns: 0

  161. {4 }

    2

    Returns: 1

  162. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    10

    Returns: 500000000

  163. {100003196, 100003443, 999991095, 100008940, 100002806, 999996223, 999995108, 100004154, 999996768, 999991751, 100000030, 100009881, 999990455, 100004200, 999994255, 999997846, 999996650, 100005111, 999995220, 100001506, 999993653, 999997093, 10000598, 999998106, 999992386, 999997715, 100004984, 999994773, 999990239, 100003525, 100007968, 100006351, 100006109, 100007736, 999994758, 999999528, 999991037, 999999971, 999993006, 999996796, 999992923, 999999791, 999995510, 999999072, 999996024, 100003159, 100005118 }

    1000000000

    Returns: 29

  164. {1 }

    0

    Returns: 1

  165. {999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999 }

    999999990

    Returns: 12

  166. {1, 2, 5, 10, 20, 50, 1000, 10000, 1230, 23432, 54325532, 10000000, 200000000, 123453235, 12333232, 4324324, 543345543, 6654454, 999999999, 999999000, 888888888, 777777777, 666666666, 555555555, 444444444, 333333333, 222222222, 111111111, 321321, 543535, 2132131, 4543543, 4324 }

    34

    Returns: 166666666

  167. {1000000000, 1000000000, 1000000000, 1000000000, 999999999, 1000000000, 1000000000 }

    1000000000

    Returns: 6

  168. {1000000000 }

    1

    Returns: 500000000

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

    2

    Returns: 1000000000

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: