Statistics

Problem Statement for "FactoryEmulation"

Problem Statement

You are playing a factory simulator. The rules are pretty easy. Initially, at time 0, your factory's productivity is equal to 1. During each second, you can either increase productivity by one or produce productivity units of goods.

You will be given a String[] orders, each element of which represents a single order you can potentially fill. Each element is formatted as "time goods income" (quotes for clarity). If you have at least goods units of goods at exactly time seconds, you can exchange those goods for income dollars. You must fulfill the order exactly at its given time - it is no longer valid after that time. Each order can be satisfied only once. Several orders may have the same time. Return the maximum number of dollars you can earn.

Definition

Class:
FactoryEmulation
Method:
maxIncome
Parameters:
String[]
Returns:
long
Method signature:
long maxIncome(String[] orders)
(be sure your method is public)

Constraints

  • orders will contain between 1 and 15 elements, inclusive.
  • Each element of orders will be in the form "time goods income" (quotes for clarity).
  • Each time will represent an integer between 1 and 10^5, inclusive, with no leading zeroes.
  • Each goods and income will represent an integer between 1 and 10^9, inclusive, with no leading zeroes.

Examples

  1. {"1 1 1", "2 2 2"}

    Returns: 2

    We can satisfy only one order. The second order can be satisfied either by producing 1 unit of goods in both units of time or by increasing productivity to 2 in the first unit of time and producing 2 units of goods after that.

  2. {"5 1 8", "7 15 3"}

    Returns: 11

    We can satisfy both orders using the following strategy: Increase productivity during seconds 0, 1 and 2. It will become equal to 4. Produce 4 units of goods during seconds 3 and 4, for a total of 8 units of goods. Satisfy the first order at second 5. 7 units of goods will remain. Produce 4 units of goods during seconds 5 and 6, for a total of 8 additional units of goods. Satisfy the second order at time 7.

  3. {"5 1 8", "7 16 3"}

    Returns: 8

    It is impossible to satisfy both orders.

  4. {"12 39 19", "18 50 13"}

    Returns: 19

  5. {"40 264 318", "88 1660 1120", "54 28 39", "64 348 134", "90 286 3000"}

    Returns: 4159

  6. {"30 926 11"}

    Returns: 0

  7. {"63 846 84", "72 1252 1297", "91 581 460", "27 163 105", "90 1259 966", "52 131 210", "62 926 1104", "1 1 2", "80 711 510", "47 5 4"}

    Returns: 1763

  8. {"96 303 11", "69 874 1695", "98 26 8", "84 789 1560", "72 731 721", "28 192 281", "34 101 163"}

    Returns: 3437

  9. {"86 1578 3136", "26 7 12", "12 30 49", "71 1109 1113", "20 17 3"}

    Returns: 3200

  10. {"40 372 62", "30 194 173", "19 30 45", "78 373 148", "10 14 18", "79 1125 68", "1 1 1", "21 71 83", "36 14 5", "24 96 31"}

    Returns: 372

  11. {"25 52 16", "11 12 21", "36 295 189", "25 31 14", "77 837 1445", "5 1 2", "24 140 62", "82 1144 1112", "50 303 548"}

    Returns: 2055

  12. {"54 413 815", "46 510 597", "93 1780 2081", "93 637 544", "21 58 65", "63 189 377", "72 515 123"}

    Returns: 2896

  13. {"92 1391 2120", "43 109 34", "69 759 1324", "34 125 22", "64 932 453", "85 990 601", "49 77 125", "78 475 456", "64 902 1615"}

    Returns: 3444

  14. {"48 209 401"}

    Returns: 401

  15. {"10 20 9", "84 1394 1553", "97 1047 2054", "11 5 7", "24 39 14", "92 1998 3466", "14 47 21"}

    Returns: 3487

  16. {"41 37 4", "16 13 1", "74 1292 998", "27 161 303", "44 221 23", "2 1 2", "44 138 214", "30 144 99", "38 114 18", "5 4 1"}

    Returns: 1005

  17. {"7 13 3", "92 356 362", "43 61 67", "31 125 64"}

    Returns: 496

  18. {"67 854 358", "38 223 272", "50 440 205", "78 727 1399", "34 55 12", "26 96 58", "44 324 285", "50 474 682", "41 343 625", "73 1142 931"}

    Returns: 2151

  19. {"94 2026 2781"}

    Returns: 2781

  20. {"41 24 13", "18 45 81", "91 77 106", "43 231 35", "100 1012 863", "58 493 802", "1 1 1", "63 649 1162"}

    Returns: 2260

  21. {"28 130 230", "43 246 116", "79 1017 941"}

    Returns: 1287

  22. {"59 393 566", "46 329 88", "50 615 752", "31 167 90"}

    Returns: 752

  23. {"14 20 37", "59 24 32", "39 240 108", "81 509 137", "69 1024 1717", "69 177 290", "99 2128 1962", "21 79 78", "1 1 2"}

    Returns: 2323

  24. {"3 3 2", "59 478 650", "91 155 300", "3 3 1", "16 44 46", "82 228 330", "94 1662 1048", "49 395 677", "48 469 621", "88 1817 1543"}

    Returns: 1957

  25. {"41 187 156", "93 538 105", "79 485 688", "66 580 861", "74 1145 1391", "64 340 435", "39 240 129", "43 86 146", "16 61 57", "64 207 406"}

    Returns: 2362

  26. {"96 390 560", "77 746 799", "37 100 165", "63 248 413", "35 196 109", "14 19 3", "10 3 6", "75 744 702"}

    Returns: 2061

  27. {"61 737 512", "42 219 297", "84 894 907", "59 790 1330", "78 233 123", "69 50 9", "20 20 37", "16 15 8", "7 7 8", "90 826 689"}

    Returns: 2283

  28. {"57 379 365", "53 174 33", "32 185 214", "38 65 36", "85 405 155", "82 1669 2366"}

    Returns: 2366

  29. {"58 638 853", "88 1877 1783", "98 836 336"}

    Returns: 1783

  30. {"8 10 15", "41 279 103", "10 1 2", "8 15 20", "26 73 11", "86 1444 1090", "41 223 385"}

    Returns: 1497

  31. {"69 108 13", "88 885 79"}

    Returns: 92

  32. {"21 28 24"}

    Returns: 24

  33. {"26 32 29", "84 1340 362", "100 1396 1106"}

    Returns: 1135

  34. {"10 6 1", "81 790 377", "100 709 316", "38 186 291", "86 1508 2994", "84 968 942", "5 7 2", "1 1 1", "70 610 47"}

    Returns: 3602

  35. {"45 110 145", "64 492 84"}

    Returns: 229

  36. {"19354 66241489 80155949", "10114 11367894 536247", "24128 45830340 77000972", "13170 15054284 15208058", "18766 16401671 25939906", "15488 38689132 29107742", "12177 22768307 40240575", "26885 116920953 179844653", "22659 53190899 81648037", "19365 5648694 4152217", "22331 50668236 97397871", "7790 14789855 897093"}

    Returns: 282785531

  37. {"6340 7304023 7568101", "17462 66765623 74618476", "20639 30017219 46149746", "25716 89930792 105658071", "16956 28040654 54416229", "17969 74741684 71404316", "13062 12446110 18255052", "520 21053 9086", "2913 158770 154745", "7360 1069209 455771", "27796 107164511 134024291", "5363 2460115 248752", "16180 13227650 23439505"}

    Returns: 276284823

  38. {"8671 2660890 4157625", "17612 26242942 10114994", "100 1053 1053", "17552 11036961 17903703", "25314 12524005 467529", "19956 73808886 56279106", "23311 55572814 71920250", "6892 2681996 4988177", "4083 1967758 2433478", "28486 175751468 30956071", "24669 139144344 232115833", "12876 9488606 11680204", "2905 120706 228012", "679 4084 5576"}

    Returns: 250254177

  39. {"1944 364184 277688", "5125 2476322 379564", "8717 4567467 1916685", "5566 3107517 1809305", "26869 116163524 101812191", "4567 4901316 6058341", "7892 9045365 6262698", "20618 25457786 2862104", "29510 95640150 186236613", "19966 1356043 665323"}

    Returns: 288991815

  40. {"13572 9108522 13587464", "1622 337130 11706", "16447 24418806 341936", "18392 4738859 7335255", "28138 159741471 257565266", "209 2180 2237"}

    Returns: 278501928

  41. {"20895 32836126 21781113", "22480 23100378 14513561", "16231 2347045 3461548", "6125 4787253 9258438", "17777 69523987 67731475", "6527 10152170 16612482", "25028 154718407 57742368", "12943 25679470 14047738", "3176 1478153 1700819", "21302 59102088 56960227"}

    Returns: 104026149

  42. {"26104 150262655 294308684", "9442 5964081 9274821", "24733 86177885 36525976", "3129 2041495 1077727"}

    Returns: 303583505

  43. {"692 18232 33766", "9993 21810365 17119316", "28585 148355175 125718229", "9027 15684673 24161472", "16658 17966446 914978", "11315 4152637 5249128", "16783 20754552 37912718", "5555 7394422 13116936", "22822 35675476 31341639"}

    Returns: 187826185

  44. {"23109 122540206 149287369", "6996 11897064 16186563", "3602 2736342 72392", "16051 31314029 32979530", "5761 3031272 5366483", "11793 15835996 15539695", "25363 140784205 55850572", "1522 141276 128924"}

    Returns: 154782776

  45. {"15282 1440402 1727986", "12064 3490990 698378", "22377 16518941 17634829", "15439 5372383 3662725", "29749 59629768 55080865"}

    Returns: 78804783

  46. {"9187 1888436 886414", "27079 58117067 23345616", "20356 100921843 80558620", "8391 15683848 22761915", "17506 30398318 28742415", "7449 6359162 5650465", "10027 17325501 25516248", "2058 691997 986972", "5372 501234 311116", "22220 76449569 28097088", "29499 37708026 36129356", "5659 948192 1395642", "25735 154311020 292842452", "11144 7518194 11552120"}

    Returns: 340835044

  47. {"6295 1247412 1798972", "28327 133474788 121703924", "25031 4423370 7657884", "25052 155572691 260521180", "5673 3705440 7032239", "19668 9485623 17359268", "12546 6659871 1045126", "1661 44950 51003", "28897 192462084 3022407", "4592 1561268 1374901", "19751 8468284 996588", "21699 48065542 27801620"}

    Returns: 260572183

  48. {"26001 81927571 48141064", "26583 114197186 92802287", "313 22715 38409", "23607 21716213 39213463", "16432 17382394 24225923", "835 165766 178110", "24999 62200557 4943418", "29219 19025251 23846194"}

    Returns: 180265977

  49. {"28923 86035430 4920265", "1980 510483 365379", "6837 6864604 9126721", "4460 1753050 691388", "16528 47139480 2835698"}

    Returns: 17939451

  50. {"7869 7454383 8795884", "18426 33897801 1367828", "25071 125390684 242495696", "5294 781437 244283", "8158 5812058 369075"}

    Returns: 251904938

  51. {"100000 1000000000 1000000000", "100000 1000000000 1000000000", "100000 1000000000 1000000000", "100000 1000000000 1000000000", "100000 1000000000 1000000000", "100000 1000000000 1000000000", "100000 1000000000 1000000000", "100000 1000000000 1000000000", "100000 1000000000 1000000000", "100000 1000000000 1000000000", "100000 1000000000 1000000000", "100000 1000000000 1000000000", "100000 1000000000 1000000000", "100000 1000000000 1000000000", "100000 1000000000 1000000000"}

    Returns: 2000000000

  52. {"10000 1000000000 1000000000", "10000 1000000000 1000000000", "10000 1000000000 1000000000", "10000 1000000000 1000000000", "10000 1000000000 1000000000", "10000 1000000000 1000000000", "10000 1000000000 1000000000", "10000 1000000000 1000000000", "10000 1000000000 1000000000", "10000 1000000000 1000000000", "10000 1000000000 1000000000", "10000 1000000000 1000000000", "10000 1000000000 1000000000", "10000 1000000000 1000000000", "10000 1000000000 1000000000"}

    Returns: 0

  53. {"55254 192211634 354844148", "35683 123499127 233206868", "21857 56037320 68770750", "12633 23616272 43519405", "32880 204352165 176380600", "9507 12246748 20165896", "27005 178415711 256448056", "20505 24406047 6716397", "16086 7519277 11004383", "34052 143947578 6483323", "58467 823517012 393864555", "59480 425231484 86944845", "47964 572558650 1000000000", "18425 80335011 95331809", "10198 17310767 1224570"}

    Returns: 1000000000

  54. {"21250 28985121 16000411", "34709 50802439 2208496", "51985 629546701 1000000000", "35850 222935946 149201566", "38269 259645675 313887692", "9611 11704779 651819", "27233 155120711 11560694", "32399 172969390 8717580", "37965 298926815 515110591", "9495 5585955 1288624", "24648 12312372 18409233", "57330 48742334 68295380", "37775 344553699 204177485", "31920 109475776 46556670", "598 39017 51038"}

    Returns: 1088044275

  55. {"37091 139118905 35856421", "22636 54764688 42864204", "44911 16629193 21415132", "24685 55554379 103378778", "30415 31130327 56119966", "8755 11470947 4976974", "47409 110730447 192563631", "30903 82893180 50727537", "13027 21281510 13773090", "59941 497562032 384457295", "35992 213707306 410467933", "19243 61622021 99671507", "57341 220192506 61313745", "22472 58688833 19445887", "47055 321716467 416141357"}

    Returns: 1065023957

  56. {"56144 236497517 432965374", "31392 53239476 38805199", "26514 69423351 76770392", "52393 219883337 143186573", "19991 83502440 129666047", "35348 305148386 542623910", "8733 8793710 17006192", "57006 587392569 922789774", "34343 16825843 12004524", "55943 630136363 1000000000", "57007 660775447 52892844", "39926 289585589 406519144", "42609 99067573 8510463", "47199 408916548 504674016", "20588 20655281 40108567"}

    Returns: 1133885151

  57. {"55794 3785974 3112661", "42481 339443776 95781953", "41685 258437625 410632710", "24602 138823199 9827802", "37867 67623936 49752979", "46376 240360568 387978760", "28231 165768675 145823641", "55109 463416984 216585793", "17746 57692744 59588304", "50872 204993176 276853374", "13449 37031760 25726558", "23736 133136093 46757787", "58030 383950809 445536928", "55784 260296903 65969194", "52463 410157933 237548899"}

    Returns: 1113481723

  58. {"42443 384087895 66222618", "27190 86802332 52645690", "18458 60749129 7666522", "6194 6526585 9417264", "42431 371845442 626218774", "26744 176752566 11281653", "22354 89800708 96551377", "38392 60566094 70283126", "57898 736077034 924546198", "46817 272336954 475326221", "20003 87970765 146024655", "47704 377963374 619666844", "48114 135479797 51586554", "57763 544735466 90526269", "15044 30581530 50613662"}

    Returns: 1004246588

  59. {"47574 344346464 687299247", "10781 1807261 3420313", "51798 374631973 428017502", "39526 140303303 35830601", "20821 107986044 180664434", "3109 483137 530337", "13685 10883705 7772881", "23135 116916681 189039025", "7944 4845678 7024725", "44950 160779606 286255949", "3461 1228067 1627791", "30760 235079030 405569976", "39370 105729084 51608228", "33809 21188874 27797884", "54730 266871016 291740143"}

    Returns: 1062396152

  60. {"32844 162146659 260604080", "33400 249855332 471639441", "23273 36267262 43293335", "2223 804516 315099", "18483 70561958 102741433", "7018 11452884 15618004", "28404 12053596 19622635", "59710 180401538 138683625", "13596 36508635 67868622", "33422 207132019 195517936", "20100 41919181 69438894", "44637 168012116 197781575", "29362 173313704 152909879", "30615 11176399 3766415", "25657 16119945 10155758"}

    Returns: 837883034

  61. {"16519 5541478 5042946", "36031 41675748 61119437", "36925 262147267 195652904", "54010 120765899 225299105", "37125 72513775 132322325", "16163 64388295 24199662", "42056 163423330 322364354", "26764 12526626 19603860", "28750 123477166 142649094", "24038 127913902 219769301", "32085 198067174 239328706", "44849 480440261 865276167", "56799 720018406 1000000000", "44783 180056140 282389898", "50744 320748899 158892791"}

    Returns: 1151926185

  62. {"16128 15896065 19270648", "21728 110697828 114447021", "29193 132537115 61318736", "27691 13685384 14738140", "10545 23548917 21233159", "59096 832424480 988643478", "16516 60190977 8516095", "16868 45211396 19666059", "48625 313852648 62927916", "39893 257397920 170432380", "10703 15710710 13743648", "55374 55472020 28541675", "36070 176723734 321084285", "26844 91514197 29589991", "50896 322298819 371071914"}

    Returns: 1007914126

  63. {"51005 51920146 29103737", "50158 533422092 27708423", "10828 10521889 21026131", "22083 99522732 160030251", "41904 236538873 147583312", "39396 270961839 539361314", "14654 31736520 49703129", "49354 141313986 212902532", "23045 23829680 9474417", "53908 369994709 503895380", "55251 297687495 335680442", "994 8520 10648", "37562 265959236 474948785", "17581 47581331 83870315", "12106 2957672 958111"}

    Returns: 1117058673

  64. {"13346 33053814 6742585", "9714 9348206 12347795", "10600 12052134 20390177", "26185 27621124 51946667", "11429 8120803 13881343", "1673 329624 560311", "47579 462773263 271707759", "49064 579122163 971235127", "37571 10532842 19313431", "36094 159452749 256561918", "5130 1483353 877262", "25796 90933522 101687932", "46453 210842854 214887907", "24187 80627354 239835", "58990 541353351 214960882"}

    Returns: 991425820

  65. {"56471 167321520 270333459", "7181 11069341 13447710", "55426 737839193 358288437", "54299 466154763 427720021", "44906 60276874 61114", "16937 40850651 60667670", "48488 327124859 173661068", "52132 327656134 236079361", "18009 63388317 110615469", "50019 372835507 337817705", "13424 16377696 20442547", "44179 128498026 65138905", "28944 24673823 32857021", "13032 2782214 794895", "6011 3789924 4770465"}

    Returns: 841525970

  66. {"9191 18806221 1642428", "2052 212645 27034", "35715 82030528 94879188", "55 329 477", "16006 16968829 31607262", "6831 2707418 4900944", "35105 62917735 106996144", "7038 9505162 11174674", "28045 180817067 35654346", "18211 43919557 2436077", "44235 89069220 8347461", "55994 660758590 684376393", "32383 154803525 197474059", "53319 695179332 74611238", "12811 22991237 32579824"}

    Returns: 827908254

  67. {"49914 585608520 220260500", "59506 842295333 385641515", "14741 39529675 75086554", "6423 6519515 9241070", "38975 379302337 52643608", "48679 322643400 108366706", "37888 220525523 267320183", "53038 494355965 611485153", "22862 117345749 16920884", "42154 337335421 77688542", "3983 3832778 5868609", "6754 8903908 16484628", "261 10110 5267", "31181 178937759 306854284", "14987 13794837 25162943"}

    Returns: 918344704

  68. {"11976 20590018 10064740", "31947 152904078 169464146", "37086 152663926 297383334", "3499 2797843 3031176", "24359 110428571 205103109", "34970 191957763 223862437", "30708 225419676 250761174", "37410 180168387 162454289", "15278 13591412 1830559", "7223 3878974 2024975", "45780 422360538 475125357", "22804 73571722 125681498", "19781 27839937 18320036", "35009 96058647 123667434", "39198 205502025 46931603"}

    Returns: 602831830

  69. {"32452 175222552 265996730", "56524 746191274 166463442", "18355 33187309 24242867", "19868 807987 125522", "2727 916210 376620", "14212 23298456 1032948", "46104 92035528 22939993", "28726 128796164 3032751", "15129 12898338 10518826", "55568 141810735 104978921", "38709 322133443 639036774", "56578 773243532 138847354", "12958 26753598 18372276", "53488 272828435 14190119", "43176 6690189 12279790"}

    Returns: 803980487

  70. {"57975 346814817 209524132", "28767 161603033 150138062", "41510 11709898 844678", "13679 39739987 72841565", "40772 180457603 320810951", "12222 27796392 23515621", "59944 293160036 450333492", "16060 18339293 22765878", "24431 85561761 41039067", "44063 66746082 58150488", "57427 287715501 170072349", "9379 7726664 5149913", "39805 134299683 260038516", "12372 25276273 44235386", "18473 41084596 41763464"}

    Returns: 1201255308

  71. {"38779 194507136 109240393", "14480 42032732 50663633", "56814 447925742 291506001", "48645 223821456 365473245", "1764 158753 48162", "33593 90668694 127296074", "45177 419863988 680724577", "36819 224278459 257951136", "47015 17351586 33266419", "26817 24488534 32730953", "59594 5661574 5399127", "4101 793623 975611", "27866 113665579 63788531", "55599 691591827 606215000", "56194 115028033 194071077"}

    Returns: 984480851

  72. {"19445 91155877 52008928", "19545 90124213 25839358", "53499 701525765 297982327", "42127 294840089 166561913", "47677 209964741 48969752", "23734 125066267 172529677", "55046 500009970 285622974", "8250 12499388 18123315", "50312 56241348 92354707", "58051 506222704 345037884", "31169 197414850 42708296", "28510 73345404 6153011", "16129 25805680 14524571", "17125 54915952 94790136", "48993 346598824 397598997"}

    Returns: 662483381

  73. {"35815 282639544 454982774", "51444 547577129 113621856", "45210 411753211 678610316", "484 1290 949", "52194 251618819 79010992", "27558 28184515 18486581", "27738 60922944 47272234", "44787 441113886 748102375", "19986 70241350 92136366", "47874 563338594 1000000000", "40111 276666969 534111053", "59658 142063988 57913063", "556 19227 20840", "3189 231646 236490", "9241 10436871 1390122"}

    Returns: 1058171342

  74. {"20631 22934480 25216158", "14423 26485385 39620455", "27140 124491646 3764610", "44781 280420522 168816879", "18476 77737251 25564888", "53195 704299624 1000000000", "45993 428207619 299260187", "55824 617791396 809118559", "50482 553677012 502926039", "11149 3773941 4442697", "56216 717483442 1000000000", "10950 18221311 3041841", "49701 214771032 186650329", "39491 111191026 165372942", "16959 10469222 12664189"}

    Returns: 1044063152

  75. {"26260 89663268 74028738", "22931 103007036 162366366", "9598 10254277 8392573", "14254 16457221 19810536", "48646 419460562 346021630", "13175 158434 290575", "58275 357569067 589233138", "29261 61584203 36090914", "30583 33733767 24468103", "55411 190912557 94918887", "52839 631561443 100379705", "52059 198272490 88581562", "58611 426486825 676033941", "2959 1063662 155730", "34813 281032261 285935337"}

    Returns: 1309836293

  76. {"5093 3600394 4387594", "134 1444 390", "57710 740394155 128903894", "6231 5784583 3314194", "28692 119973799 61589461", "3470 243002 269725", "30106 54127060 73334746", "42888 398809644 135308952", "10537 10138450 4196480", "13814 27179498 20621657", "54986 716096533 109218235", "30897 147052400 61706914", "7629 2197257 944635", "23393 26747372 37673516", "19309 76058824 74154241"}

    Returns: 239912546

  77. {"48449 461526532 456774122", "17789 23245238 2297700", "59152 533665984 380758549", "35752 168708205 101421417", "47567 431617030 126881278", "33361 236778139 374655551", "20856 94807056 101640785", "27462 72845644 78499695", "33860 67686314 72483808", "27974 171035260 269258698", "8055 6293028 7026635", "2383 606427 935575", "44257 7170818 5219067", "680 21227 7898", "25483 99502598 52516441"}

    Returns: 768595377

  78. {"36749 73281354 31750266", "25477 136973380 67310737", "31460 219617202 280219195", "42869 156188772 84775396", "58499 669844657 1000000000", "52640 524724697 856260343", "19764 51662399 81119325", "19607 78120506 64900411", "18916 33972909 31307044", "50171 332850804 247133950", "9716 15236553 21131499", "39223 163757762 147119610", "53273 99082464 19506035", "22297 83927905 165839474", "40382 317025111 543659513"}

    Returns: 1165839474

  79. {"48466 152393746 274382540", "21932 31639143 44380145", "19007 2364729 3400903", "3722 1974100 1030059", "21588 59750275 82322196", "47430 337479581 469261770", "15986 23979247 26398917", "50967 30614632 7362755", "8369 17341663 19698265", "44699 483893091 702692475", "11889 21593459 12056160", "33026 12770766 13190752", "53365 403766723 182407918", "41749 240671782 243759932", "7321 10599210 18438985"}

    Returns: 849920916

  80. {"28443 43356559 25467297", "50705 127018780 37196764", "43094 63043303 30581605", "1564 154974 70795", "3833 1835780 1479484", "3148 2466802 3604615", "20867 35305328 5985094", "16326 42777824 997309", "12725 35977200 13154807", "12012 12178459 2102178", "42725 50045461 82136463", "31380 147330474 70088193", "796 136759 19274", "18727 22517308 12679697", "41432 321507928 235975802"}

    Returns: 398570331

  81. {"2304 910415 472301", "33580 202506471 126211539", "20224 59007330 34942364", "30778 64582969 17829062", "34743 255336531 379294942", "23437 109275846 59031174", "55481 715105077 734116257", "2803 1919196 2644867", "33384 3309189 5724234", "38683 136814173 8273495", "5880 419049 677309", "26773 177046305 233089520", "10781 14014749 12432146", "54557 81372527 143979069", "45491 180728077 273053423"}

    Returns: 815633424

  82. {"69267 812295292 1000000000", "42863 2832257 5053415", "50639 339089835 229639641", "19460 58107286 101501287", "49017 419085627 425295505", "63280 869473730 1000000000", "7842 14648832 25634829", "24621 114579820 182915190", "1661 450336 573746", "23820 85643946 139554456", "37608 185844845 317682948", "27692 172752340 294929085", "73444 575078938 92078434", "78636 914273020 470634550", "39912 302804943 456891088"}

    Returns: 1462864565

  83. {"22427 99779727 158343380", "56564 679659843 518980624", "49248 289469011 263968130", "34437 17476951 22951574", "29304 91574022 99674646", "46144 178881852 2400364", "57107 236817569 126964712", "38185 114921565 127614948", "17206 17162522 12996389", "62589 178078843 197177117", "79876 810200309 774038038", "48216 74969801 50011361", "36966 160537431 169566497", "4918 190046 186520", "154 4043 2405"}

    Returns: 1485610973

  84. {"45325 389843476 205759131", "46735 159264932 313775823", "36219 311295251 299267885", "65852 246862212 121940051", "57662 97338922 113950746", "35673 59183659 27366133", "53826 472385827 246286508", "74696 557625247 44451747", "72695 259036556 336679595", "49488 11820674 12225809", "67313 370908938 726860777", "45534 287181744 528640867", "59631 550980159 334120470", "14777 43378803 2900079", "53356 661131832 1000000000"}

    Returns: 2075766181

  85. {"49984 146940943 81513519", "44063 248894859 38618942", "752 76530 126537", "51874 536743697 917060618", "7986 13103703 13103188", "55928 361483746 491950449", "32066 177224520 53233791", "42476 54294098 9009568", "40218 15304752 7894889", "65983 220839352 332357439", "34600 235414162 425638530", "15285 47567378 74047806", "69081 122596435 152416354", "62385 849184245 1000000000", "20299 40433206 8540839"}

    Returns: 1491897717

  86. {"41514 119967624 114102780", "38367 67154719 92146327", "28788 93994591 175349928", "65072 407113642 772510395", "61922 107764885 138106565", "20418 75318401 7875470", "55637 661414337 1000000000", "54546 28212448 15276673", "23043 20544721 19274291", "79203 873199811 1000000000", "11460 6047269 11810152", "56429 795988788 406287118", "26324 52330412 95410831", "249 1635 2487", "16218 12693862 17593728"}

    Returns: 2101246048

  87. {"75027 1000000000 1000000000", "64283 273413194 473297270", "58069 423823282 505995226", "77854 90247643 148557165", "19832 32347078 23261358", "52724 521774398 954613766", "10864 18845262 2348313", "9591 4927730 1027466", "25966 136724694 124376682", "73352 1000000000 1000000000", "21206 81461176 117877210", "13991 15021802 137817", "17490 25895800 19428503", "62219 123986542 186075174", "24007 72179080 90978822"}

    Returns: 1853522197

  88. {"75217 1000000000 100875384", "49394 586105001 713274516", "50108 326553628 493378296", "65526 531963992 663892040", "34910 64236924 125864700", "10818 13784769 12914743", "65266 336972490 494254557", "27406 58022121 12000771", "61087 134648468 8201857", "35975 306777885 139244801", "56525 382422240 269787189", "54798 732095106 598285453", "60434 305865848 554880389", "9351 12072898 695246", "55693 613031296 996241091"}

    Returns: 1668377942

  89. {"36250 158917763 153632560", "45693 271947687 499522322", "53740 274486122 372235868", "30749 20263341 32398263", "48935 202047746 117623034", "72882 279393103 532141526", "40050 106430394 16662263", "51643 116310567 140610733", "70753 160830054 265573758", "20178 54987165 63456253", "36210 302427564 444183589", "56151 96845186 111532521", "24293 118129919 3708673", "51455 238319528 50602931", "22695 84359939 85231248"}

    Returns: 1954014991

  90. {"72953 168025684 59300865", "62660 252222866 355125778", "34631 299136124 48277306", "78632 494477140 798032986", "40666 219340392 431574128", "40745 331577461 352308734", "10173 17758204 10671810", "32321 185318574 351586220", "23164 114656471 57524879", "14694 26520683 30303265", "74771 217595511 124698174", "33336 255394715 275759241", "36264 83780877 41571677", "67866 71164697 29203384", "3048 402971 425378"}

    Returns: 1996045355

  91. {"15709 50984548 53048348", "7232 2323299 4350094", "56114 599025296 1000000000", "11408 6523843 11692512", "69404 868004382 328730575", "44803 27635036 31080594", "71431 89439981 76396563", "69645 562895070 453707928", "75771 540084337 357249504", "49017 194862261 342265131", "37595 257484039 234572248", "22628 40335514 55619178", "28668 15189136 22522190", "9632 20743710 40859437", "4231 1948240 2545539"}

    Returns: 1561456174

  92. {"35354 67787447 104163814", "9592 22545967 34732584", "32673 139575307 45006166", "1515 140196 20772", "49700 429432491 345009326", "18482 15359158 1020836", "15225 22053566 28007375", "47011 71306311 95575651", "21247 16454466 16156988", "69911 631989886 47042337", "63746 172412896 327886232", "29341 179143181 328863821", "24842 97971636 5844888", "38823 272432626 412019382", "79440 263276932 1392306"}

    Returns: 969065532

  93. {"50231 489285994 765327607", "14818 12565562 21769403", "35666 3468789 6593926", "68633 1000000000 437518707", "28963 188838224 283351197", "44829 372156578 109439819", "13670 2136042 505496", "39278 156218139 147782109", "59507 255739735 444833052", "35142 296583451 65158298", "40506 5891378 6442295", "31883 220340264 202911860", "25684 109437525 10400342", "63790 51908591 53598980", "49176 6805408 8065681"}

    Returns: 1307136440

  94. {"24364 59004204 48739997", "7664 11678316 13047485", "48853 474932821 733250341", "68846 1000000000 1000000000", "39083 93828745 14925441", "5679 6997585 499562", "14143 47530918 33086734", "70930 1000000000 468226117", "39878 175601455 56984922", "79410 513931306 984431296", "68572 1000000000 1000000000", "469 31448 31727", "55537 670613777 445496932", "19342 38099632 47758388", "55737 121182370 204349001"}

    Returns: 1984463023

  95. {"54601 187013647 52286135", "18374 56672512 66815670", "7739 9827710 8926887", "7694 4604093 455454", "32381 126553441 100159870", "3050 1414539 2174085", "68652 997815351 522473985", "4598 874715 82999", "66077 3025526 4960506", "27151 87726179 46221120", "76226 993667688 1000000000", "24513 130315880 34786053", "67867 130215029 219471598", "62969 811553845 344583606", "65248 441454851 534936680"}

    Returns: 1539980185

  96. {"18221 48800001 97177078", "53594 45956824 28538774", "36880 124469052 63076021", "64957 496918473 351790635", "56818 544301398 66321161", "1951 499209 797337", "54992 183872324 152832163", "8955 10231542 1065484", "35078 6504513 4667081", "10508 11454389 7769746", "66545 147836920 7608453", "34742 50059984 23669317", "26395 111302832 196186672", "63417 758799335 263371401", "63526 593233355 1000000000"}

    Returns: 1383022027

  97. {"38517 262921109 471644859", "57701 280044533 187863701", "65571 414012898 556384842", "75035 1000000000 1000000000", "27192 76217393 64110260", "45501 78998102 135507311", "20881 24888610 19283603", "52243 106050522 149030766", "54179 357047318 657010346", "78690 392694627 3119901", "67282 534573485 341216007", "50134 339450638 281939784", "13035 5094452 1073914", "66859 457617950 146699437", "49576 604200043 285121484"}

    Returns: 1689233862

  98. {"78290 689313546 1000000000", "42260 390871395 174566686", "54906 561098067 354375482", "18444 43004551 52709903", "77700 5055537 4571619", "21751 115959089 64441733", "38163 159607967 284476010", "71412 122498770 57718214", "23724 70210865 107677870", "24566 62204607 73755242", "23276 13141921 11238046", "19214 55506486 105006065", "464 52117 76281", "68321 891837643 127885155", "29116 41318619 38916690"}

    Returns: 1654737438

  99. {"3263 1579478 1006332", "73421 670213615 468315813", "77672 1000000000 1000000000", "74497 550946248 582603820", "68899 918509664 983863097", "25549 140237112 105581983", "4278 104705 65159", "26163 143514882 3027696", "8972 8469382 2733022", "22601 114148047 214849119", "35471 306196699 253956633", "56847 85366631 29267887", "3828 1098904 717126", "19327 51158938 50982632", "78321 58354526 84833968"}

    Returns: 1331749155

  100. {"41133 16219697 24381329", "36031 211903283 32475675", "6119 8448190 15161151", "33103 85513832 89917795", "44725 223938961 301564552", "17461 22696748 31599052", "72563 744483855 1000000000", "61782 296699187 223319436", "43990 46006561 4897657", "78952 684153264 1000000000", "163 6503 3651", "3938 1518634 2559725", "74162 1000000000 13823807", "46003 247845659 451917099", "59476 574713489 1000000000"}

    Returns: 2478858153

  101. {"7662 8298083 14565233", "48376 161654674 89542435", "54639 669403049 784066197", "2617 1378059 776901", "1888 244402 353962", "38790 208100310 117026430", "37060 290879212 469799972", "16870 40407071 58177182", "753 59629 44783", "1902 642829 968117", "43068 347564398 277636687", "32446 165994040 40643916", "43357 250538620 31775884", "73147 65107932 112597089", "68448 1000000000 818380836"}

    Returns: 1020919105

  102. {"35439 205266239 70411632", "22164 30391861 4057234", "61168 477736728 382202291", "43149 316151281 39710253", "26436 104243740 173661650", "66464 564343990 1000000000", "25284 11472932 9092687", "54684 86084522 49888408", "50785 290152775 168890755", "34109 161354316 15125159", "20405 65429191 31849023", "9071 1324513 609336", "57973 784278769 12930772", "56336 280078813 165634334", "40351 378560926 575292599"}

    Returns: 1625790343

  103. {"60556 659988008 6182238", "9546 2905510 3064396", "70598 343829796 654120576", "72817 60290324 5287864", "71772 761250092 995147644", "57025 298023746 396697143", "36153 41121449 55771232", "15510 58472110 281837", "53059 688229729 197949711", "35611 109194532 31697451", "72160 288441110 60848370", "27268 161573072 71239657", "27141 2546923 4858510", "74294 579412347 313838667", "11839 1078790 472088"}

    Returns: 1744659809

  104. {"31052 180945977 158890747", "43956 352120389 284652199", "38784 110874224 154835085", "31458 120413295 226126671", "15480 7813869 9741999", "69522 910882620 905235341", "22884 122655905 130821015", "46717 205463716 394743668", "12076 8767 8071", "45065 485963408 342503731", "69611 1000000000 829957499", "30918 7317170 3508436", "51016 606768156 48394079", "53821 99038535 131962579", "74329 602095490 792808609"}

    Returns: 1713735118

  105. {"25962 40323993 49204192", "20525 7019518 3581873", "33166 267150685 1888702", "6872 9234916 16863591", "61734 626511606 675966520", "54078 593799453 307602909", "46948 498622693 26239159", "19371 29991905 3110998", "8166 7829017 7096869", "62679 335456468 255590441", "61706 809257940 297126199", "34597 251540698 341184697", "5084 3497932 557408", "31556 18163218 7732674", "21878 9276116 5354736"}

    Returns: 1022505953

  106. {"63398 769167172 1000000000", "24229 118956426 129252995", "48823 397255939 367649678", "16308 11656855 18984690", "23760 70865121 86174915", "70837 598923643 432053081", "2214 269980 162272", "4057 3860979 1636650", "65346 218876948 245693065", "51173 356310998 435058890", "14126 40861943 73362241", "76580 1000000000 19607071", "69651 949230096 1000000000", "41089 163484510 21833346", "10501 9958467 14805545"}

    Returns: 1279645572

  107. {"28249 99311411 17896387", "18243 72472645 132893007", "30483 63232261 103830062", "17076 19281714 36042506", "39143 178869047 163796276", "40140 120715061 82544549", "42717 305214312 515121672", "45726 151221641 254942532", "71313 1000000000 1000000000", "76007 884533431 115561905", "75111 294014354 518977994", "3176 1507906 1242622", "71827 88177487 35774321", "17218 8549608 7913086", "31537 193521646 14963541"}

    Returns: 1630721142

  108. {"77189 1000000000 749899694", "77397 1000000000 451248512", "65069 701703870 1000000000", "993 112700 32628", "40376 349153749 173412922", "61032 649291468 289930406", "25126 28213837 8292494", "64464 444538958 432397801", "32452 165513925 248804850", "5940 3615311 6792571", "71828 445462949 676049248", "38032 115017430 180316964", "23827 91715378 92028604", "30352 76665516 82716043", "68510 402321511 213053994"}

    Returns: 1863158783

  109. {"59317 432246558 90324613", "63044 518712019 766558485", "7413 12781957 3653956", "15207 49184429 92799178", "68882 212537217 211002404", "70918 679787794 829924132", "12132 11333685 4305584", "46834 38768867 25024630", "45415 406281051 464637051", "30700 174248632 104605808", "49003 365656173 208714185", "14508 38530166 10278312", "24267 93761822 190765", "26119 52304956 29073289", "50210 131224062 10180046"}

    Returns: 1621507247

  110. {"64645 119356639 234806085", "37041 261810001 270995317", "2657 53274 10933", "58103 434737863 865885040", "49309 84052865 162574208", "38366 37132344 61516600", "13887 12522965 634784", "30899 235083850 220882032", "19611 95234379 73761457", "33334 254184674 352989122", "72972 1000000000 304545233", "1946 634288 10173", "73061 791807162 1000000000", "44716 30700778 58142916", "75092 243130218 477357109"}

    Returns: 2093622497

  111. {"67059 526241890 766908728", "30861 102479805 133434074", "51243 247826755 310524135", "19329 16582425 9628539", "71296 824747028 214578792", "66181 926181716 719025141", "613 52402 86775", "22326 8024917 8547598", "18713 12666615 7039632", "58299 231385899 156965509", "8984 14201047 3894945", "42223 426980831 11319579", "17971 27974347 42672533", "35044 300739366 518746157", "38758 92758916 2920613"}

    Returns: 1295333817

  112. {"26246 78990162 142538469", "75098 1000000000 1000000000", "79458 1000000000 887552909", "30595 61286957 72404249", "30253 57556009 20333569", "12653 5368614 8546396", "65221 141317643 47762593", "21523 1891277 655464", "68295 1000000000 1000000000", "55542 179198002 73703823", "15067 25380341 265469", "4862 2801676 437437", "48044 408993225 407724295", "26267 140984376 257253442", "42428 114727409 15345727"}

    Returns: 1407724295

  113. {"16826 7181236 5437990", "33682 30095146 25563495", "24743 85043740 144652615", "5836 7390881 7335313", "30968 11194520 4124387", "20451 3405178 3808147", "73722 1000000000 1000000000", "11207 4546173 8932294", "47304 442008845 693667179", "44766 235377648 74325109", "77128 1000000000 1000000000", "16606 64857101 76907003", "66327 571118609 90983119", "61260 401083399 621521254", "35648 2781806 1511702"}

    Returns: 1704111175

  114. {"100000 1 1000000000","100000 1 1000000000","100000 1 1000000000","100000 1 1000000000","100000 1 1000000000","100000 1 1000000000","100000 1 1000000000","100000 1 1000000000","100000 1 1000000000","100000 1 1000000000","100000 1 1000000000","100000 1 1000000000","100000 1 1000000000","100000 1 1000000000","100000 1 1000000000"}

    Returns: 15000000000

  115. {"100000 1000000000 1000000000", "100000 1000000000 1000000000", "100000 1000000000 1000000000", "100000 1000000000 1000000000", "100000 1000000000 1000000000", "100000 1000000000 1000000000", "100000 1000000000 1000000000", "100000 1000000000 1000000000", "100000 1000000000 1000000000", "100000 1000000000 1000000000", "100000 1000000000 1000000000", "100000 1000000000 1000000000", "100000 1000000000 1000000000", "100000 1000000000 1000000000", "100000 1000000000 1000000000" }

    Returns: 2000000000

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: