Statistics

Problem Statement for "TooManyBugs"

Problem Statement

There are a lot of bugs in the TooManyBugs project. Each bug is described by two values: priority and fixTime. There are only a few days left before the deadline. Each day has a corresponding workTime, and a bug can be fixed on that day if the bug's fixTime is less than or equal to workTime. No more than one bug can be fixed in a single day, and no bug fix can span more than a single day.

You are given a String[] info, each element of which describes either a single bug or a single day. Each element can be in one of the following two formats:

  • "PRIORITY FIX_TIME", which means that there is a bug with priority equal to PRIORITY and fixTime equal to FIX_TIME;
  • "WORK_TIME", which means that there is a day with workTime equal to WORK_TIME.

Determine a strategy that maximizes the sum of the priorities of the bugs you fix, and return this sum.

Definition

Class:
TooManyBugs
Method:
bestBugFixing
Parameters:
String[]
Returns:
int
Method signature:
int bestBugFixing(String[] info)
(be sure your method is public)

Notes

  • You can fix any of the bugs on any day (as long as the bug's fixTime is less than or equal to the day's workTime). The order of the elements in info is irrelevant. See example 2.

Constraints

  • info will contain between 1 and 50 elements, inclusive.
  • Each element of info will contain between 1 and 9 characters, inclusive.
  • Each element of info will be formatted as "PRIORITY FIX_TIME" or "WORK_TIME" (quotes for clarity).
  • In each element of info, PRIORITY, FIX_TIME and WORK_TIME will each be an integer between 1 and 1000, inclusive, without leading zeroes.

Examples

  1. {"5 3", "20 20", "125"}

    Returns: 20

    We only have one day so we can only choose a single bug. Choose the second bug because it has a higher priority.

  2. {"5 3", "20 20", "15"}

    Returns: 5

    Fix the first bug.

  3. {"5 3", "20 20", "25", "15", "6 15"}

    Returns: 26

    Do not fix the first bug.

  4. {"5 3", "20 20", "7 2", "25", "3", "15", "6 15"}

    Returns: 33

  5. {"5 3", "20 20", "125", "125", "125", "125"}

    Returns: 25

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

    Returns: 23

  7. {"1 1"}

    Returns: 0

  8. {"1 4", "1 2"}

    Returns: 0

  9. {"8", "8", "9 6"}

    Returns: 9

  10. {"10", "4 14", "16 11", "6"}

    Returns: 0

  11. {"8", "6 12", "24 1", "7 9", "10 4"}

    Returns: 24

  12. {"6", "15 8", "5 2", "36", "1 18", "30 17"}

    Returns: 35

  13. {"40", "25 33", "20", "35", "38 18", "10", "12"}

    Returns: 63

  14. {"27 1", "5", "34", "62", "42 24", "32 23", "6 2", "63"}

    Returns: 107

  15. {"30", "76 36", "57", "53", "26", "69 39", "16 26", "9 73", "53 6"}

    Returns: 214

  16. {"59 44", "33 44", "44 7", "10", "29 87", "20", "63", "88", "72 82", "61 43"}

    Returns: 177

  17. {"82", "78", "109", "94 63", "74", "79", "60 89", "89", "42", "56", "113 91"}

    Returns: 267

  18. {"36 46", "38 54", "101", "28 114", "102", "127", "117 52", "1", "25", "89 124", "131", "104 141"}

    Returns: 280

  19. {"62 5", "65 164", "88 95", "47", "122 2", "128", "55", "91", "61 141", "38 65", "125", "146", "10"}

    Returns: 371

  20. {"162 94", "42", "75 64", "102", "141 21", "108", "120 34", "152 61", "185", "150", "160 151", "121 42", "63", "112"}

    Returns: 931

  21. {"138 56", "174", "144 211", "95", "105 217", "200", "60 11", "42", "118 100", "24 109", "50 94", "43 11", "119 29", "129", "112 46"}

    Returns: 547

  22. {"11 45", "130 213", "14 74", "97 221", "207 72", "240", "96 248", "33", "46", "75 106", "225 207", "152", "118", "101", "204 12", "197 129"}

    Returns: 919

  23. {"41", "275", "178", "101 61", "136 59", "36", "246 28", "19 181", "122 222", "121 135", "33 68", "6 65", "13", "68 51", "257", "229", "162 29"}

    Returns: 888

  24. {"211 275", "17", "320 278", "124 102", "267", "267", "176", "214 105", "245", "273", "32 56", "257", "63", "255", "21", "276", "61 171", "233"}

    Returns: 642

  25. {"273", "183 293", "173", "22 29", "89", "98 121", "345 198", "177 334", "116", "298 145", "272 249", "318 339", "126 278", "105", "124", "206", "277 273", "306 211", "118 89"}

    Returns: 1187

  26. {"257", "258 120", "196 182", "192 360", "55", "3", "241", "7", "344 230", "82", "324", "326", "367", "349 296", "196", "79 60", "285", "304 106", "17 215", "41 159"}

    Returns: 1763

  27. {"79 136", "337 347", "338", "18", "381", "265", "137 208", "384", "125 175", "87 41", "250 83", "258 40", "27 132", "132", "122 360", "72", "110", "404 308", "61", "387", "414"}

    Returns: 1826

  28. {"334", "276", "140 447", "58", "301", "478 432", "220 412", "429 241", "160 339", "481", "389 367", "433 91", "424", "338", "18", "384", "143 467", "385 384", "221 156", "455", "354 440", "188"}

    Returns: 2689

  29. {"232 471", "262 18", "362 424", "335 425", "225", "370 138", "434", "155", "117 135", "494", "275 386", "251 289", "101", "147", "249 415", "374 94", "309 450", "270 518", "302 305", "296 266", "471", "3", "240"}

    Returns: 2129

  30. {"266 116", "43", "469 458", "325", "442", "285", "185 491", "487 150", "60", "276 508", "272", "93", "373", "237 48", "459 323", "358", "177", "478", "205", "131", "110", "505", "243", "451"}

    Returns: 2103

  31. {"389 370", "611", "594 257", "3", "498", "244", "591", "554 342", "498 350", "249", "46 438", "558 160", "601 152", "175", "362 204", "168 369", "491 189", "265 141", "205 384", "104 377", "363", "572 297", "278", "519 482", "521 317"}

    Returns: 4410

  32. {"422", "249", "457 18", "537", "278", "526 310", "604", "340 76", "196", "244 202", "126 511", "438", "637 564", "264", "351", "519 638", "630", "15 382", "310 169", "138", "547 475", "559 300", "354", "439 531", "308", "429 517"}

    Returns: 4074

  33. {"581 142", "28 160", "420 557", "286", "172", "603 16", "33 506", "129", "99 261", "68", "141 295", "645", "480", "562", "601", "669", "27 201", "649", "204 592", "216 451", "354 700", "428 271", "416 24", "367 384", "354", "597", "468"}

    Returns: 3563

  34. {"154", "611 213", "639", "271", "725 178", "372", "14 734", "319", "662", "757 737", "116 55", "41", "77", "394", "546 439", "688", "100", "524 1", "337 331", "281 548", "732", "348", "80 437", "750", "151", "677", "771 449", "54"}

    Returns: 4748

  35. {"577", "231", "43 2", "669", "393", "391 710", "291 35", "824", "31 63", "38 93", "137 291", "640", "688", "137 542", "572", "319", "622 13", "80", "534", "127 563", "65", "525 207", "43", "656 790", "237", "495", "624 757", "14", "406 411"}

    Returns: 3013

  36. {"377", "631 799", "31 90", "201", "789", "455 273", "788", "430", "892", "165 429", "458", "196", "700", "92", "426", "326 763", "769", "54 797", "60 62", "195 737", "627", "35", "65 773", "436", "380", "329", "437 492", "840", "318 781", "404"}

    Returns: 2683

  37. {"537 901", "708", "555", "731 59", "208", "410 940", "891", "961", "706", "84", "818", "729", "270 456", "82", "379 618", "237 17", "344 901", "600 574", "757", "428", "548", "803", "288 9", "771", "398 458", "237", "499 524", "660 367", "339 428", "45", "939"}

    Returns: 5348

  38. {"680", "520", "968 224", "182 135", "15", "84 91", "958 767", "989 503", "588 603", "377", "765 657", "234 115", "128 587", "904", "263", "710", "305", "160", "392", "90 766", "320 257", "403 211", "342 605", "364", "583", "238 36", "227", "814", "276", "358 941", "259 604", "940 910"}

    Returns: 6071

  39. {"607", "660 754", "561", "396 58", "792", "544 882", "206", "810", "571 356", "742", "515 206", "321 724", "758 24", "427", "789 358", "676 705", "283", "941", "614 574", "811", "293", "387", "766", "599 141", "53 147", "973 530", "468", "988", "845 801", "642 905", "236 304", "919 704", "735"}

    Returns: 10058

  40. {"382", "991", "975", "197", "556", "807", "477 353", "404", "590", "770 276", "418", "543", "465 381", "981", "683", "163 817", "370", "548", "433", "855 874", "301", "438 484", "871", "491", "307", "515 873", "852", "753", "899", "710 988", "713", "485", "664", "516"}

    Returns: 4393

  41. {"23 323", "973", "956 453", "655", "473 816", "772", "737", "443 6", "506 201", "975", "160 741", "533", "785 693", "520 652", "465", "857 640", "89", "495 251", "912 784", "581 520", "20", "176 123", "885 390", "709 351", "598", "432 536", "789 183", "556", "629", "146", "427 728", "680", "235", "303", "65"}

    Returns: 9519

  42. {"109 40", "809", "600 621", "351", "808", "812 115", "272", "144 483", "445 294", "209", "67 164", "223 300", "452 251", "991 343", "327 540", "443 400", "320 43", "629", "915 22", "768", "858", "340", "807 173", "617 29", "88 42", "63", "468", "508 445", "465", "855", "654", "809 857", "384", "552", "679", "522"}

    Returns: 8677

  43. {"364", "160 355", "607", "922 497", "998 233", "388 295", "192 18", "868 299", "973 599", "642", "523", "323", "750 587", "753", "972 964", "292 281", "158", "766 67", "477", "141 811", "292", "363 457", "131 374", "238 727", "409 608", "551", "171", "452", "636", "304", "383 461", "474", "356 15", "303 559", "263 148", "33", "201"}

    Returns: 8517

  44. {"725", "406 76", "700 327", "106", "892", "689 734", "782 748", "661", "671", "56 338", "357 723", "908", "960 291", "65", "165 19", "978 707", "84", "294", "655 705", "178", "370 846", "13", "297 711", "6 106", "97 372", "287 366", "75", "340 16", "774 885", "977 534", "105", "525 440", "889", "588", "385 60", "114", "901 463", "725 567"}

    Returns: 8099

  45. {"416", "677", "423 100", "335 891", "106", "461", "617 728", "704 394", "860", "879 685", "457", "245", "228", "574", "874 426", "641", "81", "604", "181", "250", "641", "53", "127", "395", "884 673", "364", "207", "485", "946 722", "748 761", "143 371", "135 743", "754", "331", "976", "82", "883 252", "319", "589 507"}

    Returns: 7073

  46. {"954 331", "939", "115", "312 722", "64 588", "232 446", "591 382", "594", "316", "244 663", "863 164", "105", "803", "277", "408", "329", "162", "821 684", "628", "89", "914", "827", "603 720", "891", "347", "535 919", "474 521", "702", "319 480", "385 28", "741 583", "435", "787", "183", "937 733", "512", "726 104", "109 564", "721", "64 948"}

    Returns: 8846

  47. {"488", "143", "178", "214 493", "760 237", "728 966", "9 307", "769 886", "537 557", "625", "194", "957", "616", "389", "386 339", "54 509", "887 545", "972 900", "328", "379 181", "104", "30 38", "949 131", "418 578", "105", "355 495", "389", "277 265", "846", "157", "715", "348", "304 488", "561", "627 814", "774 45", "163 356", "705", "814", "799 977", "213 70"}

    Returns: 8299

  48. {"970", "163 626", "816", "530 244", "15 141", "860", "241 247", "56 612", "863", "746 108", "777 762", "603 953", "825 756", "999 402", "214 537", "673", "656", "148 444", "461", "31 49", "404", "822 758", "895 645", "282", "814", "149", "489", "535 29", "682", "596 47", "535", "452", "1000", "326 1000", "708", "514 477", "100 449", "134 200", "657", "702 949", "82 629", "925 661"}

    Returns: 10369

  49. {"935", "615", "982", "216", "254", "238", "644 387", "885 536", "512", "86", "176", "7", "289 634", "457", "197", "200 808", "90 182", "857 933", "260", "887", "943", "417 464", "771 335", "215", "396 313", "251", "710 624", "834", "88 905", "320 32", "713 860", "580", "1 329", "136", "976 836", "879 869", "920", "519", "889", "833", "422", "411", "499"}

    Returns: 8236

  50. {"542 293", "955 269", "115 857", "429 825", "615", "521 827", "183 647", "629", "850", "70", "253", "941 984", "454 991", "872", "207 519", "891 154", "984", "502", "786 127", "435", "989", "892", "801 457", "613 723", "586 861", "257 649", "938 294", "180", "698 925", "955", "326", "87 759", "71 336", "160", "937 310", "641 294", "653 312", "662", "180 706", "428 979", "878 544", "349", "494", "39 404"}

    Returns: 11810

  51. {"663", "77 653", "382 875", "732", "640 710", "462", "974 445", "313 537", "27", "921", "37 764", "612", "762", "602 830", "822 663", "682 674", "338", "225 993", "27", "715", "757", "913", "422 307", "86 905", "391 463", "919", "473 702", "870", "248 500", "916 314", "329", "388", "851 957", "826 569", "505 786", "581 427", "637 134", "693 522", "509 695", "874 41", "823", "316 868", "164 56", "807 279", "311 550"}

    Returns: 10541

  52. {"113 250", "261", "10 721", "608", "350 249", "279 713", "953 481", "689", "667", "239", "273", "201", "654 92", "41 751", "330", "776 335", "477", "734 279", "83 397", "819 316", "44 326", "108", "940", "335 159", "772 896", "999", "850", "808", "348", "784 717", "788 579", "370", "204", "139", "62 12", "939", "648", "878 457", "54 654", "81", "405", "739", "444", "204", "554 860", "642 674"}

    Returns: 9725

  53. {"360 399", "725", "60", "246 248", "658 43", "809 2", "190", "147", "872", "739 32", "774 471", "731", "607 187", "267 476", "11", "870", "215", "326", "958 974", "347", "404 782", "253 291", "652", "802 711", "458", "772", "681", "941 417", "606 310", "547 691", "999", "600 233", "571", "122", "189 714", "263", "93", "420", "111", "685", "539 193", "721", "777 127", "795 302", "538 420", "597", "565 668"}

    Returns: 12974

  54. {"469 620", "595 814", "949", "310 365", "644 399", "429 562", "883 713", "992 31", "60", "189", "787 461", "479", "953", "599", "76", "612", "154", "401 442", "59", "202 93", "828 20", "157", "187", "800", "82 739", "808", "348 871", "240 132", "861", "452 803", "243 609", "740 528", "234 540", "173", "627 914", "1000", "734", "997 538", "459", "916", "602 757", "266 38", "992 674", "11", "787 56", "22", "281 835", "38"}

    Returns: 11532

  55. {"418", "282", "591", "277 378", "419 981", "463 54", "588 680", "429", "783 288", "270 210", "537 634", "828 729", "770 221", "486 399", "48", "623", "334", "40 743", "476 892", "198 537", "589", "506", "328", "795", "531", "549", "991", "433 128", "15", "684", "992 457", "618", "72 795", "290", "43 801", "223", "720", "200 165", "826", "81", "908 669", "224 401", "871 582", "760", "387", "340", "544", "223", "961 476"}

    Returns: 10337

  56. {"814", "541", "405 418", "419 841", "899", "698 422", "705", "260", "425 84", "617", "684 570", "987 360", "586 991", "769", "807 538", "796", "999 197", "777", "852 127", "314 34", "552 601", "511 696", "433", "337", "435 492", "984", "278", "208 379", "260", "418 469", "419 128", "146 737", "37", "9 637", "822", "177 109", "500", "221 117", "386 450", "826", "702 965", "978 798", "539 421", "775 318", "677", "584 463", "446 704", "994 832", "355 842", "732 299"}

    Returns: 13014

  57. {"772 870", "124 144", "609 625", "437 784", "314 647", "382 818", "789 73", "849 372", "568 121", "933 138", "802 22", "519 935", "961 524", "552 639", "276 506", "765 282", "929 299", "929 118", "591 250", "533 544", "858 882", "478 809", "762 381", "498 603", "956 743", "156 265", "787 327", "511 902", "231 380", "972 974", "440 978", "710 755", "359 217", "23 561", "327 550", "311 801", "28 38", "573 811", "155 943", "511 235", "228 278", "364 237", "412 916", "281 79", "63 97", "115 364", "729 720", "489 938", "261 360", "982 328"}

    Returns: 0

  58. {"133", "753 179", "53 951", "51 139", "486 107", "307 26", "230 336", "907 386", "577 831", "550 14", "414 583", "259 283", "999 507", "255 461", "74 939", "479 241", "574 619", "777 715", "17 947", "689 916", "494 510", "435 605", "144 768", "393 484", "932 162", "514 927", "405 128", "995 617", "579 138", "556", "490 826", "837 492", "183 854", "116 906", "289", "551 362", "855 897", "608 61", "457 33", "403 749", "143", "131 279", "659 639", "239 585", "284 411", "205 922", "319 61", "629 101", "853 757", "881 274"}

    Returns: 3168

  59. {"683 397", "38 730", "636 831", "128", "721 402", "494", "176 450", "122 653", "913 171", "631 107", "561 50", "110 489", "876 315", "171 149", "583 949", "121 353", "121 865", "139 648", "45 25", "108 232", "605 55", "209 293", "920 896", "472 799", "269 708", "384 228", "632", "497 576", "275 847", "770", "296 646", "519 815", "948 906", "269", "474 726", "774 286", "595 252", "63", "428 353", "290 361", "124 769", "727 606", "892", "510 897", "48 635", "569 962", "855 738", "879", "118 316", "183 536"}

    Returns: 6102

  60. {"79 243", "141 973", "14 333", "808", "523", "703", "431 743", "659 12", "145 29", "783", "641 668", "817 738", "902", "714 982", "213 13", "996 449", "118 224", "637 581", "654 142", "713 836", "233 976", "739", "155 732", "910", "704", "279 946", "593", "500 25", "634 732", "891 539", "397 343", "715 204", "761 796", "23 598", "318 490", "574 461", "179 454", "158 970", "22", "492 13", "47", "787 841", "384 949", "380", "120", "417 248", "179 233", "207", "406 864", "377"}

    Returns: 10314

  61. {"450 113", "418 134", "137 526", "555 598", "906", "771 334", "352 697", "436 909", "237 900", "32", "801", "52 527", "31 530", "558", "8 100", "821", "344", "495 251", "386", "676", "664 72", "81 719", "733 380", "636 34", "139", "929", "175", "803 444", "478", "341", "742", "440 533", "233", "423", "589 90", "96 597", "303 373", "158 325", "653 601", "811 855", "751 370", "795 149", "375", "734", "876", "788", "690", "501", "140 925", "346 728"}

    Returns: 11396

  62. {"911 699", "23", "757 255", "307", "376 575", "699", "881", "440 185", "685 224", "146 607", "142", "37 678", "852", "960 727", "143 444", "332", "307 765", "441 258", "957 405", "67 288", "812", "105 513", "486 612", "757 219", "589 255", "858", "499", "791 279", "722", "227 295", "505", "195", "669", "395", "285 686", "106 544", "987 725", "288", "896 8", "647", "665", "63", "73 844", "277", "517 822", "960 409", "174", "794", "484", "113 854"}

    Returns: 12475

  63. {"633 396", "339", "72", "586", "706", "487", "591", "366", "603", "773", "798 160", "826", "315", "101 122", "360", "261 624", "152 600", "243", "369", "39 442", "749", "866 551", "775", "146 854", "60 602", "772", "347", "400", "142 703", "898 857", "905 805", "151 272", "658 647", "340 847", "730", "193", "896 42", "465", "231", "472", "412", "259 376", "671", "823 89", "82", "576", "898 416", "492", "603 332", "798 71"}

    Returns: 9043

  64. {"768", "688", "22", "2", "91", "698", "429", "705 760", "284 979", "542", "238", "172", "446 226", "279", "693 863", "360", "783 903", "349", "310", "322", "1", "134", "193 438", "174", "445", "699", "15", "784 703", "81", "628", "99", "881 202", "505", "668", "678", "546", "46", "177", "705", "122", "756 516", "21 883", "804", "126", "776 385", "987", "939", "105", "708 944", "578 821"}

    Returns: 6032

  65. {"268", "154 266", "432", "932", "353", "157", "372 428", "879", "513", "177 542", "161", "54", "827", "805", "337 650", "892 381", "443", "454", "571", "106", "803 802", "296 251", "701", "69 937", "195", "631", "981", "470", "307", "494", "101", "2", "140 27", "582 150", "257 264", "997", "710 814", "302", "529", "586 429", "744", "466", "416", "9", "889", "898", "77", "557", "476", "287"}

    Returns: 5375

  66. {"554", "364", "906", "670", "406", "227", "113", "500", "819", "746", "971", "380", "332 194", "908", "953", "103", "346", "752", "609", "683", "434", "995", "406", "286", "765", "909", "888", "847", "753", "513", "674 889", "611", "699", "571", "655", "113 838", "416", "689", "130", "44", "851", "719", "341 4", "252", "809", "483", "200", "748", "251", "551"}

    Returns: 1460

  67. {"573", "395", "443", "598", "451", "329", "852", "80", "701", "824", "313", "392", "424", "506", "602", "571", "132", "518", "132", "799", "729", "154", "612", "316", "51", "474", "228", "326", "55", "848", "636", "512", "139", "73", "162", "817", "665", "238", "553", "115", "939", "623", "478", "830", "56", "809", "133", "57", "61", "433"}

    Returns: 0

  68. {"936", "449 581", "783 631", "272", "833", "648 217", "847 763", "795", "691", "776", "659", "14 155", "989", "632", "974", "699 499", "763 489", "427", "508", "407 121", "526", "357 628", "762", "647", "665", "248", "577 693", "742", "603", "946 261", "920 790", "198 888", "843", "674 246", "415 241", "526", "678 410", "940 249", "781 167", "449", "452 837", "766", "205 450", "78", "30 431", "858 743", "594", "897", "446", "511 724"}

    Returns: 13152

  69. {"914 817", "726", "855 329", "454", "328 304", "653 571", "720 538", "996", "151", "789", "705", "687", "520 808", "931 661", "626", "853 435", "621", "937 231", "553", "699", "638", "76 622", "649", "221 370", "574", "356", "216 487", "669 162", "857 258", "251 215", "810", "526 231", "392", "371 934", "579 250", "976", "352 520", "906", "691", "970", "740", "193 104", "901", "878", "348 444", "867", "526 702", "638", "789", "687"}

    Returns: 11896

  70. {"40 580", "462", "800", "343 808", "972 420", "678 136", "849", "882 489", "854 962", "4 696", "505", "444 698", "226 749", "625 838", "158", "811 666", "836", "769 163", "911", "523 714", "863", "449", "347", "385 962", "641 893", "7 327", "837", "966", "173 462", "90 124", "811", "408 769", "774", "542", "861 916", "919", "571 874", "265 460", "891 553", "733", "107 211", "676", "823", "888", "451 654", "845 286", "904", "786 846", "877", "752"}

    Returns: 13216

  71. {"646", "171 793", "923 93", "803 725", "491 202", "975", "954", "190 165", "931", "498", "965", "852", "701", "169 98", "378 555", "567 392", "481", "439 65", "95", "528 530", "283", "149 233", "811 207", "529 648", "408 876", "836 853", "888", "76", "535", "940", "959", "926", "995", "786", "720", "660 505", "871", "391 407", "891", "224 76", "782", "834", "226 761", "760 106", "308 177", "826 814", "947", "499 543", "611", "503"}

    Returns: 11286

  72. {"440 783", "785 174", "595", "28 820", "433", "199 465", "696", "475 622", "766 379", "187", "114 761", "644 633", "637", "834 697", "731 777", "972", "681", "304", "335 14", "205 121", "994 223", "760 570", "54 614", "229 734", "241", "882", "429 411", "633", "720", "78 790", "52 514", "674", "751", "103", "297 541", "480", "195 421", "1 517", "850", "598", "144 145", "583 742", "833 810", "72", "798", "810 685", "496 385", "939", "601 516", "935"}

    Returns: 11641

  73. {"332 971", "85", "523", "347", "84", "734", "738 339", "342", "53 913", "1 863", "441 47", "370 682", "759", "186 734", "116", "614 504", "777 308", "299 891", "660 584", "363 553", "306", "355", "483 793", "3 643", "76 261", "651 912", "169", "281", "366", "411", "397 190", "825 244", "872 578", "850 97", "159 267", "181", "459 922", "24", "409 898", "561 302", "207", "157", "494 442", "915 367", "124 5", "837", "346", "127", "269", "658 671"}

    Returns: 8667

  74. {"221", "825", "15", "813 828", "282", "299 532", "727", "588", "403 522", "249", "11 602", "182 270", "632", "207", "784 86", "614", "29 172", "243", "350", "247", "292 901", "941 779", "864 836", "291", "279 92", "288", "316 94", "501", "966 891", "267", "323 691", "673 512", "59 120", "675 992", "906 24", "121 954", "154 54", "267", "392", "5 161", "943", "951 177", "889 644", "302", "351 251", "615", "127 84", "135 799", "456 265", "822"}

    Returns: 9104

  75. {"404", "695", "308 968", "814", "33", "341 137", "520 634", "370", "284", "289", "53", "307", "470", "476", "361", "96 698", "16 368", "678", "188", "878", "608", "356 787", "288 437", "525 31", "132", "778 785", "902 512", "419 495", "89", "519 888", "92", "443", "717", "247 948", "104 191", "573 293", "602", "192", "717 927", "154 512", "336 22", "76 654", "446 186", "79 381", "89", "909", "294 427", "309", "476", "589"}

    Returns: 6822

  76. {"131", "4", "509", "506 253", "932 16", "11 592", "155", "902 226", "800", "730", "36", "644 365", "869 41", "78", "199", "951 154", "801 630", "59", "108", "9", "858 520", "27", "139 211", "112 935", "7", "648 276", "812 197", "86 776", "38", "431 850", "283", "548", "165", "493 693", "106", "827 165", "45 349", "517 16", "471", "385 469", "329", "516 318", "176", "107", "127 707", "169", "376", "108", "702", "603"}

    Returns: 10800

  77. {"592 130", "426 315", "435 920", "948 666", "466 574", "104", "116", "176", "415 221", "364 497", "477 742", "106 343", "489 363", "274", "487", "901 812", "51 145", "357", "65 743", "522", "2", "789 503", "182", "302", "220", "448 922", "598", "106 107", "430", "595", "83", "539", "196 970", "688 756", "93 851", "276", "233 840", "373", "103 364", "335", "391 877", "935 420", "87", "833 464", "520", "484", "342 924", "2", "423", "442"}

    Returns: 5675

  78. {"1000", "1000 1000", "1000 1000", "1000 1000", "1000 1000", "1000", "1000 1000", "1000 1000", "1000", "1000", "1000", "1000 1000", "1000 1000", "1000", "1000", "1000 1000", "1000 1000", "1000", "1000", "1000 1000", "1000 1000", "1000 1000", "1000", "1000 1000", "1000 1000", "1000", "1000 1000", "1000", "1000", "1000 1000", "1000", "1000", "1000 1000", "1000 1000", "1000 1000", "1000", "1000", "1000 1000", "1000", "1000", "1000", "1000", "1000 1000", "1000", "1000 1000", "1000 1000", "1000", "1000", "1000 1000", "1000 1000"}

    Returns: 24000

  79. {"1000 1000", "1000 1000", "1000 1000", "1000 1000", "1000", "1000 1000", "1000 1000", "1000 1000", "1000", "1000 1000", "1000", "1000", "1000 1000", "1000", "1000", "1000", "1000", "1000", "1000 1000", "1000 1000", "1000 1000", "1000 1000", "1000 1000", "1000", "1000 1000", "1000", "1000 1000", "1000", "1000 1000", "1000", "1000 1000", "1000", "1000", "1000", "1000", "1000", "1000 1000", "1000", "1000 1000", "1000", "1000 1000", "1000 1000", "1000", "1000", "1000", "1000 1000", "1000 1000", "1000 1000", "1000", "1000"}

    Returns: 25000

  80. {"1000", "1000", "1000 1000", "1000 1000", "1000", "1000", "1000", "1000", "1000 1000", "1000", "1000", "1000", "1000 1000", "1000", "1000", "1000 1000", "1000 1000", "1000", "1000", "1000 1000", "1000", "1000", "1000", "1000 1000", "1000", "1000 1000", "1000", "1000", "1000 1000", "1000", "1000", "1000", "1000", "1000", "1000", "1000", "1000", "1000", "1000 1000", "1000", "1000", "1000", "1000 1000", "1000", "1000", "1000 1000", "1000", "1000 1000", "1000 1000", "1000 1000"}

    Returns: 16000

  81. {"1000 1000", "1000", "1000 1000", "1000", "1000", "1000 1000", "1000", "1000 1000", "1000", "1000 1000", "1000", "1000 1000", "1000 1000", "1000 1000", "1000", "1000", "1000", "1000 1000", "1000 1000", "1000", "1000 1000", "1000", "1000", "1000", "1000 1000", "1000", "1000", "1000", "1000", "1000", "1000 1000", "1000 1000", "1000 1000", "1000", "1000 1000", "1000 1000", "1000", "1000", "1000 1000", "1000", "1000 1000", "1000 1000", "1000 1000", "1000 1000", "1000", "1000", "1000", "1000", "1000 1000", "1000"}

    Returns: 23000

  82. {"479 26", "919 494", "127", "285", "999 247", "697", "96", "620 161", "999", "477 27", "281 538", "523 54", "52", "393 679", "108 714", "148", "390", "375 265", "333", "848", "889 138", "749 139", "389 67", "877 30", "124 732", "1 837", "68", "378", "334 75", "146", "931", "861", "156", "857", "29", "533", "975 352", "534", "732", "647", "320 107", "254 207", "395", "721 476", "339", "862", "126", "822", "478 110", "988 796"}

    Returns: 12273

  83. {"385 127", "390", "481", "408 47", "97 130", "865 455", "844 301", "388", "99 567", "133", "540", "204", "535", "51 468", "252 200", "132 726", "545", "9", "227", "848 251", "995 300", "933 371", "178", "241 394", "684 213", "379", "348", "343 852", "40 827", "979 567", "901 791", "969", "50", "989", "148 171", "466", "139 336", "878", "699 560", "154 535", "917 722", "998 569", "101", "476 151", "310", "942 235", "931", "969 16", "247", "578"}

    Returns: 13874

  84. {"297", "748 126", "815", "760", "125 503", "301", "584", "120 226", "298 445", "508", "259 365", "333", "355 178", "45", "690", "286", "4", "664 146", "397 789", "40", "461", "868", "123 91", "590", "766 454", "140 275", "742 145", "967", "59 112", "914", "417", "774", "508 84", "388", "201", "43 563", "680 404", "319", "520 250", "740", "527 310", "794 700", "8 715", "821 40", "524", "126 158", "630 487", "842 274", "276 100", "962 870"}

    Returns: 11303

  85. {"489", "468", "546", "866", "626 382", "116 722", "353", "784 384", "343", "880 55", "825 57", "923", "419 439", "288 154", "469 377", "861 161", "542", "332", "382", "851", "667 670", "735", "862 324", "204 146", "818", "357", "461 671", "808 367", "932 73", "930 412", "789", "509", "854 560", "543 340", "856 561", "808", "490 411", "309 186", "147 209", "877", "809", "382 220", "24", "299 231", "880", "535 426", "418", "713 144", "4 73", "443"}

    Returns: 14505

  86. {"688", "329", "870", "658 598", "739 33", "862 171", "129 67", "677 227", "269", "466", "701 154", "473", "170 551", "204", "301", "156 481", "572", "807", "442 385", "971 120", "560 246", "638", "157 93", "849 5", "972", "631", "457 538", "242", "90", "386 216", "899", "281", "582", "370", "330", "651", "11", "936 147", "359 658", "36 199", "815 183", "391 502", "288 95", "208 450", "112 493", "870 208", "550 850", "521", "203", "238"}

    Returns: 12479

  87. {"10 2", "10 5", "8" }

    Returns: 10

  88. {"5 3", "20 20", "7 2", "25", "3", "15", "6 15" }

    Returns: 33

  89. {"2 4", "5 1", "5 1", "9 1", "1000 1000", "4 8", "4 7", "9", "888", "1000", "999" }

    Returns: 1019

  90. {"2 4", "5 1", "5 1", "9 1", "1000 1000", "4 999", "4 999", "998", "888", "1000", "999" }

    Returns: 1019

  91. {"25 10", "25 10", "30" }

    Returns: 25

  92. {"1", "2", "10", "1 1", "2 3", "100 10" }

    Returns: 101

  93. {"5 3", "20 20", "5" }

    Returns: 5

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: