Statistics

Problem Statement for "BusAwaiting"

Problem Statement

There is a bus stop near your home. The daily bus routes are given in the String[] buses, each element of which is formatted "START INTERVAL COUNT" (quotes for clarity). Each element describes a single route consisting of COUNT buses. The first bus on the route comes at time START, and the interval between each pair of consecutive buses is INTERVAL. In other words, the buses on that route come at times START, START + INTERVAL, ..., START + (COUNT - 1) * INTERVAL.

You arrive at the bus stop at time arrivalTime. Return the amount of time you must wait before the next bus (from any of the given routes) comes to your stop. If there's a bus at the stop at the exact moment you arrive, return 0. If no buses come for the rest of the day, return -1.

Definition

Class:
BusAwaiting
Method:
waitingTime
Parameters:
String[], int
Returns:
int
Method signature:
int waitingTime(String[] buses, int arrivalTime)
(be sure your method is public)

Constraints

  • buses will contain between 1 and 50 elements, inclusive.
  • Each element of buses will be formatted "START INTERVAL COUNT" (quotes for clarity), where START, INTERVAL and COUNT are integers with no leading zeros.
  • Each START will be between 1 and 1,000,000, inclusive.
  • Each INTERVAL will be between 1 and 10,000, inclusive.
  • Each COUNT will be between 1 and 100, inclusive.
  • arrivalTime will be between 1 and 1,000,000, inclusive.

Examples

  1. {"150 50 10"}

    285

    Returns: 15

    There is only one bus route. The buses come at times 150, 200, 250, ..., 600. You arrive at time 285 and you're able to catch a bus at time 300.

  2. {"123456 10000 1"}

    123456

    Returns: 0

    You are lucky to catch the one and only bus at the exact moment it arrives.

  3. {"270758 196 67", "904526 8930 66", "121164 3160 56"}

    1

    Returns: 121163

    You arrive very early, but all the buses start quite late.

  4. {"718571 2557 74", "480573 9706 54", "16511 6660 90"}

    1000000

    Returns: -1

    By the time you arrive, all the buses have already passed.

  5. {"407917 8774 24", "331425 4386 58", "502205 9420 32", "591461 1548 79", "504695 8047 53"}

    395439

    Returns: 1776

  6. { "455882 3472 55", "880498 2894 87", "300695 7292 22", "674418 755 59", "719753 4029 90", "912043 6637 31", "498279 7539 38", "847396 684 4", "18927 4377 98", "570089 5495 96", "391221 1299 47", "299713 3189 41", "439216 638 85", "962517 9403 15", "440071 9879 50", "517001 4857 51", "543945 8057 95" }

    297567

    Returns: 1488

  7. { "933309 1803 94", "888446 1939 52", "354077 7315 100", "418334 9932 62", "736796 4619 67", "440338 6189 39", "999959 5304 52", "237508 9171 31", "895733 4447 26", "322914 9423 31", "27285 2815 61", "556189 9978 99", "469604 6156 38" }

    112095

    Returns: 2455

  8. { "763338 537 38", "172127 1602 65", "451360 4411 15", "525413 1898 70", "474635 1391 86", "832702 9096 98", "94659 322 9", "960776 3878 70", "205169 4065 58", "871670 630 82", "484790 2524 14", "694845 8726 51", "646774 7005 74", "248971 2730 62", "26833 5831 5", "241433 178 34", "38806 699 5", "468573 6973 44", "960668 7932 29", "7539 8548 68", "457167 9834 16", "912124 7443 71", "525082 4823 7", "883018 5970 1", "906237 834 47", "127199 1194 67", "583672 7582 81", "154955 4192 52", "498648 7308 10", "179897 3091 22", "127896 1365 32", "754166 1831 8", "756244 3734 49", "538868 3897 66", "649351 4391 79", "122216 3950 92", "602844 1180 44", "973631 8420 50", "802111 281 78", "944188 9723 66", "465715 7449 74", "507978 1857 72", "210018 3200 35", "239379 7854 26", "786352 3364 57", "664987 4297 81", "547516 7082 77" }

    887356

    Returns: 64

  9. { "750396 1360 29", "408357 3305 38", "92476 7343 82", "512915 2644 13", "237391 1229 99", "912137 4611 90", "261852 6049 9", "601852 9406 97", "78900 3632 17", "6668 6836 5", "641407 9249 43", "448303 7444 73", "683864 9142 35", "306847 8157 73", "808400 8185 69", "419459 9094 30", "324736 9878 66", "773785 6916 74", "532702 4417 54", "603149 3149 38", "286190 3681 68", "400785 3792 76", "287574 448 87", "129489 6269 25", "369060 578 64", "485921 7148 10", "304658 9013 75", "585932 9920 89", "46221 9175 28", "371394 8955 74", "75478 7162 71", "73448 2855 25", "134146 5361 42", "920903 9218 35", "445603 9485 8", "456133 7955 78", "669232 3493 62", "351935 6972 25", "595819 2083 28", "897704 7866 82", "417439 8616 21", "987892 1279 21", "487725 9522 51", "609995 525 92", "717910 2137 75", "331778 1860 65", "268771 3026 21", "631817 2174 60" }

    767970

    Returns: 106

  10. { "600496 6994 16", "738433 7662 74", "27203 1870 29", "903247 5787 94", "537493 8694 88", "177615 9029 94", "987392 646 55", "68687 2971 55", "152112 2427 45", "547662 6463 38", "188658 4663 46", "461877 7763 58", "619242 5075 38", "437804 6651 65", "423864 2648 95", "178408 4762 65", "375642 9610 13", "255061 5520 5", "293207 962 38", "359852 8272 28", "866047 2564 95", "822237 7626 94", "887238 4421 77", "639904 8069 42", "310614 7389 53", "187023 2166 71", "746382 9104 10", "230688 2671 79", "998542 8677 42", "513887 7094 72", "888657 35 36", "434496 9954 61", "167392 1983 5", "653424 8711 60", "685747 8171 91", "369514 5779 69", "783620 5870 86", "344714 8807 9", "454111 4529 44", "994398 4782 81", "193606 6451 9", "791077 4764 18", "124201 4263 28", "247053 4511 40", "103359 8015 82", "967763 8200 85" }

    261402

    Returns: 1338

  11. { "468827 489 39", "93558 815 12", "64190 9884 69", "601199 3763 95", "180458 9452 84", "199527 1678 15", "533982 62 35", "308862 8937 91", "969442 9368 82", "285342 5112 19", "940290 3170 85", "386776 4768 68", "781592 8599 44", "963936 4915 87", "617489 9781 9", "632528 9584 91", "3065 9020 6", "327696 5189 33", "15291 6164 25", "665193 6165 29", "522331 776 9", "537363 6664 55", "257948 4787 28" }

    920966

    Returns: 88

  12. { "393228 8541 40", "309505 5795 12", "438342 7462 77", "84587 178 66", "92485 5614 9", "600874 5370 57", "957873 1803 57", "397462 3525 88", "645935 6345 73", "897053 4443 59", "243404 5684 19", "329051 1665 46", "577105 7558 60", "341195 5690 23", "760350 3607 74" }

    998807

    Returns: 435

  13. { "105487 8673 65", "792034 4697 29", "666226 9378 64", "966998 9279 96", "221781 2420 25", "966662 9751 73", "369541 3135 41", "806699 1817 43", "573016 6697 48", "466630 9135 63", "693068 4788 34", "185846 4767 32", "98636 6367 54", "174172 869 5", "586843 8021 15", "186130 4357 37", "493723 8383 62", "957505 9740 20", "17201 2326 29", "622503 1637 28", "191417 4225 27" }

    203537

    Returns: 21

  14. { "356146 5023 36", "326992 4188 46", "932480 4004 38", "550568 2879 28", "422062 9612 45" }

    420007

    Returns: 1438

  15. { "927390 3082 87", "942901 5682 41", "475173 1711 7", "501142 6160 4", "803616 8300 53", "84543 1622 95", "989120 6562 27", "468991 4668 89", "201653 8974 39", "383836 4638 52", "509076 2844 20", "363291 2011 35", "928377 7969 92", "432352 1729 66", "721365 8893 83", "155143 4650 93", "787559 1977 59", "160626 4626 60", "707797 1575 57", "966055 9 24", "679480 5317 58" }

    22143

    Returns: 62400

  16. {"573517 10000 1"}

    804715

    Returns: -1

  17. {"69302 1 1"}

    69302

    Returns: 0

  18. {"989825 4321 1"}

    432580

    Returns: 557245

  19. {"21425 1234 1"}

    21424

    Returns: 1

  20. {"377484 6789 1"}

    377485

    Returns: -1

  21. {"805008 569 2"}

    627887

    Returns: 177121

  22. {"57654 5540 2"}

    57653

    Returns: 1

  23. {"937104 197 2"}

    937104

    Returns: 0

  24. {"810541 9144 2"}

    810542

    Returns: 9143

  25. {"437348 7103 2"}

    439038

    Returns: 5413

  26. {"254966 7495 2"}

    262460

    Returns: 1

  27. {"610962 4418 2"}

    615380

    Returns: 0

  28. {"919168 2919 2"}

    922088

    Returns: -1

  29. {"938574 4969 2"}

    992333

    Returns: -1

  30. {"999999 10000 100"}

    1000000

    Returns: 9999

  31. {"1000000 10000 100"}

    1

    Returns: 999999

  32. {"1 1 1"}

    1000000

    Returns: -1

  33. {"1 10000 100"}

    1000000

    Returns: -1

  34. {"95095 1 42"}

    78334

    Returns: 16761

  35. {"949744 1 17"}

    949743

    Returns: 1

  36. {"253219 1 42"}

    253219

    Returns: 0

  37. {"140572 1 23"}

    140573

    Returns: 0

  38. {"720741 1 71"}

    720743

    Returns: 0

  39. {"415631 1 48"}

    415677

    Returns: 0

  40. {"8545 1 60"}

    8604

    Returns: 0

  41. {"188425 1 100"}

    188525

    Returns: -1

  42. {"520767 1 98"}

    919597

    Returns: -1

  43. { "852663 1348 42", "738386 8271 70", "763395 1663 31", "238424 633 60", "16207 1722 94", "401024 4110 88", "957019 4612 68", "368815 8679 17", "586795 9842 43", "504936 3601 36", "624443 1536 27", "947930 526 62", "563786 3818 76", "36834 2268 43", "743062 5185 42", "843999 8948 87", "441725 847 94", "963129 2740 65", "937588 3365 43", "273001 7939 61", "427830 8798 37", "518773 2933 71", "487770 8688 36", "29986 261 43", "321924 6929 42", "553230 1081 82", "910478 144 11", "674874 5482 22", "815976 4381 18", "273271 5596 48", "714561 8743 51", "822523 1721 70", "432392 4734 76", "159756 5956 15", "187790 8668 55", "718479 7979 58", "427722 1799 74", "806178 7973 29", "496871 4199 44", "462744 3422 64", "522245 9392 49", "337010 4122 32", "555800 5151 98", "150067 4061 55", "952346 373 86", "227306 8216 11", "797740 1498 100", "250321 6469 59", "42535 1185 54", "255448 1461 90" }

    778227

    Returns: 135

  44. { "512561 4549 28", "862698 6095 91", "645143 1317 39", "252171 6439 5", "613904 92 96", "583195 7547 50", "229310 1413 48", "538067 6758 58", "616190 2922 6", "234534 1135 33", "224285 5012 27", "618950 9896 39", "398116 277 72", "570477 6310 8", "82383 9675 73", "254128 710 70", "581304 9396 89", "757058 7054 28", "225923 8318 16", "54211 982 15", "885909 9226 15", "289334 2907 77", "787239 2122 99", "539893 1865 6", "751988 1145 63", "434761 5149 97", "296489 9027 12", "450041 7909 80", "562940 8591 61", "525301 1691 41", "226784 6550 89", "613350 411 40", "481340 911 97", "461279 1009 53", "745169 5856 81", "932138 5212 2", "561857 9253 60", "927715 6204 36", "921494 2529 34", "886641 4717 7", "579402 1521 88", "766146 14 5", "431650 9258 31", "297374 4194 30", "873760 5669 9", "586995 5796 89", "523112 3670 76", "310958 8783 32", "282891 9478 56", "601804 8092 45" }

    969378

    Returns: 153

  45. { "116678 2174 76", "866122 1311 69", "550364 7279 55", "435765 6724 64", "717806 9241 15", "195364 7857 65", "171619 8940 43", "895631 4831 96", "451604 4773 69", "931190 1854 41", "301005 3288 46", "630314 6932 53", "207372 2159 1", "55897 3597 43", "358710 6822 11", "254075 7179 52", "426047 9407 69", "281878 4002 39", "31546 3559 96", "338758 133 6", "66275 8498 69", "244465 3453 88", "452414 8638 3", "639051 200 77", "899042 7472 64", "175146 5670 43", "463777 855 93", "241413 2604 46", "129933 7407 77", "940301 8299 96", "462667 3295 5", "556116 590 78", "126531 6959 91", "329831 4239 85", "119320 4326 18", "505091 6214 60", "113003 3879 81", "178080 119 42", "22056 6969 83", "959532 5087 38", "618963 1941 70", "617007 2347 71", "435471 7348 43", "389695 5659 32", "371308 1533 45", "198768 9902 20", "558940 6684 43", "712362 3864 15", "721002 8911 41", "936602 1892 64" }

    784336

    Returns: 385

  46. { "265539 9373 55", "699995 3381 98", "84739 827 26", "564973 6210 80", "52931 5752 9", "71500 7977 23", "369394 995 46", "589402 7019 95", "472103 9014 25", "795363 8636 27", "185445 3225 76", "627791 5330 59", "287068 1042 59", "283491 6427 53", "646725 5920 93", "721054 5648 17", "277877 802 19", "579202 5360 6", "950849 4781 28", "170249 2460 66", "403542 2958 82", "950120 9649 81", "513551 1280 88", "983252 718 74", "285827 1124 54", "421983 4605 27", "672964 5844 14", "355776 6056 24", "152588 4606 46", "965773 7788 47", "717592 5050 53", "306593 4154 69", "919904 892 53", "504612 2954 27", "491264 1387 71", "715087 7561 56", "784179 3638 97", "918116 9704 69", "341744 4978 36", "168961 7860 97", "102357 5073 36", "302911 3208 53", "253172 2832 18", "984320 2588 14", "493210 3915 6", "549219 8987 33", "254898 9521 4", "709247 1206 75", "856359 4905 83", "173532 2160 16" }

    818567

    Returns: 25

  47. { "937967 4557 75", "159313 5806 80", "954482 8582 53", "925179 1754 68", "146540 3949 70", "310893 8593 20", "399268 2289 66", "974763 2878 87", "122743 8870 35", "755643 4208 9", "903030 2560 8", "569645 6128 14", "758875 6286 43", "410204 3371 82", "13257 1316 26", "661011 3278 83", "989468 1480 58", "788792 7557 78", "881524 2265 53", "240242 2391 1", "561556 5864 70", "121271 4449 50", "419245 6944 94", "761699 1778 71", "470387 7291 18", "153493 145 67", "263323 3707 49", "566187 451 61", "360089 6892 3", "251355 7427 37", "551938 8990 6", "206915 5828 85", "375450 3628 47", "928689 512 44", "526545 9135 7", "49850 4548 99", "999766 8210 91", "673369 3116 93", "446611 9932 86", "878078 4247 34", "606587 6313 16", "35263 4509 38", "528952 3843 52", "958275 289 47", "549857 9728 71", "717812 9617 3", "999943 8919 12", "272899 1432 60", "561545 7234 25", "826818 2616 20" }

    459947

    Returns: 822

  48. { "972768 8922 83", "748742 6119 10", "604889 9919 28", "353985 1064 92", "907872 9934 5", "312210 9170 36", "994451 5821 64", "644196 1778 78", "412344 7936 79", "799453 5038 23", "458562 4965 39", "93522 8227 89", "578956 8159 5", "618520 5837 4", "264922 2237 33", "704730 4993 82", "41579 5000 77", "252543 9404 68", "556518 9792 27", "120402 5402 11", "814706 8553 58", "941043 6906 99", "59328 6263 51", "43520 1633 55", "230359 5786 44", "435195 7713 19", "172009 7837 70", "165544 8333 35", "792458 4683 75", "820254 4677 57", "358396 613 42", "349823 1252 8", "733246 4822 52", "623014 3442 25", "839813 1761 30", "125171 239 14", "170894 1914 79", "187963 3355 80", "828407 4634 95", "875804 3887 13", "674499 4473 29", "873826 6630 84", "549186 7342 18", "952011 2085 13", "259706 2295 73", "859034 1371 90", "784075 8594 45", "956406 1686 86", "308395 8471 94", "874202 564 4" }

    754813

    Returns: 48

  49. { "989421 5151 32", "820959 8236 43", "897688 6572 84", "358111 5639 12", "553701 135 63", "835154 6495 8", "683540 3497 16", "548519 7304 47", "789708 7348 32", "354899 3797 17", "391230 3236 21", "330550 4044 29", "703390 7852 56", "736022 5084 27", "156315 2185 14", "243847 8210 71", "822686 1242 62", "746306 415 23", "528068 8914 30", "435463 740 55", "191893 7216 96", "409342 2969 92", "260784 5218 86", "820608 3302 31", "793965 9518 80", "860786 6465 94", "955365 3671 95", "113889 2049 95", "946033 8760 92", "311890 3579 99", "871811 8837 85", "380190 3112 10", "345324 1469 16", "753244 8496 92", "215286 8327 86", "186873 7422 57", "218660 1162 59", "706411 658 56", "157311 407 80", "951723 3993 42", "456570 2869 13", "425963 1783 97", "311461 1782 87", "841316 976 92", "616040 8766 73", "868532 3272 11", "379333 7983 18", "52598 7636 29", "51422 2168 70", "498236 6527 18" }

    215803

    Returns: 536

  50. { "312071 8102 95", "80862 9558 20", "135991 7268 41", "967697 9337 80", "129889 8956 39", "852542 4532 66", "776544 2068 84", "791627 9797 19", "564401 5428 9", "852351 3848 40", "193083 4705 68", "7706 3190 30", "464640 129 9", "941576 1900 46", "523117 4554 70", "510107 4672 49", "816709 289 28", "105454 6093 49", "531061 4465 61", "52525 720 63", "16427 5218 25", "145883 9406 1", "106063 5019 26", "916445 3908 17", "594563 6436 48", "532370 2012 88", "897775 844 52", "574470 3616 28", "862548 550 68", "838486 9813 93", "50336 8872 15", "256511 8391 43", "154819 3845 27", "728370 6370 79", "290048 5293 56", "109428 4282 73", "756009 5846 25", "883417 4774 82", "287968 8373 55", "538910 138 44", "927352 8109 14", "839157 7674 8", "304645 4591 70", "803605 8254 34", "784465 4158 57", "718470 4591 61", "39805 3302 58", "81291 2568 26", "898094 2968 66", "9385 1511 8" }

    282087

    Returns: 54

  51. { "981397 1800 30", "683402 4067 58", "726324 3174 92", "944087 5395 17", "986914 262 32", "823613 1921 57", "205549 3001 65", "193952 9587 79", "440487 930 73", "213342 5403 51", "317538 108 61", "920137 6841 12", "695294 8128 95", "122268 2191 92", "901839 1530 62", "648181 6690 88", "801225 5495 44", "459104 7307 74", "48964 7005 84", "605301 5007 68", "734072 1146 60", "914931 1753 37", "539977 7823 60", "185462 5138 51", "886211 8910 13", "907461 4689 78", "587613 4676 13", "290970 4107 32", "355949 9341 54", "949074 4851 42", "872142 3181 58", "859888 3910 66", "18360 2064 40", "31399 9767 31", "167294 9726 87", "443015 3050 53", "877491 1251 53", "535563 4860 95", "282426 7544 90", "501350 9495 49", "142245 9274 66", "517250 7313 41", "477246 4825 74", "46751 1620 87", "638557 9769 37", "977011 9787 73", "455313 2471 56", "289161 603 60", "26911 3496 16", "686834 7116 68" }

    633602

    Returns: 165

  52. { "747210 6649 48", "912284 5791 12", "850858 3779 96", "113407 3663 78", "562049 3318 69", "185724 3816 64", "68949 5686 36", "539735 6814 13", "62416 9942 9", "596410 2847 78", "593780 3021 38", "282150 388 41", "437549 4399 2", "4656 6623 80", "184709 9089 64", "171091 3978 72", "699405 7613 18", "74494 295 5", "276665 5333 33", "397057 3900 93", "625104 9556 68", "207647 1565 88", "846887 1368 66", "235388 9664 94", "424451 9914 62", "515754 4139 72", "42467 6189 95", "105544 3275 22", "120838 8838 100", "273461 6256 70", "914996 8410 79", "327824 6502 80", "238998 3553 39", "291594 9525 31", "308333 1756 29", "133232 1366 92", "323054 1120 58", "153227 8569 89", "627995 4398 39", "590696 5587 31", "212496 2787 57", "372977 5695 41", "751013 4233 22", "58919 4776 89", "16488 2421 39", "204387 5036 48", "327865 916 62", "289143 7729 67", "567768 7896 63", "289726 1141 27" }

    691946

    Returns: 50

  53. { "574769 5455 11", "13865 2832 8", "57163 2186 4", "219102 962 1", "319486 6347 9", "782247 1814 6", "766845 6137 11", "101967 6139 2", "728097 4883 4", "326324 1551 7", "20182 5856 6", "263227 2473 10", "274084 3221 8", "744948 5664 2", "615360 1781 9", "783833 3355 9", "616969 6509 6", "766870 1163 2", "388312 5339 7", "659666 6729 1", "16860 1172 11", "287973 5893 5" }

    530305

    Returns: 44464

  54. { "391733 5284 80", "68327 5160 33", "277407 423 42", "254442 1371 58", "151165 4078 57", "18128 5206 3", "266545 3402 64", "293115 1150 52", "231741 4291 70", "270000 3879 87", "210046 3618 35", "38857 2955 76", "39309 4613 52", "186717 4735 33", "360334 5922 35", "136935 4404 24", "367734 5304 8", "176627 5508 1", "74491 4702 85", "166013 6171 23", "343514 443 9", "46766 6182 41", "454955 3406 65", "141074 6027 77", "58546 2086 26", "265036 4246 84", "52265 3483 10", "230697 4889 59" }

    720434

    Returns: 4191

  55. { "268585 1924 18", "133638 363 37", "155308 558 65", "2834 4528 67", "11135 3375 39", "215765 1778 15", "302173 4110 56", "233181 1810 40", "127364 3382 53", "262940 1663 31", "186126 3663 64", "119646 3550 61", "80134 2039 34", "217947 2253 42", "56203 2460 38", "228899 5410 23", "228742 298 49", "205960 503 66", "307236 1745 50", "208637 847 16", "250274 3328 43", "183064 3118 60", "242508 5660 36", "44921 5115 4", "174376 2513 34", "115550 923 54", "227381 4439 29", "172533 4567 5", "114018 4041 29", "290071 831 58", "250451 4460 38", "246902 143 39", "49697 4217 30", "199279 4677 25" }

    914899

    Returns: -1

  56. { "709099 2121 24", "851842 1293 44", "643821 753 17", "851065 1618 40", "533523 574 40", "321777 2083 2", "826830 1689 22", "621269 674 42", "143348 3117 24", "163040 372 8", "519077 349 21", "321157 1379 45", "842507 3338 4", "838648 2864 45", "582194 246 43", "858244 3884 41", "926395 3450 10", "936445 3791 42", "357444 673 33", "568619 1383 35", "203446 820 20", "549407 1068 24", "187604 3764 34", "214026 550 41", "480379 250 37", "812026 948 35", "103299 3224 40", "71451 325 12", "361656 2020 43", "566550 107 14", "251377 3516 22", "537923 1261 44", "406722 1226 23", "500455 3236 12", "415211 2914 16", "880170 431 7", "496299 1006 39", "247513 2742 12", "336231 1663 18", "63067 3521 1", "143611 1702 21", "665681 82 6" }

    392689

    Returns: 1287

  57. { "99741 940 48", "606133 1367 33", "544193 1088 23", "562083 719 20", "606834 1574 18", "106281 1008 31", "78858 530 42", "543182 18 35" }

    851928

    Returns: -1

  58. { "886309 2710 3", "605971 4539 13", "846301 1460 21", "772024 4067 12", "991892 1973 6", "710447 2753 18", "884393 4168 16", "815056 4825 4", "712734 3401 18", "763327 2345 19", "642097 2174 15", "732373 4662 17", "882131 4379 13", "921123 5266 20", "783153 1339 9", "579126 3825 9", "957033 2556 18" }

    261873

    Returns: 317253

  59. { "812787 3162 23", "904432 595 29" }

    500944

    Returns: 311843

  60. { "608087 6326 8", "577875 9239 15", "826296 6651 46", "991242 8442 25", "828839 9165 48", "732873 2353 39", "758002 6662 50", "911627 5877 47", "938188 684 29", "946664 8004 31", "627502 2661 35", "537365 150 12", "923340 7543 2", "855007 4031 53", "674281 5697 42", "724217 1756 21", "554395 4209 14", "657883 2164 50", "593444 2218 51", "667311 3865 17", "745953 3215 23", "642694 9620 21", "918907 7309 34", "799487 3497 52", "949042 9734 3" }

    546130

    Returns: 8265

  61. { "596470 3735 48", "749020 7014 66", "353464 7459 14", "772693 6025 70", "445966 5199 28", "493556 390 10", "885884 2337 15", "371630 7040 22", "467256 2569 64", "302494 3912 41", "582768 3755 29", "880444 6997 27", "575602 4991 64", "983512 452 14", "861630 7359 22", "307895 792 37", "985328 3279 61", "557411 6318 32", "917674 811 6", "334099 6369 5", "652549 6077 52", "246816 5073 17" }

    622200

    Returns: 415

  62. { "797356 5812 36", "901241 2962 44", "651854 5876 21", "714677 8594 1", "881291 8962 21", "889394 1137 12", "735785 1134 45", "707584 4809 12", "833302 302 35", "772139 954 23", "708426 1652 19", "928251 3245 37", "716973 3570 9", "779089 5555 8", "799301 662 35", "631437 4331 39", "709641 6035 39", "651478 636 5", "686545 8892 15", "833169 2512 26", "849178 4430 41", "920984 2231 45", "816798 1215 25", "894526 2140 45", "711853 5325 35", "877594 7930 31", "862140 7535 31", "866416 7399 28", "903443 5076 31", "988503 8543 35", "623344 2200 4", "732421 8922 38" }

    110904

    Returns: 512440

  63. { "764177 5168 10", "836454 796 9", "821177 4217 14", "623148 2504 8", "978929 4201 12", "633230 4659 18", "888760 4094 32", "769965 6466 15", "824138 3424 24", "930854 6518 9", "828923 4033 27", "549295 1715 9", "741628 2274 7", "641581 3356 24", "969130 2494 10", "830537 5208 15", "768464 2901 5", "765620 3469 18", "994310 421 17", "586593 1336 10", "712202 1793 10", "753626 2280 28", "684056 2680 35", "834146 932 19", "791189 1393 4", "985480 5992 10", "988005 1037 28", "621782 653 34", "675043 1800 25", "701130 1732 7", "570005 2653 4", "744211 4098 21", "843053 88 29", "970103 368 25", "689230 5538 34", "628972 3700 26", "621671 3956 19", "701164 44 25", "702412 2359 11", "835006 2017 25", "728770 2269 10", "797318 5760 10", "892666 4609 18", "802867 1729 16", "554475 2466 16", "633039 6177 21", "595321 163 13", "678558 2976 17", "576522 3065 14", "955728 2140 20" }

    495534

    Returns: 53761

  64. { "784781 3926 37", "947612 2790 9", "600110 5112 21", "802494 716 7", "820895 808 21", "914556 2604 43", "775396 4979 39", "698963 43 43", "841378 3211 38", "780259 2063 29", "686640 4776 3", "739898 2723 2", "801450 2660 9", "735767 1965 21", "614804 3511 8", "935402 550 25", "798524 5195 31", "885203 4818 40", "890323 505 32", "928473 3768 3", "910672 2368 12", "927656 1674 6", "592128 2175 32", "819315 4810 5", "715613 2519 7", "816839 1118 42", "707161 1234 3", "885987 4521 42", "680652 5061 3", "739039 2524 26", "740491 4847 36", "960124 1304 13", "815513 4878 21", "634214 4513 40", "744263 5254 8", "854842 3940 3", "805390 2325 5", "808642 1147 21", "993649 5174 29", "807282 286 3", "759317 4039 33", "705177 495 19", "731005 432 40", "923619 2602 5", "971896 1164 9", "587161 3554 26", "598303 2701 39", "751184 3997 11", "790852 243 15", "849504 155 12" }

    771346

    Returns: 88

  65. { "911798 1057 1", "889845 434 37", "776203 746 5", "956377 678 45", "887482 623 57", "787622 1145 27", "781817 741 64", "894814 198 61", "903974 1194 52", "926682 994 52", "958759 729 26", "863903 676 14", "882640 546 11", "999950 1368 24", "948987 897 48", "945762 194 19", "826046 1252 17", "915327 1304 14", "798357 1008 6", "944646 112 57", "992764 1088 46", "843655 578 3", "822317 740 7", "923490 161 7", "872143 736 13", "817003 1356 59", "953696 100 38", "926114 399 38", "915140 794 64", "998502 1094 12", "881001 299 24", "952335 215 45", "935138 848 63", "788860 647 39", "867503 137 48", "813800 934 50", "777971 1329 51", "860370 1123 47", "996514 614 39", "877843 671 22", "806212 1021 33", "939472 1120 50", "903745 1052 10", "939192 1387 2", "909522 1209 58", "944897 1031 38", "906192 58 55", "940667 587 15", "865264 1281 16", "936945 743 25" }

    226652

    Returns: 549551

  66. { "933792 351 25", "994277 2432 16", "989276 2340 20", "942639 2974 25", "982687 132 9", "978407 1343 23", "934707 3402 24", "946880 950 3", "948006 57 15", "939089 151 21", "943573 3113 21", "973208 2466 3", "954550 3423 17", "979236 2795 27", "958585 953 26", "927610 3441 15", "994496 1278 24", "974046 1182 2", "966680 2983 26", "996453 335 26", "975319 2746 12", "920651 2163 6", "936426 2099 8", "957842 3074 10", "937356 267 4", "974670 2855 6", "920479 1168 21", "978001 237 21", "999086 1342 1", "930242 257 3", "920135 3354 26", "982850 241 8", "985079 3079 11", "995643 791 2", "949261 1396 2", "976723 1862 25", "948714 2454 8", "985380 533 17", "991970 3479 8", "966039 2344 21", "995126 238 6", "949383 34 24", "989048 1763 13", "976339 416 4", "952280 1564 1", "947099 1524 20", "955449 1860 25", "981682 3040 24", "953918 2906 7", "973814 1481 3" }

    740918

    Returns: 179217

  67. { "688435 1610 2", "437838 2241 6", "623735 477 5", "735575 1565 1", "437171 793 1", "575427 2080 16", "391043 2344 5", "888675 1069 21", "492297 1936 20", "801703 705 8", "972001 2688 9", "930138 845 17", "997728 2270 5", "717412 2175 18", "470870 810 22", "561366 1755 22", "545084 1334 11", "435732 1151 7", "948851 910 4", "908889 1569 9", "602804 2486 25", "663064 1355 8", "887919 413 23", "617783 1846 14", "542024 1763 6", "722490 451 13", "755087 2613 10", "962707 1011 12", "570244 456 3", "945379 1352 26", "430358 1406 18", "870252 1937 12", "957874 1496 23", "959007 120 20", "548630 1649 5", "957914 1192 7", "713497 1249 18", "972903 2306 5", "866927 548 6", "449438 2611 6", "830243 2147 25", "553919 112 17", "501725 1846 1", "699098 1871 26", "839949 1847 5", "334569 715 10", "922433 222 19", "408858 315 3", "664753 785 24", "300196 1612 16" }

    26426

    Returns: 273770

  68. { "264255 1371 13", "260946 1482 55", "24889 1495 60", "289007 947 62", "140937 355 15", "194114 2323 5", "251864 509 69", "236051 986 51", "213241 82 45", "287023 2622 9", "113016 2688 4", "267948 175 14", "238400 1942 12", "198218 949 37", "250245 399 9", "88724 483 57", "157154 93 44", "201777 1491 61", "88991 2665 34", "112908 1241 64", "54141 2043 64", "33373 234 13", "99800 792 34", "255351 2293 3", "167417 470 32", "244861 2477 9", "294673 1324 8", "179009 634 50", "48553 1822 19", "35411 126 12", "154102 2570 48", "174324 256 59", "5187 637 63", "137831 2008 64", "138381 1649 46", "202626 20 22", "232385 2518 9", "275787 1644 3", "168121 2088 11", "136814 185 21", "229251 1837 55", "137954 1705 28", "294254 630 10", "282308 1948 27", "61277 1595 52", "104124 645 29", "95656 1671 58", "163148 1829 67", "297974 580 58", "131931 777 5" }

    394669

    Returns: -1

  69. { "860276 538 69", "489207 2501 72", "675985 1158 79", "252749 390 11", "202604 308 1", "32327 647 44", "167290 862 86", "500303 766 44", "291417 2154 18", "685 1427 31", "228271 2586 70", "449474 1095 93", "132865 698 24", "344894 998 66", "75431 974 98", "185708 1818 6", "512303 1593 15", "209098 1688 7", "374622 892 87", "526179 2291 83", "83477 2277 25", "7346 1652 19", "424357 2644 41", "805221 1611 65", "474639 1228 35", "172221 1629 11", "485477 1075 80", "292427 582 57", "209648 1340 91", "116079 2230 13", "586634 2352 24", "842449 34 17", "186373 1090 39", "142956 755 56", "96279 1469 48", "100374 57 46", "332862 1675 8", "351445 555 24", "432117 195 93", "349249 1608 54", "4704 2376 14", "620157 1582 19", "388769 207 30", "82698 250 52", "692339 35 65", "478212 2532 84", "822663 568 42", "87762 1827 40", "715460 1807 26", "367303 924 79" }

    812957

    Returns: 319

  70. { "19440 976 20", "39034 686 1", "49091 603 4", "25484 785 25", "12927 1236 13", "15737 1042 20", "19774 1037 19", "12180 52 7", "54952 933 28", "18496 778 20", "28159 1117 24", "57151 492 34", "65385 448 20", "58321 438 17", "30208 672 23", "53848 28 15", "50381 1161 29", "10345 341 12", "10068 947 11", "4456 371 19", "12114 988 10", "7037 715 16", "48769 668 10", "64840 63 18", "63268 941 27", "20591 211 31", "598 609 29", "50037 217 22", "23889 798 34", "46609 436 8", "11186 165 15", "8271 602 27", "17967 67 27", "45566 1072 10", "64580 1070 20", "8078 1237 20", "1283 801 17", "25516 623 10", "49840 984 1", "33128 918 10", "57436 671 28", "12371 1199 34", "32154 861 16", "40833 1097 11", "58741 1241 33", "59815 491 18", "24257 251 25", "5458 148 30", "43020 714 17", "68770 1023 10" }

    261277

    Returns: -1

  71. { "346599 6958 28", "219147 4929 25", "217979 2094 50", "89069 1407 18", "217027 1757 42", "211360 3185 39", "191535 3013 48", "193302 5962 61", "344932 3279 24", "170792 3892 42", "91324 2295 58", "232954 6747 53", "268857 4006 32", "96482 2856 39", "253869 4777 56", "128172 1925 8", "20787 6935 64", "166442 4324 5", "233714 5199 23", "309403 3536 10", "345157 5492 38", "75447 942 26", "289417 160 21", "100516 6998 63", "126251 2490 41", "225988 2277 56", "196590 6082 51", "236909 2733 9", "49355 1092 12", "185245 548 30", "219592 2820 46", "78467 2460 8", "290644 1358 24", "339458 3425 1", "297420 462 61", "8801 6277 8", "162172 4038 39", "290341 408 27", "196814 223 55", "302224 5185 12", "179894 5927 27", "187864 5296 11", "116955 2193 50", "318000 4551 23", "169891 3209 34", "100587 764 51", "267189 366 64", "362949 5112 25", "184169 4916 1", "276516 1899 41" }

    320725

    Returns: 22

  72. { "390308 319 19", "346138 49 65", "543114 200 55", "113946 111 58", "431057 233 70", "529259 362 73", "741457 256 56", "871205 87 35", "472777 67 34", "656383 205 45", "520325 179 70", "788394 239 63", "854926 85 42", "384231 253 3", "781399 237 63", "857630 97 14", "789988 258 54", "104149 91 75", "337189 27 24", "903504 283 12", "478029 75 26", "831000 227 20", "209145 313 64", "560008 75 56", "399184 343 43", "377823 89 7", "103211 84 8", "381378 137 50", "654550 213 2", "300469 15 13", "458356 43 46", "141790 325 52", "188239 171 26", "886455 307 56", "908417 155 32", "638519 300 29", "934443 87 50", "325574 158 45", "517580 366 7", "804694 187 45", "689585 196 36", "798188 208 11", "91925 118 9", "25111 3 65", "837659 62 71", "113100 11 9", "112413 53 9", "495820 162 56", "796817 111 32", "783875 77 63" }

    158384

    Returns: 29855

  73. {"1000000 10000 100", "990001 10000 2"}

    999999

    Returns: 1

  74. {"481226 8822 13"}

    364991

    Returns: 116235

  75. {"713362 5769 61"}

    713361

    Returns: 1

  76. {"877136 7973 21"}

    877136

    Returns: 0

  77. {"652800 1325 88"}

    652801

    Returns: 1324

  78. {"234664 2269 60"}

    235706

    Returns: 1227

  79. {"993787 3766 48"}

    997552

    Returns: 1

  80. {"325406 8109 6"}

    333515

    Returns: 0

  81. {"555960 9589 94"}

    565550

    Returns: 9588

  82. {"851215 2992 26"}

    867549

    Returns: 1618

  83. {"74918 8433 8"}

    100216

    Returns: 1

  84. {"190218 6645 22"}

    203508

    Returns: 0

  85. {"409370 4038 36"}

    429561

    Returns: 4037

  86. {"495376 1011 21"}

    514584

    Returns: 1

  87. {"685222 7769 37"}

    957137

    Returns: 0

  88. {"509218 2988 65"}

    697463

    Returns: 2987

  89. {"404005 4083 10"}

    439727

    Returns: 1025

  90. {"603665 5049 56"}

    881359

    Returns: 1

  91. {"207551 8535 27"}

    429461

    Returns: 0

  92. {"806696 3293 31"}

    905487

    Returns: -1

  93. {"449751 299 76"}

    998867

    Returns: -1

  94. {"675396 229 34", "809562 7391 100", "893124 6232 75", "706926 7404 26", "494907 4022 99", "961014 2992 93", "659692 890 49", "87751 4511 50", "44153 4863 81", "489670 2487 31", "495669 711 35", "569446 8661 43", "480111 7195 68", "341203 8735 43", "679852 6288 95", "804602 8374 5", "845626 6471 26", "283717 7514 55", "351365 6316 38", "947676 5444 37", "719265 8135 82", "162912 6751 59", "142895 2989 27", "803228 4497 86", "44867 6253 1", "930404 8584 38", "383438 7749 37", "69039 6721 11", "516566 894 40", "793865 266 12", "929038 3340 66", "194111 8982 64", "41683 5659 48", "27805 192 23", "650269 5049 84", "180119 7426 71", "412086 3937 14", "420867 5242 13", "844537 2337 93", "502514 8446 84", "90474 9830 27" }

    270928

    Returns: 0

  95. {"776837 2946 81", "525723 4810 13", "425939 9259 45", "236340 8058 62", "10612 5487 11", "334110 6912 76", "653985 1210 90", "556404 3869 95", "878880 921 74", "432513 5774 99", "636582 7240 54", "931669 45 10", "455544 9131 92", "794546 8980 11", "10883 9992 98", "909509 1836 100", "18454 7551 54", "168617 1929 66", "31085 3439 41", "771699 1124 80", "969638 3295 47", "285761 4731 62", "692461 2309 18", "607042 5445 88", "555304 2092 76", "459518 669 15", "479981 6734 52", "773523 6833 1", "389592 2406 72", "980708 9313 17", "1846 7243 82", "786934 6491 36", "467381 1809 80", "36728 3150 77", "719422 7641 9", "777973 5366 66", "881318 24 44", "212063 4051 14", "377574 4028 93", "825029 5393 69", "186305 1737 14", "333785 4002 60", "172490 6065 11", "702546 3544 96", "123822 2772 36", "940832 9745 44", "631801 9990 82", "279597 589 16", "166641 937 9", "15530 5250 22" }

    537932

    Returns: 0

  96. {"5200 200 100", "9172 27 100", "87641 874 100", "5200 199 100" }

    6000

    Returns: 0

  97. {"270758 196 67", "904526 8930 66", "121164 3160 56" }

    1

    Returns: 121163

  98. {"718571 2557 74", "480573 9706 54", "16511 6660 90" }

    1000000

    Returns: -1

  99. {"1 1 1", "1 2 100" }

    5

    Returns: 0

  100. {"10 10 1" }

    10

    Returns: 0

  101. {"1000000 1 1" }

    1000000

    Returns: 0

  102. {"150 50 1" }

    200

    Returns: -1

  103. {"407917 8774 24", "331425 4386 58", "502205 9420 32", "591461 1548 79", "504695 8047 53" }

    395439

    Returns: 1776

  104. {"5 5 3" }

    10

    Returns: 0

  105. {"1 2 2" }

    4

    Returns: -1

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

    2

    Returns: 0

  107. {"10 10 100" }

    1000

    Returns: 0

  108. {"10 5 5", "42 5 3" }

    50

    Returns: 2

  109. {"1 50 15" }

    48

    Returns: 3

  110. {"10 10 10" }

    20

    Returns: 0

  111. {"1 100 50", "50 50 50" }

    50

    Returns: 0

  112. {"1000 1000 1" }

    1

    Returns: 999

  113. {"1 1 10" }

    10

    Returns: 0

  114. {"1 10 2" }

    11

    Returns: 0

  115. {"718571 2557 74", "480573 9706 54", "16511 6660 90", "1000000 3 4" }

    1000000

    Returns: 0

  116. {"1 10 3" }

    21

    Returns: 0

  117. {"2 2 10" }

    4

    Returns: 0

  118. {"2000 1000 1", "20 1 1" }

    10

    Returns: 10

  119. {"2 2 2" }

    1

    Returns: 1

  120. {"12 12 50" }

    11

    Returns: 1

  121. {"10 10 10", "10 1 10" }

    40

    Returns: 0

  122. {"1 1 4", "1000 1 1" }

    5

    Returns: 995

  123. {"150 50 10", "10 1 1" }

    285

    Returns: 15

  124. {"10 5 5" }

    15

    Returns: 0

  125. {"1 10 2" }

    2

    Returns: 9

  126. {"20 10 10" }

    20

    Returns: 0

  127. {"5 1 2", "1 1 1" }

    4

    Returns: 1

  128. {"10 10 2" }

    20

    Returns: 0

  129. {"285 40 10", "2 40 10" }

    285

    Returns: 0

  130. {"1 10 100", "1 1 1" }

    100

    Returns: 1

  131. {"100 100 10", "50 5 10" }

    210

    Returns: 90

  132. {"999999 10000 100" }

    1000000

    Returns: 9999

  133. {"1 1 2" }

    2

    Returns: 0

  134. {"123456 10 2" }

    123466

    Returns: 0

  135. {"1 1 10" }

    1

    Returns: 0

  136. {"999999 1000 50" }

    1000000

    Returns: 999

  137. {"1 1 1", "10 1 1" }

    5

    Returns: 5

  138. {"1000000 10000 100" }

    1

    Returns: 999999

  139. {"100 10 10" }

    20

    Returns: 80

  140. {"1 2 6" }

    11

    Returns: 0

  141. {"1 10 10", "1 20 10", "1 30 10" }

    11

    Returns: 0

  142. {"10 10 1", "200 10 1" }

    100

    Returns: 100

  143. {"1 8 10" }

    10

    Returns: 7

  144. {"20 1 1", "1 1 1" }

    10

    Returns: 10

  145. {"3 3 3" }

    6

    Returns: 0

  146. {"10 2 2" }

    12

    Returns: 0

  147. {"150 50 10" }

    285

    Returns: 15

  148. {"1 1 1", "100 1 1" }

    100

    Returns: 0

  149. {"999999 10000 10" }

    1000000

    Returns: 9999

  150. {"50 50 5", "60 10 6" }

    70

    Returns: 0

  151. {"1 10 3" }

    22

    Returns: -1

  152. {"10 2 1" }

    11

    Returns: -1

  153. {"262144 1 1" }

    1

    Returns: 262143

  154. {"999999 100 100" }

    1000000

    Returns: 99

  155. {"1 100 1" }

    100

    Returns: -1

  156. {"999000 240 11" }

    999999

    Returns: 201

  157. {"1 1 10", "200 1 10" }

    100

    Returns: 100

  158. {"1 2 1" }

    3

    Returns: -1

  159. {"50 50 2" }

    100

    Returns: 0

  160. {"150 50 2" }

    200

    Returns: 0

  161. {"150 50 10" }

    200

    Returns: 0

  162. {"1501 1 1", "1 1000 3" }

    1500

    Returns: 1

  163. {"70 20 1", "100 20 1" }

    100

    Returns: 0

  164. {"407917 111 40", "407909 113 40", "407914 115 40", "407816 119 40", "407914 121 40" }

    410000

    Returns: 26

  165. {"100 100 1", "1 1 1" }

    50

    Returns: 50

  166. {"10 1 1" }

    11

    Returns: -1

  167. {"10 1 1" }

    20

    Returns: -1

  168. {"10 10 10" }

    15

    Returns: 5

  169. {"1 10000 1" }

    9999

    Returns: -1

  170. {"1 5 2" }

    6

    Returns: 0

  171. {"1 1 1", "100 1 1" }

    25

    Returns: 75

  172. {"999999 10000 10", "1 1 1" }

    1000000

    Returns: 9999

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: