Statistics

Problem Statement for "TheCoffeeTimeDivOne"

Problem Statement

John and Brus are flying on an airplane and now it's coffee time.

There are n seats in the plane numbered from 1 to n, one seat in each row. All seats are occupied, thus there are n passengers overall (including John and Brus). A stewardess will serve a cup of coffee or tea to each passenger. She needs to serve tea to all passengers whose seat numbers are listed in int[] tea, and she needs to serve coffee to all other passengers.

A coffee and tea machine is located just before the first seat of the plane. The stewardess has a flask that can contain enough coffee or tea to serve at most 7 passengers. Initially, the stewardess is located near the coffee and tea machine and the flask is empty.

The stewardess can perform the following kinds of actions:
  • Move from the coffee and tea machine to seat 1 or move from seat 1 to the coffee and tea machine. Each of these two actions takes 1 second.
  • Move from seat i, i > 1, to seat i-1. It takes 1 second.
  • Move from seat i, i < n, to seat i+1. It takes 1 second.
  • If she is near seat i, the passenger at this seat has not yet been served and the current type of drink in the flask is the same as the drink this passenger wants, she can serve this passenger with a cup of drink he/she wants. It takes 4 seconds.
  • If she is near the coffee and tea machine and the flask is empty, she can fill the flask with either tea or coffee (but not both simultaneously). It takes 47 seconds. Note that she can fill the flask partially (to serve less than 7 passengers), but it still takes 47 seconds.

Given int n and int[] tea, return the minimal time needed for the stewardess to serve all passengers with proper drinks and return to the coffee and tea machine.

Definition

Class:
TheCoffeeTimeDivOne
Method:
find
Parameters:
int, int[]
Returns:
long
Method signature:
long find(int n, int[] tea)
(be sure your method is public)

Constraints

  • n will be between 2 and 44,777,777, inclusive.
  • tea will contain between 1 and 47 elements, inclusive.
  • Each element of tea will be between 1 and n, inclusive.
  • All elements of tea will be distinct.

Examples

  1. 2

    {1}

    Returns: 108

    The stewardess will serve coffee in 47+2+4+2=55 seconds and tea in 47+1+4+1=53 seconds.

  2. 2

    {2, 1}

    Returns: 59

    Here she only needs to serve tea.

  3. 15

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

    Returns: 261

    The stewardess will fill the flask three times overall: once with tea and two times with coffee.

  4. 47

    {1, 10, 6, 2, 4}

    Returns: 891

  5. 9

    {3, 1}

    Returns: 154

  6. 7

    {3, 2}

    Returns: 142

  7. 5

    {4, 2, 1, 5}

    Returns: 130

  8. 49

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

    Returns: 953

  9. 44

    {19, 29, 7, 41, 26, 39}

    Returns: 863

  10. 39

    {27, 29, 16, 18, 28, 4, 7, 39, 1, 25, 37, 33, 26, 9, 19, 14, 38, 10, 35, 24, 3, 22, 12, 15, 17, 2, 20, 34, 36, 30, 5, 6, 13, 21}

    Returns: 726

  11. 22

    {4, 5, 10, 11, 9, 12, 15, 19, 13, 3, 6, 1, 22, 17, 14}

    Returns: 386

  12. 43

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

    Returns: 845

  13. 24

    {9, 21, 7, 19, 13, 10, 18, 15, 22, 1, 20, 12, 23, 4, 5, 16, 11, 17}

    Returns: 424

  14. 54

    {21, 10, 48}

    Returns: 1183

  15. 18

    {7, 1}

    Returns: 338

  16. 86

    {53, 42, 17, 71, 35, 39, 59, 52, 5, 41}

    Returns: 2193

  17. 37

    {4, 1, 25, 31, 3, 36, 34, 32, 6, 29, 24, 23, 7, 27, 33, 19}

    Returns: 696

  18. 82

    {81, 69, 15, 27, 63, 38, 79, 49}

    Returns: 2057

  19. 94

    {7, 33, 31, 58, 45, 65, 38, 6, 3, 53, 63, 39, 43, 91, 89, 73, 24, 47, 67, 55, 1, 71, 57, 56, 37, 80, 51, 10, 77, 21, 59, 44, 82, 87, 70, 28, 19, 52, 85, 49, 11, 81, 83}

    Returns: 2515

  20. 80

    {43}

    Returns: 2001

  21. 35

    {31, 4, 12, 19, 9, 25, 18, 16, 33, 10, 30, 2, 17, 6, 13, 23, 8, 35, 34, 20, 7, 27, 29, 21, 11, 5, 32, 28, 1, 22, 15, 24, 26, 14, 3}

    Returns: 585

  22. 28

    {23, 15, 28, 6, 25, 7, 24, 1, 18, 21, 27, 20, 17, 22, 26, 11, 4, 14, 5, 12, 13, 19, 2, 16, 10, 9, 8, 3}

    Returns: 440

  23. 30

    {9, 29, 30, 16, 4, 26, 21, 5, 10, 2, 19, 1, 20, 6, 25, 8, 3, 14, 18, 11, 23, 13, 15, 12, 27, 28, 22, 17, 7, 24}

    Returns: 515

  24. 5

    {1, 4, 3, 2, 5}

    Returns: 77

  25. 43

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

    Returns: 809

  26. 906

    {219, 163, 364, 709, 129, 611, 205, 867, 859, 549, 628, 715, 431, 605, 256, 745, 97, 255, 733, 424, 145, 673, 471, 139, 643, 169, 629, 228, 470, 805, 1, 157, 598, 747, 671, 475, 409, 109, 264, 562, 697, 543}

    Returns: 128570

  27. 154

    {127, 71, 85, 103, 39, 14, 111, 72, 19, 40, 113, 151, 147, 7, 137, 83, 65, 78, 148, 93, 58, 121, 75, 135, 55, 128, 25, 144, 99, 131, 50, 57, 37, 53, 36, 115, 26, 51, 97, 88}

    Returns: 5365

  28. 902

    {861, 452}

    Returns: 128198

  29. 641

    {392, 96, 631, 125, 409}

    Returns: 67018

  30. 960

    {629, 681, 265, 661, 950, 475, 193, 111, 425}

    Returns: 143976

  31. 222

    {104}

    Returns: 9881

  32. 467

    {240, 332, 16, 208, 382, 130, 394, 354, 162, 403, 219, 89, 50, 356, 134, 363, 214, 237, 229, 138, 352, 440, 30, 20, 85, 119, 203, 206, 183, 150, 284, 76, 391, 390, 235, 11, 451, 236, 288, 380, 326, 370, 438, 287, 142}

    Returns: 37128

  33. 632

    {599, 99, 225, 402, 289, 48, 425, 89, 307, 333, 115, 352, 497, 9, 93, 241, 1, 412, 21, 103, 73, 493, 300, 137, 627, 610, 521, 45, 227, 384, 575, 184, 205}

    Returns: 64987

  34. 519

    {57, 69, 340, 264, 248, 83, 265, 437, 147, 325, 406, 271, 104, 112, 470, 438, 349, 212, 241, 448, 425, 66, 443, 139, 343, 436, 312, 344, 58, 238, 49, 490, 166, 214, 65}

    Returns: 45055

  35. 526

    {409, 213, 137, 321}

    Returns: 46240

  36. 906

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

    Returns: 127952

  37. 314

    {4, 10, 16, 8, 3, 15, 6, 11, 5, 1, 18, 14, 2, 7, 13, 19, 17, 12, 9}

    Returns: 17852

  38. 121

    {5, 4, 6, 9, 1, 11, 3, 7, 13, 2, 8, 12, 10}

    Returns: 3560

  39. 857

    {7, 1, 9, 15, 5, 2, 12, 14, 10, 3, 13, 16, 18, 6, 11, 17, 4, 8}

    Returns: 114995

  40. 398

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

    Returns: 27352

  41. 1000

    {444, 455, 483, 448, 449, 487, 490, 479, 466, 489, 469, 473, 462, 481, 478, 480, 488, 451, 447, 458, 486, 482, 454, 470, 457, 456, 464, 453, 445, 459, 465, 477, 475, 485, 484, 446, 471, 476, 467, 463, 452, 460, 450, 472, 468, 461, 474}

    Returns: 154894

  42. 1000

    {607, 227, 545, 365, 226, 369, 269, 125, 437, 590, 811, 135, 523, 31, 573, 799, 611, 217, 252, 852, 199, 744, 563, 291, 165, 529, 501, 41, 749, 796, 134, 7, 357, 417, 388, 73, 868, 873, 61, 981, 784, 137, 681, 434, 677, 605, 907}

    Returns: 155600

  43. 1000

    {681, 105, 576, 313, 414, 943, 89, 585, 279, 181, 310, 253, 201, 883, 85, 239, 481, 997, 401, 191, 701, 686, 901, 23, 2, 803, 97, 748, 396, 385, 979, 255, 685, 271, 345, 793, 601, 900, 795, 985, 831, 565, 111, 517, 45, 948, 277}

    Returns: 155542

  44. 1000

    {897, 737, 25, 579, 37, 116, 719, 73, 553, 189, 876, 479, 885, 997, 513, 373, 655, 657, 541, 119, 914, 971, 219, 806, 793, 506, 701, 770, 798, 619, 835, 236, 241, 31, 915, 251, 629, 617, 267, 27, 270, 105, 636, 429, 751, 265, 424}

    Returns: 155580

  45. 1000

    {595, 887, 885, 961, 601, 641, 482, 232, 876, 361, 517, 561, 753, 401, 281, 799, 433, 877, 681, 717, 556, 851, 713, 376, 745, 853, 633, 161, 701, 463, 353, 551, 751, 156, 881, 781, 445, 89, 358, 499, 309, 725, 818, 571, 941, 669, 55}

    Returns: 155524

  46. 1000

    {109, 848, 271, 580, 846, 741, 26, 843, 785, 605, 521, 301, 841, 463, 748, 845, 667, 209, 201, 551, 516, 1, 440, 125, 648, 663, 177, 278, 353, 651, 161, 981, 961, 685, 295, 988, 137, 159, 817, 81, 676, 486, 245, 151, 734, 266, 473}

    Returns: 155500

  47. 1000

    {922, 761, 257, 31, 869, 356, 601, 461, 117, 661, 218, 521, 689, 911, 519, 553, 479, 804, 8, 225, 124, 863, 821, 101, 276, 476, 368, 481, 313, 833, 741, 189, 401, 153, 216, 305, 692, 537, 876, 538, 358, 370, 157, 817, 341, 205, 97}

    Returns: 155468

  48. 757149

    {278760, 577189, 189145, 226279, 180288, 558401, 457213, 211461, 597007, 577887, 170056, 231379, 173249, 586949, 225124, 539671, 689593, 47895, 39820, 303355, 57598, 115228, 121590, 69274, 625381, 297823, 217391, 396675, 51638, 654781, 496507, 477367, 498736, 68055, 86429, 226384, 165802, 341890, 347958, 151306, 745084, 286065}

    Returns: 81905859139

  49. 16177770

    {3953997, 14034575, 13458310, 6713667, 6127747, 14786801, 1740977, 6698337, 9815509, 9859739, 942916, 10073431, 12894853, 8618765, 4276273, 3550381, 14816731, 10650403, 3300373, 9574006, 9630391, 12197525, 250903, 1267942, 12088302, 2288971, 7919301, 5819382, 3579661, 11171725, 5731487, 14555683, 9782928, 13883317, 15797443, 7591809, 12635781, 11927892, 2114611, 5353692}

    Returns: 37388809134855

  50. 38997202

    {37195805, 18368780, 14085414, 33216865, 33763105, 5508788, 16901636, 18112478, 28314351, 32326247, 13149048, 23377805, 28945455, 27048712, 31154866, 8741597, 1872873, 3513251, 15366199, 11813127, 23261623, 28359157, 4476636, 14190784, 16663369, 6526001, 13948969, 14728659, 31781591, 36526815, 3214894, 37455075, 26576809, 1397574, 16549654, 8980027, 29709250, 17832065, 31956517, 8539355, 17305555, 16965905, 31143011, 23294729}

    Returns: 217255026532410

  51. 41111998

    {33999096, 21993828, 36624855, 21208253, 34528983, 27965183, 10370956, 32181292, 21456311, 15780013, 22924689, 30879001, 4050376, 13921159, 30314885, 1757001, 1794180, 4756259, 2269473, 4660065, 28533564, 15362003, 28435257, 28241307, 38712323, 7176857, 36905331, 39310675, 2445525, 4600101, 6854951, 1054253, 32981458}

    Returns: 241457137700137

  52. 5705578

    {4879531, 1840327, 5103329, 5583897, 5490629, 936312, 4071360, 4808817, 2056065, 626005, 3283230, 884435, 4400521, 1142059, 3967602, 2003053, 1172555}

    Returns: 4650590071692

  53. 38830986

    {18936967, 636588, 2310703, 3695107, 10363442, 21158251, 29160583, 22438231, 21960823, 37749217, 2262014, 8821247, 29152429, 7724542, 14689331, 25936759, 29941836, 4688554, 28761175, 36193701, 11821696, 4992943, 2156752, 3544450, 13114421, 12101347, 2115811}

    Returns: 215406986109378

  54. 4323902

    {342159, 1944021, 2099570, 832437, 3666059, 1341549, 3824974, 1843763, 2351761, 620371, 1041131, 3125431, 2429581, 3399752, 349891, 2994889, 2172679}

    Returns: 2670929565445

  55. 39036502

    {2109799, 8285370, 17889915, 21290631, 35814051, 18952813, 5737050, 2604576, 4391864, 3040029, 18125363, 15466045, 32276978, 13909087, 30183252, 35342729, 12205573, 1511707, 23911090, 6924001, 26688851, 10075077, 38458491, 6762345, 38040521, 10674164, 35669743, 34021879, 840383, 466318}

    Returns: 217693135713898

  56. 603206

    {518583, 154531, 118081, 542311, 492029, 578914, 293927, 568698, 189889, 235399, 518123, 104569, 510953, 382430, 456988, 109336, 428966, 113397, 49279, 156385, 5635, 481242, 585064, 171553, 225701, 232119, 358393, 114661, 71880, 40891, 308533, 242932, 340319, 57870, 119141, 147194, 354880, 395126, 109445, 346389, 87403, 87519, 417431, 27167, 16195, 590381}

    Returns: 51987209459

  57. 31526973

    {14920927, 17141059, 11911610, 24035479, 26708845, 2632073, 12503173, 28727691, 18893877, 2764319, 19835650, 18460788, 23909297, 1674403, 9836896, 8049313, 27206171, 30059041, 3405637, 31120567, 7908627, 18709213, 18444283, 28760323, 16211863, 31430091, 17081714, 7203652}

    Returns: 141993254549256

  58. 30692554

    {27883037, 13013029, 7619241, 5108985, 29465463, 157513, 15184710, 24233293, 8831795}

    Returns: 134576515554422

  59. 7421662

    {4735923, 3372872, 6227031, 4993305, 6108939, 74619, 1929523, 5772235, 4534801, 1503853, 6490509, 6233909, 1068969, 6436563, 2414209, 4653309, 5902188, 4628467, 6081695, 3445302, 3647585, 1932801, 2941883, 1531277, 6640254, 2445601, 4178597, 7142761, 5151899, 1082706, 1704339, 2723983, 787633, 1043347, 3002941, 4067087, 6916307, 1497787, 7358741, 4448645, 1459811, 2722411, 150683, 2634635, 6234987, 7019413, 2187773}

    Returns: 7868816849182

  60. 11416698

    {4328845, 2510773, 2114041, 905925, 4287127, 4137603, 5716690, 4213536, 5170251, 680295, 9396295, 5011039, 10028089, 2586561, 10079041, 5873068, 9738271, 6027530, 1192137, 2455039, 11082964, 8224210, 1024003, 1184944, 3434881, 4320823, 10944597, 297073, 151777, 10995955, 10886149, 7947457, 5028071, 7658489, 8954029, 5130856, 8740347, 7918778, 10054883, 1166365, 7580893}

    Returns: 18620286365663

  61. 44777777

    {44444444, 44444455, 44444483, 44444448, 44444449, 44444487, 44444490, 44444479, 44444466, 44444489, 44444469, 44444473, 44444462, 44444481, 44444478, 44444480, 44444488, 44444451, 44444447, 44444458, 44444486, 44444482, 44444454, 44444470, 44444457, 44444456, 44444464, 44444453, 44444445, 44444459, 44444465, 44444477, 44444475, 44444485, 44444484, 44444446, 44444471, 44444476, 44444467, 44444463, 44444452, 44444460, 44444450, 44444472, 44444468, 44444461, 44444474}

    Returns: 286436166088264

  62. 44777777

    {34067395, 37379061, 10173537, 25260395, 32746695, 18923837, 40192967, 33291080, 23526686, 33766899, 34554614, 21417563, 8670529, 12313093, 26463153, 29700353, 26239573, 9756910, 3349779, 35766291, 41768588, 15857285, 11780479, 597007, 27196698, 28785969, 34210960, 32794367, 8274533, 40020264, 17368257, 36629217, 3615545, 12606998, 37649096, 14930497, 36094468, 23887983, 37215529, 26233895, 40873981, 36057904, 4890852, 33557677, 32709491, 42959933, 33527172}

    Returns: 286436185911204

  63. 44777777

    {37931775, 29331901, 20671799, 2239354, 29980765, 42930924, 180965, 39202255, 44362900, 42392509, 11659472, 105948, 30956615, 16827661, 25869882, 18573847, 2442179, 28718018, 19181140, 21621653, 23736016, 44287268, 5362354, 5133717, 7557375, 16990247, 13745927, 9904281, 4412030, 43110748, 10743328, 44195982, 21955842, 26137201, 3980212, 3888838, 31051111, 8578493, 20844963, 19421791, 33773543, 8465310, 21154637, 35811815, 3662225, 11455889, 4401688}

    Returns: 286436183210786

  64. 44777777

    {43172025, 8980027, 34773495, 7085377, 36982251, 10582332, 23635197, 27381065, 20059665, 20188892, 35456763, 6974128, 40491401, 35814875, 2251991, 36972112, 20444159, 22533776, 30391025, 36729878, 32029634, 29960316, 9856897, 8187415, 34964698, 23467534, 12051490, 43717004, 23164880, 33355950, 15487562, 30156075, 7768261, 26175942, 8423952, 38371241, 1993265, 26001016, 7072532, 15405770, 39118277, 21291743, 16568795, 43241705, 21383690, 32840807, 4476636}

    Returns: 286436179541726

  65. 44777777

    {13448387, 5557656, 8619529, 19799286, 9998377, 13498904, 33454132, 13537602, 41919719, 19248002, 25097506, 41585968, 15043784, 5865824, 26644673, 7434791, 22493099, 43409856, 39206421, 13712171, 32034671, 16134501, 7245756, 611605, 1917161, 18147937, 42860571, 4778581, 13839616, 15199814, 338522, 12684227, 3025309, 13772401, 5407933, 34187914, 14762599, 30092567, 13255908, 20787091, 36600877, 29448487, 1871197, 25707784, 41169319, 28976353, 10440641}

    Returns: 286436174257794

  66. 44777777

    {38263974, 15957849, 11942308, 28657400, 39074123, 35482746, 25331879, 32312137, 6473182, 17563001, 1767085, 11021906, 6121932, 24284460, 17011103, 15185845, 20932332, 23376135, 16300274, 386001, 7146908, 5699957, 21984540, 12120078, 4443890, 20328964, 940479, 40337384, 7818981, 37685196, 15707374, 2934266, 40526595, 13200033, 24282468, 10263327, 15561627, 4764301, 372993, 10599486, 11073109, 6172194, 12781494, 43436159, 35396335, 3946967, 39648972}

    Returns: 286436180862458

  67. 44777777

    {20246117, 18011097, 28633653, 1882660, 36488940, 603205, 23634370, 6112288, 25077115, 6283325, 44173739, 8339324, 33215699, 9495570, 24586758, 43862587, 26998479, 22143581, 3262462, 14279750, 18841257, 37306519, 10822360, 29159744, 17316477, 3460867, 29582662, 28000452, 43568052, 4716135, 19492481, 37654654, 12533454, 10898267, 29872591, 18903751, 37190692, 3262047, 44328925, 42422222, 6092145, 9760741, 8146760, 11703277, 13400322, 8296168, 7656526}

    Returns: 286436178234532

  68. 44777777

    {19421371, 30415086, 1646353, 12786218, 7113745, 17016767, 852601, 39076918, 21233271, 10094452, 35036635, 34071294, 21355420, 26941960, 33424900, 12170543, 32471617, 35532938, 33786626, 31703229, 23219676, 23318504, 16753353, 14993130, 25705788, 43594427, 8288246, 10927094, 36441279, 24455516, 2757482, 17503147, 37435123, 37398047, 30765460, 25960816, 8712129, 30916535, 19675912, 2517441, 35412161, 1156629, 3461822, 29424863, 24486175, 38282536, 43755429}

    Returns: 286436176588124

  69. 44777777

    {39985572, 7915400, 23665630, 44299190, 21678156, 7421660, 6965692, 6392449, 3647585, 24663208, 17039481, 14341241, 23762773, 24276707, 39048278, 19624339, 34124905, 194888, 13161039, 34690327, 43012846, 6647151, 14182232, 25518357, 19583349, 7496281, 21077233, 22862803, 17897857, 26713631, 7358741, 37802086, 44490368, 15290161, 41266009, 25439126, 17041792, 11830146, 24491787, 16232135, 36548859, 21291405, 20181604, 7619241, 42230900, 9875744, 10157820}

    Returns: 286436179500590

  70. 44777777

    {3155399, 26055722, 28464559, 9429128, 16629609, 10885604, 2073959, 4213536, 7884905, 2510773, 28860926, 17726622, 32106146, 4913347, 2114041, 17113419, 1929807, 11416692, 13472078, 30752174, 40261193, 18056018, 11857071, 43867795, 2871421, 44535404, 6322708, 39380950, 1498285, 40489444, 40449857, 17437654, 3319982, 34608560, 14251334, 2272555, 42851952, 11920767, 35903405, 21563136, 11547889, 22765173, 18205767, 11692183, 33816366, 1192137, 12322623}

    Returns: 286436180497834

  71. 44777777

    {32746695}

    Returns: 286436196828621

  72. 44777771

    {26233913}

    Returns: 286436108901878

  73. 44777772

    {35766291}

    Returns: 286436138036752

  74. 44777773

    {597007}

    Returns: 286436090540204

  75. 44777777

    {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 1212, 131, 1412, 15, 16, 17, 18542323, 19, 20, 21123, 22, 23412, 24, 2512312, 26, 27, 28, 29, 30, 31, 32123, 331, 3411, 3523, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47 }

    Returns: 286436171738476

  76. 44777666

    {44777666, 22388833, 14925888, 11194416, 8955533, 7462944, 6396809, 5597208, 4975296, 4477766, 4070696, 3731472, 3444435, 3198404, 2985177, 2798604, 2633980, 2487648, 2356719, 2238883, 2132269, 2035348, 1946855, 1865736, 1791106, 1722217, 1658432, 1599202, 1544057, 1492588, 1444440, 1399302, 1356898, 1316990, 1279361, 1243824, 1210207, 1178359, 1148145, 1119441, 1092138, 1066134, 1041341, 1017674, 995059, 973427, 364046 }

    Returns: 286434782436444

  77. 44777777

    {44777775, 44777773, 44777771, 1, 2, 3, 4, 5, 6, 8, 9, 2222, 2223, 4444, 4445 }

    Returns: 286436191862233

  78. 44000000

    {1 }

    Returns: 276571944000084

  79. 2

    {2 }

    Returns: 108

  80. 44777777

    {1 }

    Returns: 286436140691433

  81. 44777777

    {37, 119, 381231, 4444, 4445, 4446, 99919, 111111, 111113, 111115, 3334244, 3334245, 3334246, 44777774, 44777775, 44777776, 44777777 }

    Returns: 286436176749192

  82. 44777777

    {1, 11, 111, 1111, 11111, 111111, 1111111, 11111111 }

    Returns: 286436159386315

  83. 44777777

    {44777777 }

    Returns: 286436217453333

  84. 44777777

    {4452545 }

    Returns: 286436148324365

  85. 44777777

    {1, 1405124, 38555837, 9071126, 12220808, 30075192, 14270287, 7244842, 16668007, 19060726, 3672323, 21260223, 3159938, 37651593, 2674319, 13133169, 41073971, 16474035, 34687773, 14683777, 31240335, 37800100, 32149677, 13730716, 7282025, 14754119, 20867361, 11044603, 36971955, 12494320, 21572425, 6680170, 39150779, 12864396, 34602174, 43723704, 22054309, 39759801, 37043609, 908850, 6316185, 6425801, 22425059, 970597, 26550290, 44777775, 44777777 }

    Returns: 286436181441802

  86. 44777777

    {1, 10, 20 }

    Returns: 286436140691414

  87. 44777777

    {6, 8, 9, 10, 11, 10738196, 13493816, 23902015, 40369799, 44777765, 44777768, 44777770, 44777773 }

    Returns: 286436175261908

  88. 44777777

    {44777000 }

    Returns: 286436217452001

  89. 44777777

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

    Returns: 286436140691426

  90. 10000

    {1, 4, 6, 8, 10, 12, 15, 18, 20 }

    Returns: 14402946

  91. 44777777

    {14831350, 687683, 28414123, 22386745, 42327744, 44144190, 35937062, 23321481, 22495752, 39501407, 15724380, 7594501, 12012099, 13165813, 22868948, 2912165, 21967204, 9454244, 29215943, 5754410, 3627457, 42348376, 20275434, 16558883, 1105408, 32321070, 34923120, 34062306, 21067556, 35062369, 3853105, 31727224, 2920941, 5592068, 27338727, 33024564, 38451583, 15026988, 18687483, 38438801, 10135522, 2549612, 12244869, 6810047, 11912278, 29941521, 13405731 }

    Returns: 286436182132354

  92. 44777777

    {42, 18468, 6335, 26501, 19170, 15725, 11479, 29359, 26963, 24465, 5706, 28146, 23282, 16828, 9962, 492, 2996, 11943, 4828, 5437, 32392, 14605, 3903, 154, 293, 12383, 17422, 18717, 19719, 19896, 5448, 21727, 14772, 11539, 1870, 19913, 25668, 26300, 4657, 4658, 4659, 4660, 4661, 4662, 4663, 4665, 4664 }

    Returns: 286436140720746

  93. 44777777

    {2326791, 36653481, 29864085, 24192551, 43064262, 33037128, 42837780, 26795520, 18462237, 3857331, 13136570, 14554035, 9762576, 29246825, 3345598, 25639033, 19085628, 30806852, 42146409, 16123319, 2147614, 37275922, 29844879, 28734661, 4593797, 31204751, 12998651, 20531297, 25148553, 38606878, 42713234, 43742876, 28997714, 1279453, 23166925, 23683984, 6182704, 41415288, 31471414, 7536201, 14722775, 26503344, 27657952, 10420738, 10791478, 39089513, 3979796 }

    Returns: 286436177200226

  94. 44777777

    {1, 2122, 343, 4, 5, 6, 7, 8, 9, 34510, 345411, 15642, 164643, 14, 1345, 16, 17, 18, 19, 20, 23451, 2452, 2343, 25444, 2325, 256, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47 }

    Returns: 286436141209682

  95. 44777777

    {13513578, 7295701, 1167567, 42368665, 15270581, 17467166, 16662689, 43842474, 37185727, 5575551, 30045344, 34880701, 18819390, 35888970, 36520300, 9726722, 31799861, 41085960, 33056952, 31154765, 39063354, 15605212, 42877544, 33783790, 21633227, 5183063, 36346116, 13898156, 2167393, 3659481, 21187691, 8326920, 14135043, 22816201, 3439218, 8756968, 20249045, 28065422, 18954516, 23749500, 24802287, 10239457, 4823403, 29572508, 5347836, 1512492, 5079448 }

    Returns: 286436181304614

  96. 44777777

    {5 }

    Returns: 286436140691439

  97. 44777777

    {3481038, 14389286, 37562599, 36585715, 30994775, 12639286, 28987820, 24758717, 35857522, 22338079, 20542230, 5003728, 27985329, 9815332, 2597345, 3109289, 38308118, 44569206, 6282723, 33794740, 37500541, 34109734, 32086463, 32174776, 28240429, 23005484, 4989943, 40295902, 26867028, 9833567, 36046615, 4726105, 31592511, 29826768, 17147755, 22441931, 23155326, 22636669, 44566343, 11046896, 23340296, 5500665, 1402830, 32210239, 31021891, 42340004, 25209948 }

    Returns: 286436181987136

  98. 8

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

    Returns: 144

  99. 44777777

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

    Returns: 286436140691394

  100. 44777777

    {44777777, 44777776, 44777775, 44777774, 44777773, 44777772, 44777771, 44777770, 44777769, 44777768, 44777767, 44777766, 44777765, 44777764, 44777763, 44777762, 44777761, 44777760, 44777759, 44777758, 44777757, 44777756, 44777755, 44777754, 44777753, 44777752, 44777751, 44777750, 44777749, 44777748, 44777747, 44777746, 44777745, 44777744, 44777743, 44777742, 44777741, 44777740, 44777739, 44777738, 44777737, 44777736, 44777735, 44777734, 44777733, 44777732, 44777731 }

    Returns: 286436166278660

  101. 16

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

    Returns: 320

  102. 40000000

    {1, 2, 3 }

    Returns: 228571897142925

  103. 44777777

    {1, 2, 3 }

    Returns: 286436140691386

  104. 44000000

    {10000, 100000, 1000000, 1, 11, 10000000, 43000000 }

    Returns: 276572014540033

  105. 44000000

    {2, 44, 677, 888888, 6654, 4333, 3356666 }

    Returns: 276571949497007

  106. 9

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

    Returns: 152

  107. 44777777

    {1, 4455, 457575, 5755455, 7555, 44777777 }

    Returns: 286436215674706

  108. 40000000

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

    Returns: 228571897142927

  109. 44777777

    {1733688, 11046817, 4830907, 305653, 10414599, 365276, 5931613, 6605456, 10727943, 4401880, 7608856, 2747447, 12312194, 6118998, 4232650, 4633124, 582832, 9542721, 6264245, 8664406, 1081023, 9361994, 9658383, 8933565, 4894148, 1629456, 5685564, 4671967, 9595700, 8590996, 1168543, 5442352, 5347860, 4428424, 8620849, 11509294, 10948693, 2356396, 3210873, 2682237, 2385671, 7768765, 4084039, 12009117, 3948396, 12099262, 1 }

    Returns: 286436151834544

  110. 1000000

    {1, 2, 3, 4, 7, 9, 10, 12 }

    Returns: 142868857192

  111. 25

    {1, 2, 3, 4, 5, 6, 21, 22 }

    Returns: 481

  112. 44777777

    {1, 10, 6, 2, 4 }

    Returns: 286436140691398

  113. 44777777

    {5548193, 34959605, 22397569, 24905152, 23162815, 18162047, 17426074, 34275126, 11655084, 27482441, 34927359, 34062817, 36054778, 21646974, 43523846, 23541036, 19923821, 13075699, 37768851, 34153233, 18624996, 4470404, 44527335, 15125460, 6815091, 38156958, 26838448, 10687704, 36635, 32954288, 29916723, 30834030, 24774035, 32464857, 23334568, 6553881, 16703115, 21203533, 30408164, 24258006, 13764397, 43791958, 1715468, 10924066, 34018936, 32099528, 7064219 }

    Returns: 286436181900286

  114. 12

    {5 }

    Returns: 231

  115. 7000000

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

    Returns: 7000082000051

  116. 44777777

    {44777776 }

    Returns: 286436217453333

  117. 44777777

    {4 }

    Returns: 286436140691437

  118. 44447777

    {1, 10, 6, 2, 4 }

    Returns: 282229789279961

  119. 44777777

    {1, 2, 3, 44777777, 44777776, 44777775, 44777774, 44777773, 44777772, 44777771 }

    Returns: 286436140691386

  120. 34637969

    {3111043, 13358563, 23688536 }

    Returns: 171398855440268

  121. 47

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

    Returns: 940

  122. 44777777

    {2222222, 2500000, 1111111 }

    Returns: 286436144024716

  123. 44777777

    {2, 3, 12, 435, 34, 26435, 243, 1234, 235, 3634, 345, 124, 34569, 823, 8145, 7252, 71239, 41234524, 123, 1992, 5919832, 713, 312348, 1123341, 8676555, 44044044, 44777777, 7777777, 777777, 77777, 7777, 777, 77, 7, 44444444, 4444444, 444444, 4444, 4445, 4446, 4447, 4448, 4449, 4443, 4442 }

    Returns: 286436180859222

  124. 15

    {15, 14, 13, 12, 11, 10, 9, 8, 7 }

    Returns: 259

  125. 44777777

    {1733688, 11046817, 4830907, 305653, 10414599, 365276, 5931613, 6605456, 10727943, 4401880, 7608856, 2747447, 12312194, 6118998, 4232650, 4633124, 582832, 9542721, 6264245, 8664406, 1081023, 9361994, 9658383, 8933565, 4894148, 1629456, 5685564, 4671967, 9595700, 8590996, 1168543, 5442352, 5347860, 4428424, 8620849, 11509294, 10948693, 2356396, 3210873, 2682237, 2385671, 7768765, 4084039, 12009117, 3948396, 12099262, 11460497 }

    Returns: 286436150828262

  126. 44777777

    {44777777, 1, 10, 1000, 45631, 1231210, 12340, 44777776 }

    Returns: 286436204291057

  127. 8

    {8 }

    Returns: 156

  128. 44777777

    {1, 44777776 }

    Returns: 286436217453284

  129. 4321

    {1, 9, 10, 2, 3, 5 }

    Returns: 2717956

  130. 27858674

    {84205, 526333, 1992708, 2079274, 2170750, 2393614, 2450696, 2598928, 3096064, 4973489, 5910226, 7044276, 7051470, 7235435, 7697485, 7904683, 9366172, 10163214, 10418607, 10663276, 10676242, 10713827, 11377736, 14733222, 14840086, 14963205, 14964482, 15083791, 16078562, 17388995, 17608039, 18355627, 19132423, 21461963, 23481337, 24322048, 24530791, 26103144, 26206119, 26727714, 27141020, 27330213 }

    Returns: 110872592996387

  131. 7000000

    {8, 1, 2, 3, 4, 5, 6, 9, 20, 200, 1000, 102, 123, 234, 456, 678, 15154, 13425, 56161, 23416 }

    Returns: 7000082081135

  132. 44777776

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

    Returns: 286436127897730

  133. 15

    {12 }

    Returns: 269

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: