Statistics

Problem Statement for "BestResult"

Problem Statement

The Olympic Games are over and now you need to rank the teams. You must pick three integers Pg, Ps and Pb, representing the number of points awarded to each team for each gold, silver and bronze medal they won, respectively, where 1000 >= Pg >= Ps >= Pb >= 1. The teams will be ranked according to the total number of points they have (teams with more points will be ranked higher). You want to select Pg, Ps and Pb so that your team gets ranked as high as possible.

You will be given a String[] teams, the i-th element of which represents the medal counts of the i-th team. Each element will be formatted as "G S B" (quotes for clarity), where G, S and B are integers representing the total number of gold, silver and bronze medals won by that team, respectively. Your team is the 0-th team. The highest possible rank is 1, the second highest rank is 2, and so on. If your team has the same number of total points as some other teams, your team will be ranked higher than those other teams. In other words, your final ranking will be equal to 1 plus the number of teams that have a strictly greater number of points than your team.

Return a int[] containing exactly three elements - the values of Pg, Ps and Pb (in that order) that will give your team the highest ranking. If there are multiple possible return values, return the one with the smallest value for Pg. If there are still multiple return values, return the one with the smallest value for Ps. If there are still multiple return values, return the one with the smallest value for Pb.

Definition

Class:
BestResult
Method:
findBestResult
Parameters:
String[]
Returns:
int[]
Method signature:
int[] findBestResult(String[] teams)
(be sure your method is public)

Constraints

  • Each element of teams will be formatted as "G S B" (quotes for clarity), where G, S and B are integers between 0 and 100000, inclusive, with no extra leading zeroes.
  • teams will contain between 2 and 15 elements, inclusive.

Examples

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

    Returns: {1, 1, 1 }

    In this example, your team has won 1 gold, 1 silver and 1 bronze. There are multiple ways to get your team ranked number 1, but the best way is to assign 1 to Pg, Ps and Pb. Every team gets 3 points, and your team gets ranked the highest.

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

    Returns: {1, 1, 1 }

    In this example, no matter what values you choose, your team will always be ranked second.

  3. {"0 1 2", "1 0 0", "0 0 4"}

    Returns: {2, 2, 1 }

  4. {"0 3 0", "0 0 4", "3 0 0"}

    Returns: {2, 2, 1 }

  5. {"24 0 0", "5 6 7", "5 45 5", "4 4 64"}

    Returns: {4, 1, 1 }

  6. { "83489 12312 33125", "83489 12312 33125", "83489 12312 33125" }

    Returns: {1, 1, 1 }

  7. { "1 2 0", "5 4 0", "3 0 1", "0 4 5", "2 3 4" }

    Returns: {7, 1, 1 }

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

    Returns: {3, 2, 2 }

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

    Returns: {3, 2, 2 }

  10. {"855 270 642", "442 386 116", "940 736 414", "156 359 628", "780 142 803", "768 358 199", "736 906 871", "693 718 179", "353 740 918", "778 712 948", "618 876 955", "325 845 834", "718 473 776", "97 851 987", "907 830 724"}

    Returns: {10, 1, 1 }

  11. {"795 829 725", "886 799 251", "636 863 869", "304 582 792", "876 896 726", "278 833 217", "716 788 844", "2 988 105", "803 762 834", "161 550 854", "366 478 70", "764 876 654", "858 173 317", "861 698 712", "746 973 750"}

    Returns: {2, 2, 1 }

  12. {"906 157 796", "220 919 30", "15 821 34", "714 928 675", "899 500 345", "975 981 774", "769 834 912", "141 898 871", "94 714 468", "105 966 912", "502 790 887", "636 601 926", "801 332 270", "918 894 744", "665 635 994"}

    Returns: {6, 1, 1 }

  13. {"935 75 947", "516 742 982", "897 316 896", "850 703 965", "840 643 852", "54 606 478", "377 423 746", "827 852 671", "615 35 232", "639 285 277", "303 690 940", "366 539 82", "768 623 938", "401 265 151", "426 871 835"}

    Returns: {8, 1, 1 }

  14. {"593 258 992", "976 91 459", "14 863 730", "135 831 487", "246 258 676", "856 376 706", "817 753 406", "53 951 700", "284 631 930", "675 559 746", "777 830 922", "480 700 880", "359 976 529", "751 865 980", "194 435 948"}

    Returns: {3, 1, 1 }

  15. {"152 819 442", "505 93 815", "49 877 155", "31 881 841", "785 866 935", "383 204 912", "704 743 62", "997 903 776", "493 659 666", "364 947 955", "654 580 204", "618 919 942", "997 771 257", "7 899 193", "826 998 100"}

    Returns: {5, 3, 1 }

  16. {"29040 22103 14509", "23636 6958 28005", "29868 10932 59502", "21399 16778 8517", "8947 2999 6660", "29097 30051 25084", "24368 7412 2010", "13731 29496 26533", "7125 29966 24715", "8353 28755 6211", "10331 25519 6233", "11114 77642 73555", "75875 26938 14611"}

    Returns: {22, 6, 1 }

  17. {"5509 3790 12652", "16168 13513 10305", "18689 7225 7120", "22098 24368 6648", "124 17150 23253", "11051 26821 2293", "14626 11148 11061", "14362 69529 11020", "5506 30429 70", "16446 19981 21889", "11735 15560 56590", "32311 1222 23969", "4210 16424 5458", "31804 23803 25803", "29549 5221 27472"}

    Returns: {5, 1, 1 }

  18. {"2952 19752 10498", "15219 71554 9300", "5594 56815 3649", "25235 17051 22978", "54386 22548 19384", "19900 29110 8294", "9525 18580 26225", "10512 5143 10380", "29192 3717 3418", "10093 8608 29704", "25452 26647 21522", "31796 55885 70221", "4468 32246 23206", "82395 28467 4013"}

    Returns: {5, 5, 1 }

  19. {"25052 26469 21298", "6598 61861 75629", "20772 30705 27840", "31444 59387 1958", "4502 19069 15917", "15314 14210 27915", "30291 23003 31257", "21692 14629 6041", "22254 55290 2084", "22043 3341 8537", "8898 31397 13552", "29111 19615 12409", "184 4017 20421", "24289 18169 56768", "432 1074 3145"}

    Returns: {25, 2, 1 }

  20. {"30296 7311 11343", "24298 5246 79728", "32079 3 30230", "5379 30217 63318", "14021 2289 23858", "7278 19619 18615", "12267 4562 17137", "26486 27825 12072", "14979 14756 8352", "10110 9186 265", "20683 1400 80019", "76923 23501 18345", "7235 11490 17863", "2598 29390 31542", "14278 10135 25853"}

    Returns: {9, 7, 1 }

  21. {"10219 24615 10689", "7193 28972 30471", "29178 7496 57921", "25445 16661 13058", "29610 27082 28059", "20680 1792 70516", "13289 29860 21679", "22238 15122 14913", "16343 29412 64992", "11424 26978 10317", "6657 25324 20409", "24195 19033 29712", "6776 9585 8818", "60413 8765 12796", "24506 29777 2613"}

    Returns: {33, 18, 1 }

  22. { "33 27 29", "39 2 50", "42 41 3" }

    Returns: {9, 9, 8 }

  23. { "5 38 17", "8 1 1", "49 28 46", "13 28 10", "6 24 39", "2 43 50", "50 11 45" }

    Returns: {2, 2, 1 }

  24. { "7 8 7", "10 9 1", "3 1 9", "4 10 9" }

    Returns: {3, 2, 2 }

  25. { "6 24 39", "48 46 19", "17 25 3", "3 35 33", "28 21 34", "32 8 11", "7 37 18" }

    Returns: {5, 3, 3 }

  26. { "256 651 613", "31 162 153", "321 648 800", "834 975 382", "926 894 999", "54 600 514", "71 922 137", "1 397 866", "13 449 465", "145 942 166", "120 762 639", "114 781 491", "774 268 828", "751 7 958", "537 162 840" }

    Returns: {7, 7, 3 }

  27. { "452 400 681", "235 274 306", "700 789 600", "71 836 744", "747 270 883", "268 676 74", "143 1000 68", "211 655 839", "88 792 981", "760 21 524", "438 149 878", "16 998 630" }

    Returns: {13, 9, 4 }

  28. { "883 124 671", "600 13 548", "333 494 334", "930 26 764", "824 232 273", "957 518 788", "556 469 724", "152 468 700", "158 510 571", "982 198 55" }

    Returns: {6, 5, 2 }

  29. { "35909 75678 31599", "21627 85184 14537", "5029 68650 4367", "7289 5867 56489", "38919 44141 72846", "68585 99742 19695", "64519 37684 46096", "63917 92601 64645", "3891 43719 65332", "8986 12323 28834", "31578 83494 25036", "56474 54118 9237", "71293 58569 21920", "19467 56196 99563" }

    Returns: {15, 14, 7 }

  30. { "70675 44603 18835", "85139 16784 56474", "2086 71292 12460", "46142 30832 22204", "1770 95944 79627", "58345 38790 32297", "78408 77762 94852", "75510 77027 88612", "77036 91521 86393", "74440 81757 41069", "69727 51155 2215", "50831 34517 69585", "63605 16895 59580", "28437 76052 57853" }

    Returns: {375, 356, 119 }

  31. {"30063 5494 11267", "31794 15733 14824", "15408 12669 18529", "23449 12294 1881", "21831 4932 20234", "80658 21174 10046", "17035 6447 3068", "10015 17154 23916", "29813 14921 76024", "216 18205 21438", "1900 57541 16661", "24072 8936 4226", "11451 16778 17570", "77822 56526 9416", "15761 9184 61336"}

    Returns: {297, 1, 1 }

  32. {"21291 6344 19291", "3933 30601 27269", "21214 70982 16416", "19075 30389 13154", "14908 13634 60908", "17844 5183 25715", "10927 6825 9712", "2865 73032 21703", "32427 8330 27576", "31677 17717 25712", "4693 30995 12197", "57919 8113 9471", "2761 4557 19372", "6571 24158 25042", "9208 30549 20035"}

    Returns: {803, 1, 1 }

  33. {"23775 14194 19940", "23025 15695 12802", "664 12537 26856", "17266 19154 27295", "5694 32736 19621", "22164 21380 60506", "1912 7586 27551", "19115 26334 15938", "54498 23259 2674", "10288 22842 20265", "26202 2979 19640", "20688 9025 18478", "4992 65983 12205", "4076 3154 78895", "8171 19741 31483"}

    Returns: {730, 158, 1 }

  34. {"2266 10413 22160", "1874 15493 15686", "10793 28057 21554", "13525 3729 29327", "676 20795 5549", "69 4995 79063", "32006 10949 32509", "8186 65933 1689", "3448 16209 31904", "13076 12751 29831", "17634 19330 52570", "2064 64950 58215", "18806 31883 18787", "1466 26077 6009", "56476 13563 20074"}

    Returns: {449, 1, 1 }

  35. {"13235 19987 28423", "8302 10482 246", "25620 2918 16171", "8843 29319 31061", "62846 80626 2186", "12909 65942 65866"}

    Returns: {256, 1, 1 }

  36. {"38199 12389 37218","38198 12390 37218","38200 12388 37218","38200 13387 36218","38200 11389 35218"}

    Returns: {1, 1, 1 }

  37. {"38199 12389 37218", "38198 12390 37218", "38200 12388 37218", "38199 13388 36218", "38199 11390 38218"}

    Returns: {1000, 1000, 999 }

  38. {"38199 12389 37218", "38198 12390 37218", "38200 12388 37218", "38199 13388 36218", "38199 11390 38218", "38099 12489 37218", "38299 12289 37218", "38399 12189 37218", "39199 11389 37218", "40199 10389 37218", "38199 12380 37210", "30199 20380 37210", "46199 4380 37210", "38199 14389 37218", "38199 10389 37218"}

    Returns: {1000, 1000, 999 }

  39. {"6086 25921 26495", "20109 11821 70214", "62289 4304 17537", "4603 3095 5326", "14712 2487 81358", "22441 26962 16578", "18604 26927 20952", "2219 3709 11052", "18545 77854 8066", "68044 57101 19659", "8923 1442 32594", "8950 55762 148", "29254 9813 1727", "57152 23762 28351", "4022 10071 26936"}

    Returns: {568, 568, 1 }

  40. {"12809 25767 5089", "22659 25936 4782", "10502 26344 26983", "4177 1327 812", "12120 3042 9789", "76111 9239 68925", "7667 21134 20699", "16251 22282 30986", "14122 5588 55324", "59830 24168 11546", "53995 4793 5894", "14381 12577 14724", "13242 4243 15706", "22349 30655 18046", "53261 25143 28716"}

    Returns: {603, 603, 1 }

  41. {"20703 75626 21999", "22410 81916 12748", "77733 32557 13769", "83637 20317 29052", "2952 80498 98973", "23490 94415 5594", "7500 6815 1482", "4606 923 5835", "92548 5514 11566", "27246 31349 80383", "18580 26225 75143", "74692 73717 30341", "26119 22569 17124", "87126 26647 21522", "31796 686 94168"}

    Returns: {6, 6, 1 }

  42. {"20221 32666 11306", "72368 97407 86078", "10488 22285 98611", "87127 93456 4821", "20873 31422 91232", "18486 86344 91147", "2391 26741 80274", "12844 27057 4279", "80270 2401 76370", "31473 23436 72057", "1076 18041 18223", "90842 28233 22923", "5233 1397 30020", "13322 71273 96711", "4326 20304 6455"}

    Returns: {77, 1, 1 }

  43. {"19554 18415 73567", "88806 4251 71675", "89360 19587 88086", "93763 97268 70312", "79765 75411 72090", "18414 6470 99987", "8070 11121 74827", "14431 10122 24241", "86752 70018 25513", "22154 19835 8102", "77606 14172 8355", "95964 20186 25656", "27525 3783 75079", "29713 25905 70976", "4429 28070 71963"}

    Returns: {1, 1, 1 }

  44. {"9703 14663 22599", "11636 26640 1130", "27611 20917 7339", "26744 73842 17994", "87140 14321 77785", "7207 80600 72528", "82132 20612 30675", "88146 76256 3659", "27963 31023 81619", "11768 14094 72002", "4817 23817 31599", "5979 2063 83816", "16819 27383 8580", "25368 96523 2494", "97376 23458 90693"}

    Returns: {47, 1, 1 }

  45. {"10227 12428 1863", "99466 13032 92639", "1504 26025 27347", "19878 83770 12901", "22282 91565 5382", "1946 79092 70448", "29895 26049 16507", "3832 99415 32178", "934 24165 15427", "29177 27616 84250", "12803 30476 79680", "5033 26957 11434", "2763 78484 6285", "70717 72577 16162", "29512 81938 18238"}

    Returns: {19, 1, 1 }

  46. {"18376 97563 19350", "22300 94950 11790", "14992 29517 86457", "21173 81591 7114", "73170 23679 595", "15468 24229 3441", "95245 82094 73869", "17684 16166 77542", "75220 71772 20155", "21925 75548 78840", "71912 30801 30837", "24118 1231 71942", "3759 23303 15874", "16482 29229 20066", "2422 2194 28652"}

    Returns: {4, 4, 1 }

  47. {"26798 70274 76967", "72607 77536 11068", "28568 20354 24906", "76130 81256 29505", "3683 89987 18673", "20898 80549 246", "25620 2918 16171", "8843 29319 31061", "82846 70625 82909", "27717 84375 6680", "77973 84509 12373", "5159 72513 29868", "10932 5168 80287", "16778 78947 14383", "75836 29097 30051"}

    Returns: {1, 1, 1 }

  48. {"25084 24368 7412", "2010 13731 96533", "76285 29966 24715", "8353 28755 6211", "10331 76233 31799", "29786 84507 24944", "95875 84611 18981", "90660 976 24638", "7754 32465 31993", "70548 6068 70623", "19600 79074 72905", "24743 31051 14711", "84941 79799 27565", "13668 10617 7837", "12982 13014 13211"}

    Returns: {42, 1, 1 }

  49. {"26029 20298 97826", "24329 6532 9503", "8676 19477 23953", "30575 15691 71149", "8474 91138 2508", "19397 1067 14361", "1773 83234 27624", "7805 9949 16139", "25226 1407 24007", "5633 16790 25150", "88188 23441 738", "77578 75725 23411", "86698 5148 73902", "96518 77217 28839", "8430 27978 23996"}

    Returns: {1, 1, 1 }

  50. {"14630 4830 31258", "88037 77225 31594", "92462 24368 6648", "87150 76230 11051", "72293 28236 94945", "11061 14362 89529", "11020 5506 30429", "70 16446 19981", "81735 6614 29714", "22552 71222 7049", "13154 1786 11389", "12551 7373 90633", "29549 97472 19695", "94968 32437 73699", "30475 5192 86716"}

    Returns: {30, 1, 1 }

  51. {"6637 95477 70976", "13830 72072 87470", "1675 1831 82148", "9507 20940 23448", "89507 72664 30637", "16132 23254 97014", "13310 11979 17116", "74892 16818 70936", "14786 23476 16832", "11201 9350 88603", "30817 6125 70105", "31372 11609 73953", "96260 79889 18824", "96976 83244 96052", "5105 86167 26832"}

    Returns: {2, 2, 1 }

  52. {"95987 7884 3210", "98715 3221 87399", "14226 29224 4568", "4369 16139 4127", "16890 31301 31673", "11453 17403 21137", "84688 91106 25439", "8164 31390 28656", "84829 25167 92678", "12780 24382 6205", "79668 4910 16887", "28721 94399 28207", "1354 94120 85268", "19797 14726 72656", "4622 71079 70556"}

    Returns: {10, 1, 1 }

  53. {"31356 30875 81271", "71923 14487 11787", "23120 74365 87143", "1908 8838 71830", "21451 28062 21850", "70627 9895 83042", "13264 25661 30893", "79500 10314 17599", "95376 70176 99995", "3729 9287 17850", "13230 97708 27815", "19863 25027 89552", "21126 78531 15777", "96923 25186 6556", "70253 2368 23501"}

    Returns: {1, 1, 1 }

  54. {"8078 21785 92450", "6660 4862 15188", "7324 71365 2700", "82052 71349 85624", "72157 82760 2159", "18814 16236 70219", "3033 8023 26847", "23057 70113 83171", "12687 13912 24524", "29374 14989 89545", "90843 7776 18852", "95195 31172 81636", "95154 18112 88676", "5473 1106 10976", "88272 8510 81829"}

    Returns: {1, 1, 1 }

  55. {"83130 27663 29630", "27953 91171 5337", "20290 71422 16910", "72250 15680 23658", "78120 98437 99030", "27974 30546 13755", "96469 3900 30346", "71400 11861 90772", "98258 71443 28671", "71958 12066 16622", "21499 16393 15438", "82086 93003 93028", "21692 14629 6041", "22254 19658 5290", "9286 12315 18708"}

    Returns: {124, 1, 1 }

  56. {"89203 31397 13552", "29111 82409 11634", "77462 20421 24289", "18169 25451 91241", "73145 19740 76196", "12178 77001 32583", "96635 91450 4976", "15990 7793 5067", "23574 71988 96622", "20473 24257 98", "99965 90860 92630", "21817 91181 13027", "29038 414 13700", "94821 85432 27669", "92119 7650 586"}

    Returns: {3, 2, 1 }

  57. {"28030 93962 24558", "72646 18482 10894", "17075 93213 2970", "82792 11847 19358", "90006 23660 22449", "25986 94741 75281", "8607 20086 27905", "76597 32034 11334", "9242 27415 92303", "24506 15249 10091", "1070 29813 24159", "95301 29887 547", "1869 71904 91863", "19216 85774 21178", "8489 76282 25980"}

    Returns: {2, 2, 1 }

  58. {"10415 16270 70359", "20402 86844 94688", "13513 9629 28821", "88482 32444 28093", "17336 11403 14198", "13786 11452 98636", "85928 6097 30489", "28042 93942 79963", "10145 86686 28515", "32278 14272 12688", "99654 15391 89571", "29846 79986 6412", "13066 16967 92274", "20304 17648 72737", "11686 7566 81484"}

    Returns: {2, 2, 1 }

  59. {"75194 30860 11933", "2482 92575 2882", "24383 81714 24553", "99850 75583 74193", "12206 28463 81987", "97826 74032 18460", "32537 6099 815", "30079 877 13168", "4035 25906 92114", "13798 2868 1936", "29412 9213 70814", "99502 74859 9071", "95581 79534 23799", "24517 1660 20686", "25389 99143 92228"}

    Returns: {3, 1, 1 }

  60. {"18672 28608 4208", "10628 19938 26968", "14010 71976 25282", "22029 89764 23216", "16842 30027 31131", "9255 12551 29454", "22850 7423 18009", "24702 98207 10326", "1910 19886 18193", "20129 22776 87896", "24262 1915 86706", "97262 1344 6626", "20461 89806 2684", "87548 7834 29683", "85790 16293 94464"}

    Returns: {33, 23, 1 }

  61. {"11060 77641 29973", "21503 13530 94677", "91105 83549 89864", "85210 25848 29407", "31114 70424 86005", "82841 28584 17669", "77295 17050 82478", "13088 3187 22387", "93306 20981 76110", "22930 15957 21734", "10222 27941 11229", "2315 27747 90275", "9995 4506 30100", "11898 72444 5951", "78205 3077 5326"}

    Returns: {2, 2, 1 }

  62. {"37524 36128 33929","46623 51500 39473","98013 29507 41264","44356 35251 32507","24021 91997 37386","66008 34052 50573","55507 89068 12545","39735 27491 31900","15491 54460 17478","71819 55836 97057","25419 50503 37469"}

    Returns: {9, 2, 2 }

  63. {"59453 45293 82453","53348 14316 30340","22395 91158 90592","38456 70192 94042","79579 15042 8890","91117 95250 51222","68620 98721 11721","34522 9439 12958","43363 39380 22097","21180 33608 63468","69499 37015 90104","77704 93511 70803","46628 71602 22639","52771 38064 89683"}

    Returns: {7, 4, 4 }

  64. {"55420 50459 79199","33728 51978 12967","45057 51016 87290","42016 31401 20454","76256 47123 77357","22592 12681 50808","94369 99868 11572","60051 63468 43521","61928 44263 77247","43978 19712 53967","75542 24768 81602","10576 88225 93836","16912 7363 44611"}

    Returns: {7, 6, 5 }

  65. {"17195 31016 62333","73498 2757 127","6205 32234 59256","28917 75398 18167","41394 82693 75937","21811 59645 12076","27961 89718 56328","58596 28738 12224","68531 8015 32001","37452 77211 2250","20996 17970 72228","53950 15988 25900","79359 57090 19979","9992 63420 33208"}

    Returns: {76, 76, 71 }

  66. {"67354 52899 92694","77003 35944 100000","100000 12947 100000","87613 41501 83833","26129 86818 100000","68841 84743 59363","28796 92932 91219","65017 95492 52438","100000 100000 12947","36798 76149 100000","54952 57995 100000","96120 71426 45401","52266 96212 64469","23202 89745 100000","43477 100000 69470"}

    Returns: {1, 1, 1 }

  67. {"47980 92773 43579","100000 50052 21881","100000 21200 89202","62355 92411 10882","40873 100000 43299","23322 95595 94529","100000 49446 23295","16572 100000 100000","79826 36746 100000","100000 100000 100000","97348 48606 31443","66850 76332 37911","100000 35069 56841","100000 42708 39017","80274 36298 100000"}

    Returns: {7, 7, 3 }

  68. {"73904 80551 15509","55017 100000 5603","49661 100000 100000","100000 53892 25431","74774 79645 16143","100000 100000 100000","80992 68778 98082","49661 100000 100000","100000 100000 100000","100000 49661 100000","80536 74627 3030","49661 100000 100000","85414 66852 54090","49661 100000 100000","52448 97858 88635"}

    Returns: {141, 141, 8 }

  69. {"77309 40302 30276","78389 55847 3225","69414 91033 63653","100000 100000 100000","65160 100000 100000","100000 100000 100000","100000 100000 100000","65160 100000 100000","74305 2580 100000","65160 100000 100000","76993 30959 42985","68032 69408 100000","76015 64650 19713","70262 100000 45652","73130 100000 15098"}

    Returns: {799, 75, 75 }

  70. {"45442 18682 94368","70910 51555 36027","100000 100000 100000","74461 10012 74019","63323 629 94540","100000 100000 100000","37921 100000 20571","100000 100000 100000","100000 20425 38067","23526 53556 81410","56293 45996 56203","100000 8980 49512","35006 55771 67715","100000 100000 100000","54613 92810 11069"}

    Returns: {1, 1, 1 }

  71. {"24594 37509 72096","34860 56799 42540","33083 59609 41507","100000 100000 100000","3240 35876 95083","77585 32505 24109","100000 27259 6940","100000 18492 15707","100000 100000 100000","100000 100000 100000","30520 40552 63127","100000 100000 100000","100000 100000 100000","27746 40415 66038","12006 67306 54887"}

    Returns: {1, 1, 1 }

  72. {"39486 52617 39699","60989 19948 77607","35362 46604 75918","25199 66268 43042","100000 100000 100000","70624 12889 67747","73607 2140 95027","100000 100000 100000","66926 32856 10405","100000 100000 100000","100000 100000 100000","16386 79086 29529","100000 100000 100000","100000 100000 100000","88019 7601 23537"}

    Returns: {474, 464, 131 }

  73. {"32225 63961 1","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000","41802 48560 27401","26571 72974 33248","58074 22358 95519","12725 95069 100000","100000 100000 100000","100000 100000 100000","26923 72309 95895","46305 41222 100000","39847 51653 53507"}

    Returns: {999, 623, 1 }

  74. {"44663 1 1","100000 100000 100000","100000 100000 100000","100000 100000 100000","44533 100000 30002","44596 36064 30938","44532 36426 94576","44463 100000 100000","100000 100000 100000","44539 76694 47308","44593 41931 28071","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000"}

    Returns: {1000, 1, 1 }

  75. {"44663 1 1","100000 100000 100000","100000 100000 100000","100000 100000 100000","44533 100000 30002","44596 36064 30938","44532 36426 94576","44463 100000 100000","100000 100000 100000","44539 76694 47308","44593 41931 28071","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000"}

    Returns: {1000, 1, 1 }

  76. {"19475 46377 64291","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000","50963 9095 71805","100000 100000 100000","26173 33248 72631","100000 100000 100000","14519 77895 29843","100000 100000 100000","100000 100000 100000","35196 3121 100000","31849 52931 39743"}

    Returns: {83, 83, 64 }

  77. {"6121 42733 1","100000 100000 100000","100000 100000 100000","40309 8519 26001","100000 100000 100000","34006 14843 5001","31445 17345 64001","100000 100000 100000","100000 100000 100000","28662 20092 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000"}

    Returns: {1000, 1000, 1 }

  78. {"11879 45956 1","100000 100000 100000","13030 44759 46001","29570 28248 17001","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000","55710 2037 88001","100000 100000 100000","100000 100000 100000"}

    Returns: {1000, 1000, 1 }

  79. {"7353 57031 1","100000 100000 100000","100000 100000 100000","1959 62415 10001","100000 100000 100000","51767 12529 88001","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000"}

    Returns: {1000, 1000, 1 }

  80. {"1379 5244 54592","15979 29456 15780","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000"}

    Returns: {1, 1, 1 }

  81. {"1 1 1","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000","100000 100000 100000"}

    Returns: {1, 1, 1 }

  82. {"59220 64120 36295","100000 33956 5679","83845 40976 32023","37791 63459 100000","79859 45744 29768","100000 100000 100000","87138 23017 74319","6354 98746 88897"}

    Returns: {323, 323, 112 }

  83. {"22680 57954 1","20747 60458 43623","100000 100000 100000","24160 55987 4112","16378 66189 88442","2143 85092 61013","19234 62388 100000","60632 7629 18630","62274 5377 75670","100000 100000 100000","100000 100000 100000","33582 43394 83485","100000 100000 100000","100000 100000 100000","100000 100000 100000"}

    Returns: {998, 753, 1 }

  84. {"70591 69216 8658","12056 92129 56483","78184 66527 2074","41220 72927 43108","77426 43510 33993","13343 85906 63110","41385 30387 100000","100000 100000 100000","65469 76693 5496","76542 21216 65112","15453 88498 56797","58491 60875 36101","100000 100000 100000"}

    Returns: {823, 823, 613 }

  85. {"53056 31326 33999","100000 100000 100000","100000 100000 100000","66804 3808 72517","54172 29053 56772","47117 43081 83744","100000 100000 100000","20663 95897 76928","100000 100000 100000","18584 100000 100000"}

    Returns: {1000, 501, 1 }

  86. {"34708 49647 1241","25826 80716 81760","22690 91852 63776","48465 724 100000","46463 7898 70537","100000 100000 100000"}

    Returns: {985, 279, 1 }

  87. {"73563 51739 51281","100000 100000 100000","91462 9967 20270","70444 15702 100000","49713 100000 100000","49713 100000 100000","49713 100000 100000","49713 100000 100000","62114 90046 59529","49713 100000 100000","69479 41024 78602","67363 80413 47818","49713 100000 100000","53203 85809 100000"}

    Returns: {736, 181, 181 }

  88. {"86356 25946 34042","87841 5733 73020","83032 69108 100000","87236 14016 53165","80701 100000 100000","84947 45045 1256","84681 47526 79585","80701 100000 100000","84788 46931 17852","81761 87109 13340","82551 76073 55780","86444 24027 89588","80701 100000 100000"}

    Returns: {994, 75, 1 }

  89. {"1 40904 67","1 40972 1","40805 1 99068","40971 1 1","1664 39174 67001","40972 1 1","1 40971 1","1 40973 1","1 40974 1","40975 1 1","1 40805 99070","40976 1 1","1 40805 99069","1 40806 99068","40976 1 1"}

    Returns: {1000, 1000, 1 }

  90. {"4594 84222 49136","100000 17723 1","80383 17504 33717","8852 57082 88031","47972 10920 100000","100000 1 30125","1 90394 99416","88758 1 99810","100000 17724 1","100000 37952 1","58563 329 100000","32471 46260 66278","100000 1 37952","37952 100000 1","1 100000 38328"}

    Returns: {889, 889, 523 }

  91. {"22065 36977 8718","48199 1 1","60326 1 1","63170 1 1","67759 1 1","28998 27133 28470","1 70221 1","16268 45173 14810","21911 100000 99388","35440 18025 20494","58950 1 99446","58950 1 99719","67760 1 1","11257 52185 72328","67761 1 1"}

    Returns: {998, 705, 1 }

  92. {"2272 6393 35439", "4146 19229 20730", "3655 4970 75440", "14168 28688 1249", "22110 1 21994", "2219 94832 1", "44103 1 1", "2144 96838 72995", "18339 1 25765", "44104 1 1", "14735 29369 1", "2221 92832 1", "2215 98832 1", "2224 73598 16235", "43658 446 1"}

    Returns: {1, 1, 1 }

  93. { "1 1 0","0 0 100","0 0 100","0 0 100","0 0 100", "0 0 100","0 0 100","0 0 100","0 0 100","0 0 100", "0 0 100","0 0 100","0 0 100","0 0 100","0 0 100"}

    Returns: {50, 50, 1 }

  94. { "1 0 1","0 2 0","0 2 0","0 2 0","0 2 0", "0 2 0","0 2 0","0 2 0","0 2 0","0 2 0", "0 2 0","0 2 0","0 2 0","0 2 0","0 2 0"}

    Returns: {1, 1, 1 }

  95. { "2000 0 2000","0 4001 0","0 4001 0","0 4001 0","0 4001 0", "0 4001 0","0 4001 0","0 4001 0","0 4001 0","0 4001 0", "0 4001 0","0 4001 0","0 4001 0","0 4001 0","0 4001 0"}

    Returns: {2, 1, 1 }

  96. { "0 10000 10000","10001 0 0","10001 0 0","10001 0 0","10001 0 0", "10001 0 0","10001 0 0","10001 0 0","10001 0 0","10001 0 0", "10001 0 0","10001 0 0","10001 0 0","10001 0 0","10001 0 0"}

    Returns: {1, 1, 1 }

  97. {"5 4 3","6 2 7","8 5 6","4 6 8","3 6 5"}

    Returns: {6, 5, 1 }

  98. {"72023 60706 61996","90768 65225 27838","1582 53956 43089","48495 59603 89282", "70906 61938 3780","49035 6832 17191","72943 47315 94489","88106 18271 52006"}

    Returns: {3, 2, 2 }

  99. {"97000 73918 19872", "97774 73143 19872", "96226 74693 19872", "97000 73918 19872", "97000 74691 19098", "97774 73143 19872", "96226 74693 19872", "97000 73918 19872", "97000 74691 19098", "97774 73143 19872", "96226 74693 19872", "97000 73918 19872", "97774 73143 19872", "96226 74693 19872", "97000 73145 20646"}

    Returns: {775, 774, 773 }

  100. {"20000 30000 40000", "20553 29446 40000", "19446 30554 40000", "20000 30501 39446", "20000 29499 40554"}

    Returns: {554, 554, 501 }

  101. {"20000 30000 40000", "20000 30000 40001", "20000 30001 40000", "20001 30000 40000", "20002 30000 40000", "20000 30002 40000", "20000 30002 40000", "20000 29000 40000", "10000 30000 40000", "11000 30000 40000", "20000 30002 41000", "20553 29446 40000", "19447 30554 40000", "20000 30501 39447", "20000 29499 40553"}

    Returns: {554, 553, 501 }

  102. {"0 0 0", "1 1 1" }

    Returns: {1, 1, 1 }

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

    Returns: {3, 2, 2 }

  104. {"999 0 1000", "0 0 2000", "1998 0 0", "0 0 2000", "1998 0 0", "0 0 2000", "1998 0 0", "0 0 2000", "1998 0 0", "0 0 2000", "1998 0 0", "0 0 2000", "1998 0 0", "0 0 2000", "1998 0 0" }

    Returns: {1000, 999, 999 }

  105. {"1 2 0", "5 4 0", "3 0 1", "0 4 5", "2 3 4" }

    Returns: {7, 1, 1 }

  106. {"123 1000 123", "100 100 400", "500 300 200", "110 120 110", "0 50 1000", "234 462 6778", "235 5843 452", "99999 0 666", "0 99999 666", "666 0 99999" }

    Returns: {219, 219, 1 }

  107. {"7 8 5", "8 2 7", "3 10 0", "10 8 0", "5 2 7", "1 10 10", "9 7 1", "5 8 0" }

    Returns: {3, 2, 2 }

  108. {"1 1 0", "0 0 2000" }

    Returns: {1000, 1000, 1 }

  109. {"1 0 0", "0 988 0" }

    Returns: {988, 1, 1 }

  110. {"1 0 0", "0 0 1000", "0 0 1000", "0 0 1000", "0 0 1000", "0 0 1000", "0 0 1000", "0 0 1000", "0 0 1000", "0 0 1000", "0 0 1000", "0 0 1000", "0 0 1000", "0 0 1000" }

    Returns: {1000, 1, 1 }

  111. {"0 10 1", "1 1 1", "9 1 1", "2 2 1", "1 1 1", "1 1 1" }

    Returns: {1, 1, 1 }

  112. {"1 1 1", "0 99 1", "0 1000 1" }

    Returns: {999, 1, 1 }

  113. {"1 1 1", "2 2 2", "0 0 2000" }

    Returns: {1000, 999, 1 }

  114. {"200 199 201", "192 213 213", "21 12 99999", "99999 123 21", "9999 2 213", "1 232 23211", "1 11000 12", "3 2 1" }

    Returns: {548, 10, 1 }

  115. {"0 1 2", "1 0 0", "0 0 4" }

    Returns: {2, 2, 1 }

  116. {"7 10 6", "10 23 7", "3 18 3", "10 8 0", "5 23 6", "1 10 10", "4 2 5" }

    Returns: {2, 1, 1 }

  117. {"0 0 1", "999 0 0", "0 999 0" }

    Returns: {1, 1, 1 }

  118. {"1 0 0", "0 50 51" }

    Returns: {101, 1, 1 }

  119. {"12 203 200", "1200 120 12099", "100000 12900 19", "90 12990 99999" }

    Returns: {1, 1, 1 }

  120. {"1 0 0", "0 999 0" }

    Returns: {999, 1, 1 }

  121. {"3 9 1", "2 3 10" }

    Returns: {2, 2, 1 }

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: