Statistics

Problem Statement for "RGBStreet"

Problem Statement

The people of RGB Street have decided to paint each of their houses red, green, or blue. They've also decided that no two neighboring houses will be painted the same color. The neighbors of house i are houses i-1 and i+1. The first and last houses are not neighbors.

You will be given a String[] houses, where the ith element corresponds to house i. Each element of houses will be formatted as "R G B" (quotes for clarity only), where R, G and B are the costs of painting the corresponding house red, green, and blue, respectively. Return the minimal total cost required to perform the work.

Definition

Class:
RGBStreet
Method:
estimateCost
Parameters:
String[]
Returns:
int
Method signature:
int estimateCost(String[] houses)
(be sure your method is public)

Constraints

  • houses will contain between 1 and 20 elements, inclusive.
  • Each element of houses will be in the format "R G B" (quotes for clarity only), where R, G and B are integers with no leading zeroes.
  • In each element of houses, the values R, G and B will be between 1 and 1000, inclusive.

Examples

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

    Returns: 3

    "RGB" is the best choice, and the total cost of the work is equal to 3.

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

    Returns: 102

    The minimum possible cost is 102, and there are two solutions that result in that cost: "RGR" and "RBR".

  3. {"26 40 83", "49 60 57", "13 89 99"}

    Returns: 96

  4. {"30 19 5", "64 77 64", "15 19 97", "4 71 57", "90 86 84", "93 32 91"}

    Returns: 208

  5. {"71 39 44", "32 83 55", "51 37 63", "89 29 100", "83 58 11", "65 13 15", "47 25 29", "60 66 19"}

    Returns: 253

  6. {"244 538 426","244 538 426","244 538 426","244 538 426","244 538 426","244 538 426","244 538 426","244 538 426","244 538 426","244 538 426","244 538 426","244 538 426","244 538 426","244 538 426","244 538 426","244 538 426","244 538 426","244 538 426","244 538 426","244 538 426"}

    Returns: 6700

  7. {"370 941 163","370 941 163","370 941 163","370 941 163","370 941 163","370 941 163","370 941 163","370 941 163","370 941 163","370 941 163","370 941 163","370 941 163","370 941 163","370 941 163","370 941 163","370 941 163","370 941 163","370 941 163","370 941 163","370 941 163"}

    Returns: 5330

  8. {"634 634 634","634 634 634","634 634 634","634 634 634","634 634 634","634 634 634","634 634 634","634 634 634","634 634 634","634 634 634","634 634 634","634 634 634","634 634 634","634 634 634","634 634 634","634 634 634","634 634 634","634 634 634","634 634 634","634 634 634"}

    Returns: 12680

  9. {"254 254 254","254 254 254","254 254 254","254 254 254","254 254 254","254 254 254","254 254 254","254 254 254","254 254 254","254 254 254","254 254 254","254 254 254","254 254 254","254 254 254","254 254 254","254 254 254","254 254 254","254 254 254","254 254 254","254 254 254"}

    Returns: 5080

  10. {"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: 20000

  11. {"54 85 50","98 58 29","59 3 81","12 58 75","52 71 98","63 66 74","60 25 66"}

    Returns: 257

  12. {"27 54 16","95 12 80","60 29 46","7 54 47"}

    Returns: 81

  13. {"13 28 68","80 86 46","59 95 96","49 9 62","95 79 87","49 70 83"}

    Returns: 263

  14. {"71 99 65","62 7 63","26 53 63","24 93 62","26 31 25","43 49 8","95 1 81"}

    Returns: 195

  15. {"13 23 12","77 36 64","44 89 76","31 78 45"}

    Returns: 137

  16. {"13 80 29","48 39 10","5 88 8","6 76 91","64 43 49","53 71 12"}

    Returns: 121

  17. {"100 87 33","92 52 79","50 1 6","25 26 73","88 92 89","13 33 43"}

    Returns: 218

  18. {"89 97 33","46 89 23","56 80 54","7 1 50","14 46 15","39 82 18","99 42 100","92 74 47","84 63 74","39 7 63"}

    Returns: 346

  19. {"33 77 4","23 19 2","1 93 13","22 51 30","49 69 51","43 3 73","59 52 8","24 4 59"}

    Returns: 118

  20. {"94 91 10","40 86 93","84 58 26","87 28 20","44 51 51","35 48 5","58 15 2","31 54 100","55 25 8","82 56 63"}

    Returns: 263

  21. {"54 85 50","98 58 29","59 3 81","12 58 75","52 71 98","63 66 74","60 25 66"}

    Returns: 257

  22. {"27 54 16","95 12 80","60 29 46","7 54 47"}

    Returns: 81

  23. {"13 28 68","80 86 46","59 95 96","49 9 62","95 79 87","49 70 83"}

    Returns: 263

  24. {"71 99 65","62 7 63","26 53 63","24 93 62","26 31 25","43 49 8","95 1 81"}

    Returns: 195

  25. {"13 23 12","77 36 64","44 89 76","31 78 45"}

    Returns: 137

  26. {"13 80 29","48 39 10","5 88 8","6 76 91","64 43 49","53 71 12"}

    Returns: 121

  27. {"100 87 33","92 52 79","50 1 6","25 26 73","88 92 89","13 33 43"}

    Returns: 218

  28. {"89 97 33","46 89 23","56 80 54","7 1 50","14 46 15","39 82 18","99 42 100","92 74 47","84 63 74","39 7 63"}

    Returns: 346

  29. {"33 77 4","23 19 2","1 93 13","22 51 30","49 69 51","43 3 73","59 52 8","24 4 59"}

    Returns: 118

  30. {"94 91 10","40 86 93","84 58 26","87 28 20","44 51 51","35 48 5","58 15 2","31 54 100","55 25 8","82 56 63"}

    Returns: 263

  31. {"183 836 909","323 7 263","237 406 168","797 850 928","223 243 916","625 40 435","482 446 533"}

    Returns: 1953

  32. {"328 511 821","245 572 537","446 970 116","413 970 968","294 312 990"}

    Returns: 1597

  33. {"730 698 558","377 492 648","98 896 932","440 221 929","474 900 452","160 77 568","657 87 198","789 37 38","114 693 219","996 847 898","817 564 791","76 235 433","95 303 915","475 713 281","367 106 759","15 230 357","944 653 704","275 529 104","67 283 609","545 860 412"}

    Returns: 5699

  34. {"308 307 404","733 169 389","731 349 705","197 421 855","40 615 155","638 208 889","199 182 976","733 959 624","764 841 851","356 961 530","489 186 4","296 952 502","521 376 652","631 608 222","829 505 501","979 10 990","963 242 394","412 888 82","60 871 638","935 97 433"}

    Returns: 6488

  35. {"1 79 681","916 12 459","710 496 367","886 964 38","735 763 441","564 795 137","93 774 855","295 732 862","333 548 333","418 148 719","649 243 499","13 508 274","96 513 169","322 584 178","482 148 934","632 270 762","527 81 527","278 737 897","173 10 682","991 893 370"}

    Returns: 5461

  36. {"798 967 733","68 475 124","501 783 925","598 635 790","719 504 244","437 439 926","301 864 985","713 576 850","707 736 815","259 474 915","743 516 339","813 190 793","637 499 671","6 302 691","775 737 878","618 449 516","887 794 967","450 463 307","918 174 93","15 308 345"}

    Returns: 8441

  37. {"609 535 566","5 270 130","43 202 751","862 3 320","878 275 758","577 467 274","116 536 119","614 548 517","967 244 880","865 167 118","271 627 365","936 680 719","437 706 433","422 187 875","151 726 612","740 183 149","682 739 65","460 963 145","773 305 816","439 869 819"}

    Returns: 5746

  38. {"115 52 671","465 457 308","763 695 676","130 479 445","972 179 240","695 110 578","790 744 267","787 921 349"}

    Returns: 2589

  39. {"667 962 159","657 363 270","33 740 526","404 838 536","681 453 840","865 768 64","976 332 271","852 886 122","96 922 769","677 97 755","928 516 537","852 301 565","248 79 501","432 137 717","618 682 643","585 701 545","663 861 119"}

    Returns: 4825

  40. {"150 59 673","451 382 38","376 954 154","54 876 914","554 451 628","210 747 957","291 512 109","660 339 850","925 744 805","909 313 157","955 454 641","338 776 887","568 671 103","691 657 934"}

    Returns: 4461

  41. {"444 220 35","931 688 938","550 133 192","863 961 145","569 597 904","893 427 599","179 95 831","469 629 834","966 571 298","958 139 320","276 825 190","326 24 558","576 607 599","98 47 48","760 453 280","597 878 975","45 828 469","675 27 888","164 853 39","316 152 465"}

    Returns: 5671

  42. {"287 691 608","229 936 492","219 670 811","534 236 742","951 812 122","608 986 493","30 84 781","912 83 688","173 818 73","2 425 67","365 234 750","246 217 955","450 207 549","558 834 71","263 850 860","777 586 117","281 925 994","38 325 722","578 103 76","452 582 519"}

    Returns: 4802

  43. {"148 416 577","235 308 506","417 889 598","448 490 443","845 777 290","676 77 693","313 23 449","349 227 245","678 307 614","989 700 888","955 238 462","569 469 993","368 121 793","635 133 45","617 61 64","213 789 609","502 837 707"}

    Returns: 5437

  44. {"747 246 555","317 848 178","673 910 138","664 132 605","111 900 551","19 56 348","133 628 308","469 498 70"}

    Returns: 1203

  45. {"849 585 770","791 274 197","137 712 717","669 99 204","719 857 466","236 409 218","450 479 382","828 314 645","599 204 255","215 782 800","424 82 79","244 400 647","963 811 970","529 695 449","858 845 942","830 363 539","582 304 887","318 323 426","183 138 563"}

    Returns: 6613

  46. {"919 373 628","675 492 855","897 816 224","297 4 347","40 901 142","368 765 633","315 528 261","190 737 692","535 247 242","267 630 954","235 547 705","137 316 710","707 879 21","559 878 948","395 194 825","436 156 203","172 294 751","533 260 9"}

    Returns: 4588

  47. {"368 416 608","397 657 85","380 950 519","36 369 311"}

    Returns: 1144

  48. {"9 86 57","653 62 115","419 447 226","881 778 438","589 551 251","418 825 204","401 853 358","691 287 492","263 319 494","560 516 519","975 431 959","684 250 568","598 998 121","466 814 551","242 250 628","58 185 411","456 137 138"}

    Returns: 5300

  49. {"524 483 837","57 859 80","205 149 210","659 340 929","247 804 224","930 510 195","652 217 492","982 529 850","24 946 693","811 316 803","173 303 765","640 548 517","432 190 739","486 194 759","37 731 405","298 701 477"}

    Returns: 4769

  50. {"62 5 346","881 717 557","957 643 270","58 704 154","101 510 673","184 225 47","462 157 35","8 211 522","252 761 342","903 96 804","692 499 309","282 919 546","695 147 146","519 602 323","113 947 278","140 829 994","537 94 873","854 121 835","768 731 114","334 185 815"}

    Returns: 5031

  51. {"194 90 96","53 179 99","524 113 25","538 164 34","328 234 19","514 116 49","224 214 12","135 221 87","670 150 56","375 256 84","151 296 27","200 233 1","84 24 32","408 218 70","238 341 70","26 205 50","620 26 34","119 88 75","50 160 38","72 128 87"}

    Returns: 1620

  52. {"284 704 84","47 605 114","339 217 140","63 868 206","365 215 113","168 607 102","103 101 4","66 222 34","215 793 35","60 898 143","273 521 180","314 863 174","425 20 144","287 907 173","280 769 87","178 758 145","388 874 152","205 893 82","431 360 236","274 288 250"}

    Returns: 2713

  53. {"262 600 465","168 369 24","245 606 151","277 263 22","344 132 224","123 254 118","330 180 194","9 535 374","167 12 324","43 270 64","286 359 155","390 296 72","227 484 33","113 72 56","231 409 243","147 62 367","134 267 300","327 327 423","232 145 290","377 614 187"}

    Returns: 2776

  54. {"58 52 125","27 107 359","11 3 148","84 131 365","55 108 412","67 136 202","95 207 107","62 71 456","30 201 30","116 116 601","11 185 89","116 140 454","66 190 87","13 48 249","85 82 380","117 138 574","103 16 215","86 155 465","116 99 469","12 42 370"}

    Returns: 1319

  55. {"211 637 636","163 602 343","271 390 824","24 304 2","65 297 448","272 576 437","57 638 278","353 306 389","260 754 236","185 291 299","177 453 565","284 419 314","173 793 23","239 711 811","290 223 80","188 61 695","140 343 148","269 40 592","200 607 707","292 376 358"}

    Returns: 3956

  56. {"3 323 536","2 332 295","5 487 446","6 271 161","4 523 511","7 367 641","10 451 406","5 217 310","17 65 703","5 96 724","4 870 19","11 331 104","4 452 478","4 108 643","7 299 295","20 308 674","8 707 360","14 280 162","9 243 611","1 145 496"}

    Returns: 2034

  57. {"61 414 47","424 313 52","302 523 24","1 785 29","778 242 44","341 410 23","112 778 34","300 220 50","539 855 12","151 499 41","665 312 38","382 560 12","508 369 54","286 71 35","706 97 54","435 809 19","277 581 56","470 458 8","536 422 36","37 870 16"}

    Returns: 2712

  58. {"100 9 351","123 522 323","91 265 351","7 424 41","79 410 372","93 206 556","44 570 238","83 70 275","83 345 74","123 399 320","60 385 389","118 30 308","134 495 261","71 249 368","9 474 641","125 266 579","67 275 421","88 309 522","135 107 315","101 512 12"}

    Returns: 2511

  59. {"3 246 780","214 300 631","215 534 91","11 623 398","171 718 390","384 495 209","441 814 697","203 461 118","227 337 341","22 535 158","527 427 136","274 446 532","375 278 261","223 541 139","8 41 296","512 154 539","112 695 319","442 104 550","139 740 524","137 675 515"}

    Returns: 4067

  60. {"124 663 48","24 453 243","141 779 2","25 29 234","121 167 238","70 698 67","60 403 97","117 100 145","165 54 54","162 667 180","115 807 168","11 351 249","73 353 3","134 699 169","101 598 174","83 31 10","155 612 137","24 106 265","10 194 203","62 262 200"}

    Returns: 1605

  61. {"512 93 595","316 214 82","446 87 460","773 39 80","633 74 378","684 322 185","202 131 638","580 51 276","535 388 299","508 199 639","360 181 924","854 168 713","176 184 606","222 145 145","389 341 673","692 187 904","56 185 11","18 141 883","814 428 880","166 95 12"}

    Returns: 3246

  62. {"629 8 47","374 4 35","437 20 37","751 83 24","719 111 6","389 117 8","236 119 45","250 98 30","70 67 10","550 33 55","843 106 29","696 49 45","879 46 23","49 93 21","364 13 74","498 34 84","190 26 9","827 68 77","489 74 61","573 129 36"}

    Returns: 918

  63. {"139 191 128","24 514 115","168 525 370","36 572 35","113 569 387","88 554 537","96 121 15","39 328 469","175 706 385","84 186 113","39 167 188","11 167 213","188 227 419","247 468 272","94 129 339","27 210 2","6 671 215","118 273 4","228 707 291","167 57 403"}

    Returns: 2624

  64. {"76 718 764","205 716 786","273 140 755","541 13 348","594 51 104","99 37 377","363 627 679","232 200 145","205 364 590","431 278 101","29 509 590","525 3 309","55 133 519","680 361 373","709 592 34","353 76 736","84 571 750","687 532 459","67 576 536","123 645 625"}

    Returns: 3826

  65. {"38 34 196","109 30 146","91 11 317","47 38 248","30 32 380","18 46 307","20 34 222","88 15 135","30 28 156","104 3 30","48 33 164","19 30 539","16 13 34","2 32 194","77 15 322","72 15 167","93 15 255","101 21 282","96 39 109","38 21 420"}

    Returns: 715

  66. {"203 28 317","13 13 245","237 13 175","346 38 417","402 2 11","408 1 419","292 8 364","16 42 485","144 13 112","217 1 76","355 11 99","437 35 289","49 48 480","445 13 364","52 21 311","33 10 389","78 2 33","240 37 399","479 32 457","477 23 423"}

    Returns: 1521

  67. {"476 62 56","149 68 74","570 19 2","18 67 2","605 65 5","194 49 9","386 82 76","378 89 76","295 1 18","55 51 28","234 47 18","298 76 37","614 104 79","590 23 61","87 37 51","370 64 20","599 4 68","31 72 52","445 30 55","179 97 43"}

    Returns: 819

  68. {"51 376 51","84 285 414","59 291 341","13 437 227","77 396 252","2 370 387","9 173 261","56 237 480","64 176 219","37 287 162","34 312 84","35 121 362","81 403 347","74 311 71","27 381 199","26 10 101","97 91 239","23 282 69","25 128 224","49 187 280"}

    Returns: 1872

  69. {"27 126 61","248 95 462","95 229 411","159 381 805","223 526 673","497 431 6","323 325 321","169 2 826","3 444 618","107 55 127","469 373 106","10 111 634","214 25 71","48 151 638","14 107 226","540 221 900","163 41 544","124 40 426","209 479 465","403 545 724"}

    Returns: 2740

  70. {"114 143 106","19 291 19","19 201 38","118 290 142","43 177 258","30 108 187","100 59 43","66 205 222","111 61 64","74 56 341","75 203 63","6 314 122","69 102 266","26 297 153","89 304 203","16 4 35","35 182 294","118 304 32","140 97 390","62 298 200"}

    Returns: 1304

  71. {"37 378 319","55 196 638","70 231 114","18 347 472","33 129 104","39 49 593","18 18 135","69 394 166","75 400 263","72 89 472","39 253 655","40 263 623","51 19 613","52 147 542","19 359 490","22 138 616","31 83 184","55 380 536","48 342 98","68 300 102"}

    Returns: 1918

  72. {"77 324 433","64 86 152","530 213 196","242 18 334","130 320 141","524 16 173","501 59 464","316 56 186","78 253 355","517 318 244","454 183 167","503 80 335","197 290 82","555 85 499","4 79 7","523 135 213","111 227 46","274 39 415","12 69 354","397 284 44"}

    Returns: 2015

  73. {"183 338 22","117 233 554","379 98 260","255 36 299","100 75 287","616 65 462","431 331 163","29 363 152","479 80 96","157 454 656","453 390 220","82 299 351","35 158 250","439 185 300","462 25 323","152 182 422","331 155 164","331 375 215","467 283 361","609 94 212"}

    Returns: 2831

  74. {"316 164 301","246 197 319","36 357 535","353 25 380","477 179 283","465 149 364","164 215 470","72 137 127","371 98 414","334 62 396","462 168 302","43 36 256","462 310 32","314 321 232","70 7 522","223 33 4","455 83 301","310 111 464","418 299 286","465 56 138"}

    Returns: 3002

  75. {"75 26 59","164 27 3","172 68 160","191 7 259","183 80 64","212 55 180","233 56 1","110 5 175","72 29 225","50 1 147","109 46 204","108 73 140","158 49 222","19 22 196","192 29 243","194 65 127","112 77 35","201 45 10","223 84 242","147 59 20"}

    Returns: 1070

  76. {"59 37 29","359 104 32","926 109 3","317 46 39","937 24 33","153 43 7","413 59 44","750 92 11","877 30 46","807 38 12","847 88 42","896 22 10","149 30 9","815 85 31","891 27 23","853 3 41","454 38 35","318 57 41","553 59 33","620 15 46"}

    Returns: 771

  77. {"142 104 163","247 74 35","54 18 41","327 123 60","80 120 378","249 79 47","142 13 88","46 91 10","361 120 196","114 95 48","287 58 413","51 150 168","47 18 388","227 83 21","73 18 373","425 79 62","283 26 243","31 22 216","213 80 318","196 106 298"}

    Returns: 1096

  78. {"49 111 100","19 214 146","38 118 257","75 270 209","14 194 46","37 257 34","28 116 275","7 26 132","58 166 99","45 33 258","46 71 176","75 126 70","76 151 380","70 120 178","27 107 104","79 307 183","59 207 317","14 348 162","5 257 141","66 240 368"}

    Returns: 1558

  79. {"172 168 776","540 414 65","6 616 669","289 317 295","142 278 81","685 321 781","641 320 126","66 661 150","121 444 122","548 248 33","418 86 794","22 730 400","205 528 277","17 506 654","191 141 460","188 46 429","12 350 822","327 608 582","70 31 115","333 686 663"}

    Returns: 3399

  80. {"80 99 947","6 58 435","28 47 386","75 178 318","116 69 302","68 120 742","208 132 777","57 203 503","34 90 342","36 85 327","104 99 53","113 147 59","194 88 317","29 161 408","93 90 243","2 179 546","53 109 5","146 171 506","95 65 381","22 44 856"}

    Returns: 1284

  81. {"5 4 5","5 4 3","1 1 5","1 1 3","3 4 3","4 1 1","1 2 2","2 1 3","5 2 1","3 4 2","4 2 1","1 3 1","1 2 3","4 4 4","1 3 5","3 4 5","5 3 2","3 3 4","3 4 2","3 4 4"}

    Returns: 42

  82. {"2 4 5","2 3 4","1 1 1","2 2 1","1 2 5","1 2 2","1 1 1","1 2 2","1 4 1","1 1 5","2 1 5","1 3 5","1 4 1","1 2 1","2 3 3","1 3 1","2 2 1","1 3 1","1 4 5","2 2 2"}

    Returns: 28

  83. {"3 3 1","4 2 1","5 3 1","5 2 1","2 2 1","3 1 1","5 3 1","5 1 1","2 4 1","2 3 1","5 4 1","2 4 1","3 3 1","3 4 1","5 4 1","2 1 1","4 3 1","4 3 1","2 1 1","3 2 1"}

    Returns: 29

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

    Returns: 27

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

    Returns: 36

  86. {"3 1 1","1 1 1","1 1 1","3 1 1","2 1 1","1 1 1","2 1 1","1 1 1","1 1 1","1 1 1","3 1 1","2 1 1","3 1 1","1 1 1","2 1 1","2 1 1","2 1 1","3 1 1","3 1 1","2 1 1"}

    Returns: 20

  87. {"5 1 1","1 2 1","5 1 2","3 2 2","2 1 2","1 2 2","4 1 2","3 2 1","5 2 1","3 2 2","3 2 2","4 1 2","4 2 1","3 1 2","1 1 2","3 1 1","2 2 2","5 1 2","3 1 1","4 2 2"}

    Returns: 27

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

    Returns: 25

  89. {"2 3 1","5 4 2","4 3 1","3 4 1","5 4 1","5 2 1","4 1 1","1 4 1","2 1 2","5 1 2","3 3 2","4 1 1","4 1 2","3 1 2","4 2 1","4 2 2","2 3 2","5 2 1","2 3 2","2 3 2"}

    Returns: 33

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

    Returns: 23

  91. {"1 444 55", "1 960 999", "50 300 299", "1 1 1", "99 999 99", "1 444 55", "1 960 999", "50 300 299", "1 1 1", "99 999 99", "1 444 55", "1 960 999", "50 300 299", "1 1 1", "99 999 99", "1 444 55", "1 960 999", "50 300 299", "1 1 1", "99 999 99" }

    Returns: 1820

  92. {"1 2 3", "4 5 6", "7 8 9", "10 11 12", "13 14 15", "16 17 18", "19 20 21", "22 23 24", "25 26 27", "28 29 30", "31 32 33", "34 35 36", "37 38 39", "40 41 42", "43 44 45", "46 47 48", "49 50 51", "52 53 54", "55 56 57", "58 59 60" }

    Returns: 600

  93. {"47 25 29", "47 25 29", "47 25 29", "47 25 29", "47 25 29", "47 25 29", "47 25 29", "32 83 55", "32 83 55", "32 83 55", "32 83 55", "32 83 55", "32 83 55", "32 83 55", "71 39 44", "71 39 44", "71 39 44", "71 39 44", "71 39 44", "43 41 42" }

    Returns: 727

  94. {"1 5 4", "2 5 5", "3 5 1" }

    Returns: 7

  95. {"71 39 44", "32 83 55", "51 37 63", "89 29 100", "83 58 11", "65 13 15", "47 25 29", "60 66 19" }

    Returns: 253

  96. {"1 100 100", "1 100 100", "1 100 100", "1 100 100", "1 100 100", "1 100 100", "1 100 100", "1 100 100", "1 100 100", "1 100 100", "1 100 100", "1 100 100", "1 100 100", "1 100 100", "1 100 100", "1 100 100", "1 100 100", "1 100 100", "1 100 100", "1 100 100" }

    Returns: 1010

  97. {"71 39 44", "32 83 55", "51 37 63", "89 29 100", "83 58 11", "65 13 15", "47 25 29", "60 66 19", "100 200 100", "10 20 30", "30 40 50", "50 60 70", "10 20 3", "4 3 2", "1 1 1", "2 2 2", "3 4 5", "100 200 100", "10 10 10", "20 20 10" }

    Returns: 595

  98. {"12 23 8", "45 12 56", "23 67 23" }

    Returns: 43

  99. {"100 100 100", "100 100 100", "100 100 100", "100 100 100", "100 100 100", "100 100 100", "100 100 100", "100 100 100", "100 100 100", "100 100 100", "100 100 100", "100 100 100", "100 100 100", "100 100 100", "100 100 100", "100 100 100", "100 100 100", "100 100 100", "100 100 100", "100 100 100" }

    Returns: 2000

  100. {"91 41 91", "64 67 94", "86 59 32", "28 69 65", "53 47 12", "16 18 64", "96 83 89", "91 47 58", "54 85 15", "17 66 43", "76 25 15", "81 76 58", "43 52 50", "17 78 34", "84 39 32", "9 64 65", "52 7 61", "62 62 87", "44 71 2", "87 14 94" }

    Returns: 639

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

    Returns: 1000

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

    Returns: 20

  103. {"999 999 999", "999 999 999", "999 999 999", "999 999 999", "999 999 999", "999 999 999", "999 999 999", "999 999 999", "999 999 999", "999 999 999", "999 999 999", "999 999 999", "999 999 999", "999 999 999", "999 999 999", "999 999 999", "999 999 999", "999 999 999", "999 999 999", "999 999 999" }

    Returns: 19980

  104. {"2 3 4", "20 20 30", "11 21 31", "12 22 32", "31 32 33", "111 112 113", "221 222 223", "331 332 113", "221 442 443", "1 2 3", "1 2 3", "1 2 3", "1 2 3", "1 2 3", "999 99 9", "999 99 9", "999 99 9", "999 99 9", "999 99 9", "999 99 9" }

    Returns: 1085

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: