Statistics

Problem Statement for "DiscountCombination"

Problem Statement

There's a shoe store in which some models are popular, and some are not. In order to sell more unpopular models, the store introduced a system of discounts. Each discount works in the following way: if you buy an unpopular model for a cost of COST, then you can buy a popular model with a PERCENT% discount. However, the owner of the store is greedy, and therefore only discounts with PERCENTs equal to 1, 2 and 3 were introduced.

After it became obvious that such low discounts didn't work well, the store allowed people to apply more than one discount to the same pair of shoes. For example, you can buy three unpopular models, obtain three discounts and use all three to reduce the cost of the same popular model. When many discounts are applied to the same model, they are applied one after another. For example, if you apply 2% and 3% discounts to a model with cost 100, it's cost will be 0.98 * 0.97 * 100 = 95.06.

The available discounts are given in a String[] discounts, each element of which is formatted "COST PERCENT" (quotes for clarity). Different elements of discounts correspond to different unpopular models. You want to buy a popular model, which costs price. In order to reduce the model's cost, you can buy some unpopular models and obtain discounts from them, but you don't wish to buy the same unpopular model more than once. Return the minimum amount of money you need to spend in order to buy the desired popular model.

Definition

Class:
DiscountCombination
Method:
minimumPrice
Parameters:
String[], int
Returns:
double
Method signature:
double minimumPrice(String[] discounts, int price)
(be sure your method is public)

Notes

  • The returned value must be accurate to within a relative or absolute value of 1E-9.

Constraints

  • discounts will contain between 1 and 50 elements, inclusive.
  • Each element of discounts will be formatted "COST PERCENT" (quotes for clarity), where COST and PERCENT are integers with no leading zeros.
  • Each COST will be between 1 and 10,000,000, inclusive.
  • Each PERCENT will be between 1 and 3, inclusive.
  • price will be between 1 and 1,000,000,000, inclusive.

Examples

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

    100

    Returns: 97.06

    The best choice is to take 3% and 2% discounts. You pay 2 for unpopular models and reduce the cost of the popular model to 95.06.

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

    33

    Returns: 33.0

    It doesn't make sense to use any discounts.

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

    1000000000

    Returns: 7.921497975738132E8

    price is very large and discounts are cheap, so we use all of them.

  4. {"8667276 2", "3833771 1", "9208836 1", "5081823 3", "3367749 1", "4393655 2", "552508 1", "8648685 2", "3798496 2", "8104796 1"}

    246918635

    Returns: 2.415526549689562E8

  5. { "8432173 1", "7599140 3", "1225549 2", "3530111 1", "1351029 1", "1412319 1", "2974671 1", "5967097 2", "2126987 1", "719988 3", "3379965 1", "65883 1", "8355170 2", "7526574 2", "369472 2", "6154515 1", "7462251 3", "1714858 2", "2827811 1", "220798 1", "1478235 2", "2619159 2", "1168789 3", "9843628 2", "6457960 2", "9124725 3", "1173667 1", "243871 2", "582412 3", "6575705 3", "2494017 3", "410508 1", "7614784 1", "3305895 3", "7792642 2", "4268312 2", "6969666 1", "8992470 2", "1102043 3", "7779995 2", "7683279 1", "3854767 3", "6186980 2", "4293344 1", "3141480 1", "6029582 3", "1492118 1", "3170018 1", "450961 1", "5297823 3" }

    160807949

    Returns: 1.3186114174683641E8

  6. { "3320148 3", "4500101 3", "723306 3", "6203817 2", "8584155 2", "704308 3", "1147121 1", "3167745 2", "4714508 3", "704997 3", "1719246 1", "2378828 1", "2667433 3", "5307681 2", "8376507 2", "2031924 2", "1368276 1", "2880985 3", "950279 1" }

    513406857

    Returns: 3.974428391123719E8

  7. { "2038636 1", "2208496 2", "6047845 1", "8243053 3", "2357105 2", "275245 3", "3379217 1", "523776 2", "1123414 2" }

    221910864

    Returns: 2.0503104585233954E8

  8. { "819565 3", "800531 3", "302573 2", "899168 2", "234585 2", "224517 2", "304384 3", "4324856 1", "4140763 1", "3396090 1", "894008 1", "694641 2", "3740877 1", "478692 3", "635840 3", "878189 3", "717401 3", "393604 3", "475257 1", "1055681 3", "723755 2", "2968972 1", "313028 3", "3890695 1", "444314 2", "966378 2", "1136287 3", "423758 3", "1267249 2", "545927 3", "527710 3", "1125661 3", "2935025 1", "60969 2", "199220 3", "84596 2", "896193 3", "129875 2", "3176675 1", "1132079 3", "2459910 1", "1134787 2", "77850 2", "1199288 3", "550806 2", "861807 1", "1117501 3", "1659018 1", "684841 3" }

    767543766

    Returns: 3.138967931896966E8

  9. { "3680496 1", "2224325 1" }

    839783135

    Returns: 8.289762716135E8

  10. { "24587 3", "4859284 1", "4430797 2", "7190521 1", "4530583 2", "1649451 2", "6505136 1", "4240579 1", "3807473 2", "216093 3", "1578151 1", "331450 2", "588366 3", "756080 3", "5469505 1", "201143 2", "2454671 2", "1798837 2", "2075339 1", "6596961 1", "628669 1", "1929871 1", "6158615 1", "2999889 2", "130000 1", "441038 3", "220339 3", "333824 3", "7231312 1", "1615511 2", "2215611 1", "933414 1", "178306 3", "3950608 1", "1210098 2", "69349 3", "6662389 1", "6198311 1" }

    104241771

    Returns: 7.843247765767817E7

  11. { "1119928 2", "300274 1", "3096774 1", "46794 2", "221260 2", "2684705 1", "286118 2", "3132543 1" }

    516500692

    Returns: 4.6851997862663347E8

  12. {"10000000 1"}

    1000000000

    Returns: 1.0E9

  13. {"1 1"}

    1

    Returns: 1.0

  14. {"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","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"}

    1000000000

    Returns: 6.050061171375363E8

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

    1000000000

    Returns: 3.6416973008711666E8

  16. {"1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3","1 3"}

    1000000000

    Returns: 2.1806542534740728E8

  17. { "1422992 2", "2270394 1", "1282928 2", "1299982 2", "7508063 3", "2325645 1", "2248505 1", "2632687 1", "1887012 1", "2764669 2", "5043777 3", "1835803 1", "1107361 1", "8260855 3", "401157 1", "2913390 2", "2832832 3", "1311617 2", "775923 2", "508822 1", "562509 2", "2415712 1", "4907369 3", "3473173 3", "7516813 3", "4881114 3", "5716435 3", "1840031 1", "534063 1", "356483 3", "2730509 2", "1403153 2", "3629431 2", "1420137 2", "1180844 1", "1564002 2", "6704243 3", "862638 2" }

    325570798

    Returns: 2.4332537355885386E8

  18. {"15 2","20 2","3 1","9 1","52 3","7 3","23 3","1 2","3 2","35 3","17 1","23 2","23 2"}

    1427

    Returns: 1292.720100302855

  19. {"33 2","13 3","1 2","3 2","1 1","33 2","16 2","28 3","14 2","50 3"}

    2013

    Returns: 1803.03541505429

  20. {"10 1","41 2","12 3","62 3","20 1"}

    2193

    Returns: 2126.18095058

  21. {"44 2","9 1","28 3","9 1"}

    952

    Returns: 951.0552

  22. {"4563919 3","3899444 3"}

    21919265

    Returns: 2.1919265E7

  23. {"8432113 3","505480 3"}

    135079967

    Returns: 1.3153304799E8

  24. {"1904712 3","1862979 3"}

    507307263

    Returns: 4.810930947567E8

  25. {"3581410 2","4275496 2"}

    123205173

    Returns: 1.23205173E8

  26. {"285811 2","4028459 3","1206962 3","4134684 3","3968249 3","4681089 2","3325803 2","1105955 3","3050487 3","8330820 3","7780362 3","4777812 3","6889913 2","2691564 3","286401 3","2621582 3","9191435 2","5729005 3","5649094 3","5762793 3","439988 2","8793238 3","7905941 3","3566831 3","8371901 3","7187754 2","5634617 3","5360322 3","9072398 3","905372 3","3391599 3","3360452 3","7576593 2","8637775 3","5583525 3","6727863 3","2148756 3","6376467 3","1583512 3","9061327 3","5083020 3","1244242 2","3438240 3","1440466 3","4289115 3","3723292 2","5432546 2","7009722 3","7857903 3"}

    9148757

    Returns: 9148757.0

  27. {"1424302 3","1436240 2","3141636 3","7218265 2"}

    55775654

    Returns: 5.5526686379999995E7

  28. {"319511 2","1105559 2","1839372 2","3918608 2","175860 3","840425 2","4219651 2","2030577 2","4222880 2","2996696 2","2120782 2","606819 2","1030761 2","956810 2","75179 3","1902291 2","3064201 2","492536 2","1170422 2","4263092 2","3374716 2","2919266 2","543171 2","3637015 2","1877003 2","2425272 2","3301471 2","2432650 2","1756187 2","4267872 2","3104987 2","3351549 2","2470587 2","3035640 2","1005019 2","867942 2"}

    16251317

    Returns: 1.55419031653E7

  29. {"2025421 2","936408 2","1809927 2","2240993 2","5055696 2","6643355 2","954864 2","1264529 2","889521 2","3359319 2","908064 2","287888 2","3855066 2","318545 2","6265431 2"}

    253371771

    Returns: 2.1767561102600402E8

  30. {"5294020 2","1873019 2","7508729 2","4678746 2","1739127 2","4415863 2","5451459 3","6852114 3","295634 2"}

    146139858

    Returns: 1.41453445230736E8

  31. {"1189198 2","1444117 2","57038 2","496060 2","151943 2","1875531 2","1033103 2","2191766 2","5897249 3","3558179 2","1644477 2","4455663 2","4482960 2","1210197 2","3474454 2","5798635 3","2826952 2","3184459 2","1353025 2"}

    274105884

    Returns: 2.2786188667243394E8

  32. {"913386 2","1461564 2","3329128 2","3791047 2","5070280 2","3981095 2","194991 2","2586453 2","3287097 2","4920302 2","2093491 2","319037 2","5506858 2","1115 2","3223877 2","3976185 2","3383243 2","195249 2","1147873 2","1002396 3","4411161 2","847604 2","3591485 2","2834312 2","5548396 2","810911 2","4711778 2","3317558 2","3794536 2","5577814 2","3315304 2","4048021 2"}

    241181121

    Returns: 1.9682411415563354E8

  33. {"5550882 2"}

    805313081

    Returns: 7.9475770138E8

  34. {"554231 2","436672 2","18937 2","5752281 3"}

    89090248

    Returns: 8.486086869561599E7

  35. {"2167272 3","5373764 3","574712 3","2669125 3","928120 3","3073611 3","999539 3","2694802 3","3934707 3","4734812 3","2084118 3","2042481 3","5413803 3","2973415 3","134422 3","4859963 3","873618 3","621961 2","1615385 3","3104625 3","5065149 3","2356063 2","4806192 3","5345606 3","4692571 3","6607920 3"}

    244415573

    Returns: 1.8149528073686603E8

  36. {"6161389 3","4487354 2","3654861 3","3045773 3","7970717 3","4368043 3","4078707 3","3568524 3","4398638 3","6550594 3","4990073 2","467884 3","7222639 3","4189187 3","8774222 3","6523358 3","8947280 3","1344482 3","7327795 3","4281498 3","3076355 3","3219457 3"}

    630884000

    Returns: 4.3813436269337505E8

  37. {"4502139 1","6867294 1"}

    31426624

    Returns: 3.1426624E7

  38. {"2848015 3","5648141 3","2936520 3","1668681 3","2232520 3","5619914 3","1181941 3","4339148 3","3097854 3","2790213 3","2254657 3","2765730 3","5310417 3","2421859 3","156649 3","5107270 3","2913462 3","3764108 3","5503961 3","2147634 3","1671013 1","1689604 3","2954739 3"}

    4073739

    Returns: 4073739.0

  39. {"1459503 1","5768224 1","4616466 1","128890 3","3441779 1","695257 1","2905284 1","1604500 1","2286848 1","7979693 1","6366672 1","3937278 1","1809150 1","8134191 1","7232602 1","3256859 1","8326924 1","8216277 1","7534681 1","7998473 1","8232022 1","6078212 1","1574041 1","2272982 1","2445861 1","2801111 1","7882520 1","1204844 1","2209072 1","1142122 1","2902016 1","6131686 1","190563 1","7189166 1","6793032 1","3273152 1","2504857 1","211343 3","203255 1","6576232 1","5923553 1","2597575 1","2266501 1","106961 1","1140572 1","7970367 1","7433176 1","2443378 1"}

    6617961

    Returns: 6548312.17

  40. {"1060846 1","7344762 1","6648973 1","2365308 1","712810 1","1463976 1","7441072 1","3840504 1","7221632 1","939670 1","6901944 1","7401816 1","5248141 1","4169094 1","3501045 1","5928368 1","2558479 1","6909226 1","3255881 1","3608739 1","2815288 1","3778764 1","2432409 1","3712428 1","4593356 1","7087646 1","3660174 1","236877 3","3079297 1","379526 3","2957685 1","5234334 1","1963373 1","5170689 1","4410771 1","3972261 1","6793309 1","5912770 1","590485 1","5251646 1","2604488 1","1086802 1","4920860 1","4192770 1"}

    50719687

    Returns: 4.83385564983E7

  41. {"8451698 2","7365198 2","5507166 1"}

    212952120

    Returns: 2.1295212E8

  42. {"2079734 2","1816171 3","5236234 3","3496222 2","4171120 2","1032707 1","4195074 2","1627556 1","4272519 2","4612261 2","1032869 1","2416174 3"}

    32514472

    Returns: 3.2514472E7

  43. {"6746577 1","1192648 3","2897719 3","3079575 3","175451 3","1515276 3","2046383 3","4079993 2","203444 3","1013859 3","6245616 1","2337811 3","1622796 3","1395668 3","1430686 3","780066 3","2283203 3","1679541 3","215964 3"}

    152364086

    Returns: 1.1727525364124002E8

  44. {"5353182 2","3299722 1","2517915 2","6052802 2","484562 2","682720 2","8326753 2","5965500 2","4256564 2","459062 2","2392619 2","88557 3","5280053 1","7138459 2","1091647 2","2227307 2","3152895 2","6042735 2","3658327 2","2072836 2","2609457 2","7167210 2"}

    9543367

    Returns: 9345622.99

  45. {"934532 2","837648 1","4676278 2"}

    64456248

    Returns: 6.410165504E7

  46. {"641445 2","688304 2","868466 2","388605 2","7525979 1","954769 2","8679 2","669613 2","34665 2","294722 2","180589 2","364625 2","3049125 3","802813 2","643401 2","1096731 2","791349 2","783951 2","646457 2","122626 2","1164007 2","920342 2","7303440 3","2865186 3","3431183 3","1280251 2","1158398 2","630384 2","4595264 3","76673 2","180858 2","32699 2","1251542 2","1283895 2","1834048 1","270013 2","236881 2","736604 2","61665 2","501680 2","1005480 2","266775 2","969255 2","722246 2","279051 2","805511 2","201942 2","986464 2"}

    15470620

    Returns: 1.3777899907690618E7

  47. {"589948 2","7297548 3","5982815 3","951779 2","2003002 3","2790785 2","374146 2","837084 3","4106815 1","2286813 2","3826622 2","4324469 2","3479066 3","1053983 2"}

    218348456

    Returns: 1.9089793152111813E8

  48. {"1364346 2","3355507 2","3695080 2","2135616 2","3018210 2","442698 2","664523 3","2601317 2","3425598 2","533331 2","3057432 2","2211475 2","4691782 2","4395024 2","870774 2","3353223 3","676071 2","2177120 2","567741 3","1128566 2","4295739 2","1360382 2","3564587 2","2519714 2","2155195 2","6292433 3","625912 2","58772 2","1075359 2","4472109 2","6219639 1","3488678 3","2170782 2","165699 2","1090199 2","3092352 2"}

    403868739

    Returns: 2.680439895852098E8

  49. {"272466 2","528478 2","23731 2","146763 2","650809 2","8452934 1","6273 2","3849048 1","438910 2","5956366 1","7775955 1","8293591 1","5002453 1","131560 2","427292 2","618832 2","1746611 1","106133 2","7388499 1","286530 2","360968 2","359479 2","387404 2","493675 2","37749 2","496352 2","243371 2","372705 2","439932 2","1505425 1","248990 2","81515 2","59612 2","4127214 1","68336 2","526954 2","247202 2","468066 2","253722 2","597991 2","248563 2","4498416 1","292070 2","626492 2","395018 2","82934 2","5108222 1","177303 2"}

    245479216

    Returns: 1.2982295987284674E8

  50. {"1026035 2","4355281 1","6140891 3","5776504 3"}

    135343431

    Returns: 1.3366259738E8

  51. {"3457445 3","5920201 3","2781454 3","2956040 2","2760662 3","2642740 3","4957164 3","5482212 3","1720262 2","401430 3","6020183 3","533702 3","1778942 3","8429450 1","4260501 1","2963440 3"}

    210060369

    Returns: 1.801100528811047E8

  52. {"595885 2","3174813 1","78158 2","2708612 1","3283281 1","2200382 1","4311364 1","113507 2","69191 3"}

    225176663

    Returns: 2.0643318058822712E8

  53. {"897248 1","6664342 1","7833870 1","8186899 1","2938818 1","6362555 1","503280 1","8779430 1","49836 1","2190673 1","2324671 1","2147957 1","4982662 1","7417157 1","8784127 1","4168617 1","2636805 1","2717670 1","6163725 1","4677156 1","8764493 1","2599402 1","2164389 1","2234769 1","1272099 1","1696510 1","5640395 1","2223449 1","1751666 1","7195303 1","4761294 1","4145587 1","3819213 1","4621410 1","6837657 1","1520698 1","519642 1","8194901 1","6998461 1","6639402 1","5670993 1"}

    76763511

    Returns: 7.5556315959789E7

  54. {"4425811 3","161876 1","594049 1","6219883 3","4801768 3","1008589 3","2241039 3","4991195 3","4011177 3","1823914 3"}

    30639832

    Returns: 3.049530968E7

  55. {"3522125 1","315888 3","7882733 3","2965681 3","2709478 3","6689652 1","7287305 1","8088504 1","6688768 3","8035274 1","4646594 1","260357 1","1725377 1","7119571 1","2816671 1","6899668 3","4701084 1","5263539 1","6995013 1","3554907 3"}

    228660784

    Returns: 2.099350442188802E8

  56. {"3353338 1","814918 3","2227567 3","1032375 1"}

    172347834

    Returns: 1.6461531624049398E8

  57. {"3269037 1","5840938 2","1012236 1","6574572 2"}

    280751661

    Returns: 2.7895638039E8

  58. {"637540 1","6832817 3","373041 1","540087 1","648963 1","113773 1","693040 1","5658388 3","115543 1","407767 1","484794 1","431795 1","132363 1","683213 1","563134 1","160802 1","159969 1","259257 1","80271 1","235513 1","284898 1","5855 1","575522 1","2824289 2","1752678 2","585863 1"}

    21527700

    Returns: 2.0833799190137308E7

  59. {"12285 1","749835 1","835587 1","773463 1","814770 1","1194539 1","13650 3","31186 3","1930258 3","2487697 3","812519 1","704332 1","673232 1","1142617 1","4134200 3","1410233 1","149908 3","1567598 3","965054 3","118037 1","4485850 2","1567298 1","104183 1","521376 1","1307837 1","4470744 3","3216745 3","1519899 3","1419091 1","5763973 2","489735 1","136462 1","1248161 1","1768878 3","51135 1","4453391 3","1066649 1","350940 1"}

    60261076

    Returns: 5.214704711458799E7

  60. {"2669412 2","220420 3","1491685 1","6498692 2","423974 1","441568 1"}

    113771441

    Returns: 1.09248129644377E8

  61. {"521216 2","4839450 2","245637 2","2397954 2","260307 2","2179538 2","4935219 2","3992396 2","4354605 2","3718782 2","3121042 1","937097 2","5186497 2","842491 2","3744887 2","4314324 2","40619 1","4298296 2"}

    75169831

    Returns: 7.011546479751292E7

  62. {"2400300 1","2411835 1","1665735 1","484507 1","1017873 1","4207116 2","2151046 1","2477561 1","1083274 1","607380 1","2290787 2","1905514 1","953010 1","2697204 1","2436367 2","800572 2","421853 1","804194 1","2340366 2","826924 2","1976463 1","3182395 2","1805637 2","272757 1","416282 1","3692569 2","2136616 1","1825077 1","6632897 3","1588150 1","870335 1","1419181 1","873800 1","2275376 2","214046 1","4141837 2","2994794 2","2712936 2","1985690 1","2069380 1","827947 1","1078601 2"}

    190067282

    Returns: 1.6447397554770255E8

  63. {"966816 2","1054236 2","1082869 2","714917 3","204275 2","1337995 2","1666821 2","600338 3","356664 2","2257173 3","1981728 1","1156669 2","809901 2","949346 2","1246342 2","1735616 2","659937 2","252971 2","1313398 1","1042909 2","1499052 2","108069 2","1169448 1","641131 2","6609198 3","1260188 2","3534171 3","2123474 3","482708 1","450041 2","3319174 3","1834171 1","693503 2","1226045 2","902215 2","336608 2","581322 2","786014 2","1252460 2","1080261 2","1364056 3","417283 2","840362 2","1060377 2","1478835 1","1054130 2","991760 2","1607475 2","1487031 2","698875 2"}

    149189740

    Returns: 1.006858211675968E8

  64. {"2368998 1","2090142 1","884084 1","2369033 1","1046025 3","155721 1","1744228 1","1457098 2","1896750 1","5711623 2","812268 1","857463 3","2152877 1","1347028 1","429983 1"}

    221786447

    Returns: 2.012429428530241E8

  65. {"1527600 1","1212166 1","2151293 1","2006014 1","2568154 2","1060158 1","1059476 1","2484730 1","1205820 1","2188361 1","1385938 1","834272 1","1286723 1","1566759 1"}

    247698785

    Returns: 2.3520308678902704E8

  66. {"5008854 1","1391201 1","218430 1","2268175 1","2755936 1","805605 1","4832443 1","5175492 1","9182047 3","5394109 1","2555721 1","1148953 1","3647816 1","4604376 1","50834 1","67712 2","1721939 1","3571071 1","2306231 2","3112356 1","2601146 1","3344832 1"}

    277516409

    Returns: 2.5839943654362595E8

  67. {"419274 1","2424553 1","1202657 1","1480521 1","1964519 1","2470441 1","1663811 1","2874809 3","2797885 3","2912844 3","1568793 1","2969268 1","7884278 3","120086 1","633345 1","882227 1","390158 1","1222387 2","4894908 3","1049102 2","6307794 3"}

    277551579

    Returns: 2.3940233945766082E8

  68. {"2455942 3","283562 3","7477713 1","1167578 1","28305 2"}

    389062481

    Returns: 3.5909542249938756E8

  69. {"352642 1","898861 1","3773577 1","2374402 1","2647269 1","1844219 1","2423278 1","546560 1","2810496 1","1883050 1","1320930 1","2804171 1","1145996 1","3052201 1","1953227 1","1748945 1","1430272 1","1609255 1","1082845 1","3235687 1"}

    746360477

    Returns: 6.493912950866784E8

  70. {"19289 1","10825 1","48297 1","16312 1","6252 1","3296972 3","42879 1","32931 1","52914 1","4851539 3","4104382 3","37099 1","35792 1","24007 1","2689643 3","5133474 3","20967 1","44171 1","3571472 3","4736623 3"}

    6659298

    Returns: 6235408.9934149785

  71. {"9225032 3","475017 1","566757 1","1340958 3","1647701 3","6898931 3","2362451 3","772496 3","9031422 3","3300948 3","7951347 3","5232204 3","5479904 3","6538374 3","2590216 3"}

    385269861

    Returns: 3.152572531052468E8

  72. {"5837864 3","6115460 3","6201921 3","3906723 3","639373 3","1676657 3","1294640 3","3020603 3","1006484 3","3610875 1","915491 3","664121 3","4383724 3","5288478 3","2521278 3","4028459 3","4579116 3","1737301 3","877032 3","4567909 3","546631 3","2981526 3"}

    735868655

    Returns: 4.5067647762058735E8

  73. {"1601908 1","6786252 2","255483 1"}

    220535781

    Returns: 2.180045099581E8

  74. {"26821 1","72716 1","56514 1","7370 1","67894 1","23159 1","81021 1","97539 1","28333 1","5097283 3","90189 1","63495 1","80617 1","92740 1","59599 1","51092 1","73752 1","25629 1","5188392 2","42508 1","3178900 2","950 1","73508 1","45535 1","48946 1","90432 1","50146 1","38996 1","2899232 3","43852 1","49345 1","8909 1","18215 1","48241 1","85688 1","88513 1","14532 1"}

    43374037

    Returns: 3.2877666676947277E7

  75. {"34207 1","76366 1","127743 1","200609 1","303682 1","102417 1","227720 1","223198 1","239793 1","48824 1","40434 1","116140 1","5835697 2","162637 1","52661 1","269550 1","171715 1","313991 1","319482 1","4534338 2","237381 1","284404 1","126503 1","37779 1","1023910 3","119572 1","12955 1","4161451 3","90678 1","339970 1","158681 1","238321 1","136492 1","151113 1","146673 1","192668 1","82644 1","154396 1","187429 1","208497 1","15540 1"}

    161165712

    Returns: 1.1475886122748387E8

  76. {"3476259 2","3096912 2","1360130 3","1047512 1"}

    130657186

    Returns: 1.278777377158E8

  77. {"5428223 2","2378462 1","5629637 2","8373162 2","6341824 2","243261 1","4687762 2","8725829 2","1782070 2","1113080 1","2282326 1","7820454 2","4520514 2","596716 1","1084603 1","3604658 2","325278 1","576545 1","1310761 1","129317 1","68709 1","8425921 2","5511641 2","3646416 2","1067696 1","2328175 1","5402855 2","2458323 1","1838401 1","1564145 1","610682 2"}

    650912450

    Returns: 5.0883841795249695E8

  78. {"27659 1","11933 1","17481 1","7334 1","24861 1","32113 1","441766 2","31087 1","9010 1","14422 1","9197 1","25330 1","6665 1","25233 1","16467 1","10017 1","6346 1","8458901 3","34568 1","10391 1","19886 1","14214 1","17371 1","11842 1","2272 1","21486 1","6628 1","19595 1","17482 1","35450 1","28544 1","33100 1","4794 1","7576 1","7350 1","24414 1","92 1","25705 1","4117619 2","17570 1","7379 1","23092 1","8463 1","26673 1","28730 1","25368 1"}

    38505615

    Returns: 2.569116998537293E7

  79. {"4828362 3","1168942 3","848072 3","2925450 3","3012052 3","1030256 3","3160006 3","4481112 3","1911110 3","450074 1","2299110 3","5381304 2","304367 3","3663809 3","3925540 3","104308 1","3418194 3","5421012 3","1586426 3","678549 3","482300 2"}

    94119254

    Returns: 8.160714816958643E7

  80. {"4283416 2","419738 1","598812 1","1500761 3","7254537 2"}

    277376440

    Returns: 2.6522965739110643E8

  81. {"733917 2","1128372 1","744048 2","149315 2","521021 2"}

    537173706

    Returns: 4.937938765755649E8

  82. {"487869 2","670868 2","1552710 2","304005 2","1999879 2","600551 2","1754104 2","1780769 2","2015149 2","279975 1","2154533 2","16891 2","592413 1","209208 2","1142514 2","959667 2","389418 2","136631 2","1619795 2","319382 2","7321006 3"}

    347247825

    Returns: 2.5556701650951692E8

  83. {"1310988 3","2411368 3","4924174 3","4043016 3","2633468 3","1204164 3","2909256 3","3297717 3","5613223 3","1253199 3","5847577 3","1567001 2","941528 1","6983960 3","939290 1","2323156 3","3682889 3","3203720 3","3733869 3","7567586 3","54281 3","4941558 3","4004658 3","3192873 3"}

    271546047

    Returns: 2.0783990587439972E8

  84. {"4181016 3","175794 2","135039 2","3078144 1","2212008 3"}

    450233704

    Returns: 4.1256285390302646E8

  85. {"172273 1","1348876 1","1445510 2","1220948 1","626716 1","2073380 2","1456847 1","1155875 3","1085334 1","1271544 2","1534735 2","1939045 2","1459811 3","1512368 2","1159417 3","230990 1","1510947 1","1052268 2","1340683 1","175117 3","1398032 3","766364 3","229064 2","106873 3","483186 1","2097105 2","1802968 2","1399488 2","12748 1","279700 1","396912 1","458684 3","1228459 2","947832 3","815360 1","2008429 2","370540 1","667963 2","899473 3","2199388 2","1340482 3","77457 3","133274 3","936134 3","748877 1","765127 2","1373263 3","1036947 1","100988 3","1687282 2"}

    452987202

    Returns: 2.169111821721842E8

  86. {"34907 1","121706 1","134754 1","1644834 3","223567 1","4558061 2","1010003 3","4110 1","1673934 3","2619285 2","982268 3","981266 2","660511 3","39849 1","722581 3","54725 1","5478328 2","416052 3","230952 1","15974 1","1108347 3","651973 3","1081851 3","1136310 3","1526545 3","3794813 2","168398 1","2766229 2","2729052 2","517464 3","1661374 3","237459 1","10503 1","934122 2","4296139 2","1690724 2","643259 3","153380 1","41189 1","2380494 2","1417747 3","27051 1","3151329 2","3001082 2","213272 1","5089558 2","1221758 3","4022100 2","3936953 2","8868 1"}

    205222317

    Returns: 1.2041450278042868E8

  87. {"930354 2","1516095 1","3823139 2","100660 2","3205771 3","3506351 1","2705941 1","4206659 2","1390828 2","994097 3","2713716 2","1554529 3","1749757 1","311930 2","4608355 1","3927705 2","3963223 1","1424377 2","2943721 1","4396390 1","4423619 1","2734892 2","2668765 1","3242687 3","2326244 3","3726388 3","2486461 3","598348 3","5820158 3","4168398 2","5805913 3","448508 2","683385 3","3701595 3","3971529 1","227097 1","1757905 3","4293949 2","2569767 2","4331599 1","3753795 3","588764 1","426718 2","4016586 3","4705764 1","3656355 3","3375478 2","5685858 3","3536127 1","3669562 2"}

    842255345

    Returns: 4.377149210292828E8

  88. {"5718238 3", "7305285 2", "8453999 2", "8987807 2", "9040612 2", "9822050 3", "574598 1", "3049936 3", "329225 1", "1321137 3", "2975031 2", "8971623 3", "1534495 2", "4992462 1", "4688399 3", "9815211 2", "4923653 3", "3704064 2", "7218782 2", "2481078 1", "2854875 1", "4344917 1", "2960551 1", "3642794 1", "3022464 2", "14674 1", "765850 3", "6014139 1", "9155565 2", "4445261 2", "4743219 1", "6197029 2", "6813462 2", "6877600 1", "6016842 3", "8229925 2", "4865502 1", "4080742 3", "9124034 2", "966757 3", "9544093 2", "7548970 1", "7657891 3", "9508387 3", "5395979 2", "275219 3", "7576589 3", "8256229 1", "6103234 3", "9910887 1" }

    999999999

    Returns: 6.0872192408251E8

  89. {"2 2", "3 3" }

    101

    Returns: 100.97

  90. {"757147 2", "7978500 2", "6971124 2", "9567120 3", "1749387 2", "1470545 3", "6239572 1", "6984808 1", "3615544 1", "9042088 3", "8341522 3", "1564522 2", "5016433 2", "3987482 1", "90226 1", "617624 2", "4041604 3", "2908328 1", "7655783 3", "8159989 2", "7379060 3", "530496 2", "835680 2", "1597008 1", "6923810 2", "342100 1", "6546364 1", "4012332 2", "2071040 2", "2755056 2", "9646416 3", "2695451 2", "3557676 1", "9942653 3", "7583462 1", "8791610 3", "9031778 3", "3930380 2", "6547830 3", "9375581 1", "8773940 3", "6607780 3", "8402970 3", "9622200 2", "8026284 2", "6697010 3", "4145359 2", "1001111 1", "3145005 2", "6348518 1" }

    1000000000

    Returns: 5.967593711637738E8

  91. {"442 1", "340 1", "1071 2", "1857 2", "967 3", "1770 2", "763 3", "833 1", "1922 3", "2103 3", "720 2", "316 2", "2135 3", "1027 3", "153 1", "2419 3", "162 1", "1750 3", "722 2", "1097 3", "493 1", "344 1", "565 1", "584 1", "2075 3", "2246 3", "2494 3", "526 1", "1089 3", "583 2", "347 1", "1508 2", "1999 3", "1816 3", "157 1", "691 1", "215 1", "57 1", "720 2", "1442 3", "1083 2", "886 2", "87 2", "1217 3", "1790 2", "770 1", "22 2", "153 1", "1367 2", "1847 3" }

    47411

    Returns: 42143.69372360442

  92. {"2999 3", "1000 2" }

    100000

    Returns: 99000.0

  93. {"19999 2", "29998 3" }

    1000000

    Returns: 999998.0

  94. {"2999 3", "998 1" }

    100000

    Returns: 99998.0

  95. {"10 1", "20 2" }

    1001

    Returns: 1000.98

  96. {"40000 3", "39999 3", "39998 3", "39997 3", "39996 3", "39995 3", "39994 3", "39993 3", "39992 3", "39991 3", "39990 3", "39989 3", "39988 3", "39987 3", "39986 3", "39985 3", "39984 3", "39983 3", "39982 3", "39981 3", "39980 3", "39979 3", "39978 3", "39977 3", "39976 3", "39975 3", "39974 3", "39973 3", "39972 3", "39971 3", "39970 3", "39969 3", "39968 3", "39967 3", "39966 3", "39965 3", "39964 3", "39963 3", "39962 3", "39961 3", "39960 3", "39959 3", "39958 3", "39957 3", "39956 3", "39955 3", "39954 3", "39953 3", "39952 3", "39951 3" }

    1600000

    Returns: 1572450.5516498082

  97. {"6228000 2", "8667000 3", "2982000 1", "6066000 2", "3144000 1", "5982000 2", "5982000 2", "3066000 1", "3060000 1", "9036000 3", "9432000 3", "8775000 3", "9225000 3", "9171000 3", "3081000 1", "6030000 2", "5970000 2", "6066000 2", "3102000 1", "3063000 1", "2964000 1", "8694000 3", "2949000 1", "9180000 3", "6120000 2", "3060000 1", "5856000 2", "6252000 2", "6270000 2", "6240000 2", "5928000 2", "5976000 2", "5712000 2", "9081000 3", "9315000 3", "8739000 3", "3090000 1", "2883000 1", "8658000 3", "5880000 2", "6180000 2", "8793000 3", "9342000 3", "8928000 3", "9153000 3", "8964000 3", "8595000 3", "9099000 3", "6084000 2", "9423000 3" }

    500000000

    Returns: 4.482390863227385E8

  98. {"29 3", "31 3", "1 2", "19 2" }

    1000

    Returns: 980.4

  99. {"10000 3", "10000 3", "10000 3", "10000 3", "10000 3", "10000 3", "10000 3", "10000 3", "10000 3", "10000 3", "10000 3", "10000 3", "10000 3", "8 1", "8 1", "8 1", "8 1", "8 1", "8 1", "8 1", "8 1", "8 1", "8 1", "8 1", "8 1", "8 1", "8 1", "8 1", "8 1", "8 1", "8 1", "8 1", "8 1", "8 1", "8 1", "428 2", "428 2", "428 2", "428 2", "428 2", "428 2", "428 2", "428 2", "428 2", "428 2", "428 2", "428 2", "428 2", "428 2", "428 2" }

    500000

    Returns: 302625.79258447967

  100. {"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", "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" }

    1000000

    Returns: 605056.0671375361

  101. {"999 1", "999 1" }

    100000

    Returns: 99999.0

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

    101

    Returns: 100.99

  103. {"2999 3", "1998 2" }

    100000

    Returns: 99998.0

  104. {"6930887 2", "4636916 1", "4238336 3", "9760493 2", "9641422 1", "490028 3", "2520060 3", "7513927 3", "383427 1", "3455737 2", "1595369 3", "6956430 1", "1021531 3", "3665124 3", "8703136 2", "1979803 3", "5723059 1", "5898168 3", "9018457 2", "6478043 2", "3377374 1", "4544920 1", "6898538 3", "3594325 3", "8664371 3", "4803527 3", "4268981 2", "9241874 3", "2999171 3", "5497282 2", "4420926 1", "7336328 3", "9126506 3", "2621730 2", "3925858 2", "4353896 1", "1100546 1", "8233368 3", "5990365 3", "313751 1", "6426809 2", "9947179 1", "9393585 3", "8502652 1", "4612400 3", "4095061 1", "3993369 3", "4210013 2", "9698587 2", "6297540 1" }

    1000000000

    Returns: 5.725804392588122E8

  105. {"3 3", "3 3" }

    101

    Returns: 100.97

  106. {"41 3", "8 3", "44 1", "11 3", "44 1", "10 3", "22 2", "23 2" }

    379

    Returns: 374.6011

  107. {"9 1", "11 1", "22 2", "29 2", "10 2", "2 1", "6 3", "25 1", "13 3", "20 1", "9 3", "4 3", "20 3", "37 2", "21 1", "45 3", "1 3", "48 2", "11 3", "34 3", "16 1", "28 3", "34 3", "14 2", "8 2", "7 1", "24 1", "9 3", "7 1", "25 1", "36 1", "35 2", "12 1", "37 3", "45 1", "19 2", "40 1", "36 3", "16 3", "16 2", "18 1", "12 3", "10 2", "27 1", "32 2", "21 2", "7 3", "26 1", "47 3", "22 1" }

    1000000000

    Returns: 3.67197871739904E8

  108. {"14509 1", "9859 3", "18122 3", "6587 3", "31372 3", "24973 1", "2074 1", "1282 2", "27997 2", "9452 2", "8805 1", "20334 1", "10505 1", "11454 1", "16334 3", "26922 2", "15371 3", "89 1", "20298 1", "19924 2", "15344 2", "1732 3", "15649 3", "254 3", "9694 2", "27452 3", "31600 3", "23213 1", "3850 1", "20913 3", "23210 2", "9181 1", "9536 2", "23366 3", "12818 2", "764 2", "32607 2", "31444 2", "22594 2", "14443 2", "15834 1", "6503 2", "27560 2", "11008 2" }

    9007

    Returns: 8990.789999999999

  109. {"10000 3", "10000 2", "9999 3", "8878878 3", "154554 2", "1545 3", "4545 3", "454577 3", "1223447 3", "12012 3", "12487 3", "12147 3", "1212 1", "1213 1", "154541 1", "123244 1", "41547 1", "1231214 3", "12134 3", "5465786 3" }

    45646547

    Returns: 3.2710093390799854E7

  110. {"297 3", "98 1", "98 1", "98 1" }

    10000

    Returns: 9996.99

  111. {"2261246 2", "2789900 1", "4510211 3", "9660375 1", "2267552 2", "1856637 1", "7848641 3", "3365304 1", "350963 1", "9224276 3", "9261098 2", "4535218 2", "710002 1", "831315 1", "1073809 3", "7234706 2", "2221938 1", "8780503 1", "8374152 2", "6944177 1", "781646 2", "1385924 1", "2531070 2", "2307664 1", "436779 2", "7026344 1", "7656320 2", "9564512 2", "6289173 3", "6114495 3", "1162515 3", "2434749 3", "3860426 1", "3007749 3", "9437116 1", "1233450 2", "1664986 3", "4992469 3", "2750741 3", "7294082 3", "6716535 1", "8970713 3", "4527200 1", "2728632 1", "6505981 2", "1511501 1", "6429365 1", "4493605 3", "9085871 2", "6605815 2" }

    1000000000

    Returns: 5.866412059485798E8

  112. {"3 3", "1 3" }

    103

    Returns: 100.91

  113. {"1 1", "3 3" }

    101

    Returns: 100.97

  114. {"30 3", "31 3", "29 3", "28 3", "27 3", "26 3", "25 3" }

    1000

    Returns: 990.673

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

    90

    Returns: 65.93894918416402

  116. {"3 3", "3 3", "3 3", "3 3", "3 3", "3 3", "3 3", "3 3", "3 3", "3 3", "3 3", "3 3", "3 3", "3 3", "3 3", "3 3", "3 3" }

    101

    Returns: 100.97

  117. {"10 2", "2 3", "6 2", "3 2", "3 1", "2 3", "9 3", "4 3", "2 3", "10 1" }

    600

    Returns: 520.8885260196741

  118. {"8667276 2", "3833771 1", "9208836 1", "5081823 3", "3367749 1", "4393655 2", "552508 1", "8648685 2", "3798496 2", "3833771 1", "9208836 1", "5081823 3", "3367749 1", "4393655 2", "552508 1", "8648685 2", "3798496 2", "3833771 1", "9208836 1", "5081823 3", "3367749 1", "4393655 2", "552508 1", "8648685 2", "3798496 2", "3833771 1", "9208836 1", "5081823 3", "3367749 1", "4393655 2", "552508 1", "8648685 2", "3798496 2", "3833771 1", "9208836 1", "5081823 3", "3367749 1", "4393655 2", "552508 1", "8648685 2", "3798496 2", "3833771 1", "9208836 1", "5081823 3", "3367749 1", "4393655 2", "552508 1", "8648685 2", "3798496 2", "8104796 1" }

    246918635

    Returns: 2.273718422211583E8

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

    101

    Returns: 99.97

  120. {"99999 1", "99099 1", "99999 1", "99999 1", "99919 1", "99999 1", "99998 3", "99999 1", "99999 1", "99999 2", "99999 1", "99099 1", "99999 1", "99999 1", "99919 1", "99999 1", "99998 3", "99999 1", "99999 1", "99999 2", "99999 1", "99099 1", "99999 1", "99999 1", "99919 1", "99999 1", "99998 3", "99999 1", "99999 1", "99999 2", "99999 1", "99099 1", "99999 1", "99999 1", "99919 1", "99999 1", "99998 3", "99999 1", "99999 1", "99999 2", "99999 1", "99099 1", "99999 1", "99999 1", "99919 1", "99999 1", "99998 3", "99999 1", "99999 1", "99999 2" }

    987654321

    Returns: 5.178585567709966E8

  121. {"29300 3", "19401 2", "19402 2" }

    1000000

    Returns: 999203.0

  122. {"99 1", "300 3" }

    10055

    Returns: 10053.35

  123. {"71 2", "35 3", "94 2", "36 2", "13 3", "56 1", "14 1", "11 3", "51 1", "84 3", "47 3", "99 3", "48 1", "97 1", "65 1", "11 1", "63 2", "22 3", "84 1", "27 2", "48 2", "79 1", "80 3", "24 1", "31 3", "20 1", "15 3", "73 1", "4 3", "46 3", "19 3", "85 3", "74 1", "93 1", "6 1", "30 3", "72 2", "47 3", "8 1", "84 3", "91 3", "20 2", "92 3", "32 1", "25 3", "16 3", "15 2", "13 2", "68 2", "48 2" }

    1000

    Returns: 902.226856886519

  124. {"1 1", "1 1", "1 1", "1 1", "1 1", "1 1", "1 1", "1 1", "1 1", "1 1", "1 1", "1 1" }

    101

    Returns: 100.99

  125. {"313799 3", "2025809 1", "6716544 1", "1617954 2", "4256737 1", "4747940 1", "8408544 1", "2932965 3", "3679064 3", "3279255 3", "8441709 3", "3066413 1", "3294964 2", "2466536 3", "2790294 2", "1491849 3", "2872942 3", "9764598 2", "8879360 3", "202968 1", "1435042 2", "216758 2", "96489 3", "6506576 3", "7081069 2", "2060300 3", "5928512 3", "6440555 3", "2437804 3", "2956950 1", "7723217 2", "8816838 2", "5733226 3", "6848337 2", "76075 3", "9889372 3", "7495726 1", "1436470 3", "7841955 2", "8647091 3", "2878332 1", "6289201 1", "8771846 1", "2731883 2", "9607922 1", "1570695 1", "1774573 2", "4981558 1", "1559447 2", "7396899 3" }

    1000000000

    Returns: 5.383235884837174E8

  126. {"987841 1", "548978 2", "413454 3", "215645 1", "213123 3", "1212 2", "21313 3", "31212 2", "132132 3", "121313 1", "215645 1", "215645 1", "215645 1", "215645 1", "215645 1", "215645 1", "215645 1", "215645 1", "215645 1", "215645 1", "215645 1", "456456 1", "4867 3", "3456 3", "35456 1", "3456 3", "3456 3", "3456 3", "3456 3", "3456 3", "3456 3", "3456 3", "3456 3", "3456 3", "3456 3", "3456 3", "3456 3", "34564 1", "346546 1", "4564564 3", "54564 1", "16464 3", "355456 1", "3561 1", "454 1", "45646 1", "654564 1", "564564 2", "45646 1", "45646 1" }

    9654897

    Returns: 5612607.86090287

  127. {"1000 3", "1000 3", "1000 3", "1000 3", "1000 3", "100000 3", "100000 3", "100000 3", "100000 3", "100 3", "9000 3", "9000 3", "9000 3", "9000 3", "9000 3", "900000 3", "900000 3", "900000 3", "900000 3", "900 3", "1654 1", "15435 2", "10000000 2", "15435 3", "1 3", "999 2", "999999 1", "1645 3", "1 2", "1 1", "1 2", "1 1", "1 1", "1 2", "1 1", "1 3", "16456 1", "1 3", "1 2", "1645 1", "1 3", "1 3", "1 3", "1 2", "1 3", "1 2", "999 1", "1765 3", "16456 2", "1 1" }

    1000000

    Returns: 482267.6057617299

  128. {"1 1", "1 3" }

    101

    Returns: 98.97

  129. {"2 2", "2 3" }

    101

    Returns: 99.97

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

    1000

    Returns: 697.9992751426289

  131. {"2000 2", "994 1", "994 1" }

    101100

    Returns: 101076.11

  132. {"299 3", "298 3" }

    10000

    Returns: 9998.0

  133. {"5 3", "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", "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", "5 3" }

    200

    Returns: 171.4580281884576

  134. {"8667276 2", "3833771 1", "9208836 1", "5081823 3", "3367749 1", "4393655 2", "552508 1", "8648685 2", "3798496 2", "8104796 1", "10000000 2", "10000000 2", "10000000 2", "10000000 2", "10000000 2", "10000000 2", "10000000 2", "10000000 2", "10000000 2", "10000000 2", "10000000 2", "10000000 2", "10000000 2", "10000000 2", "10000000 2", "10000000 2", "10000000 2", "10000000 2", "10000000 2", "10000000 2", "10000000 2", "10000000 2", "10000000 2", "10000000 2", "10000000 2", "10000000 2", "10000000 2", "10000000 2", "10000000 2", "10000000 2", "10000000 2", "10000000 2", "10000000 2", "10000000 2", "10000000 2", "10000000 2", "10000000 2", "10000000 2", "10000000 2", "10000000 2" }

    246918635

    Returns: 2.415526549689562E8

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

    101

    Returns: 100.97

  136. {"199 2", "198 2" }

    10000

    Returns: 9998.0

  137. {"50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1", "50 1" }

    10000000

    Returns: 6113622.395328651

  138. {"2939 3", "1950 2", "1950 2" }

    100000

    Returns: 99939.0

  139. {"999 1", "1 1" }

    100000

    Returns: 99001.0

  140. {"7541 3", "7834 2", "8669 2", "8978 1", "8462 3", "9205 3", "8781 1", "9461 3", "8495 3", "8327 1", "7891 1", "9402 1", "7792 2", "8921 3", "9218 3", "8947 1", "8271 1", "9369 2", "9167 2", "8535 1", "8203 1", "8822 1", "9173 3", "8641 2", "7753 2", "9047 3", "8162 1", "7537 2", "8223 1", "9029 2", "7816 3", "7690 1", "7788 2", "8540 3", "8764 2", "8946 1", "9390 1", "7870 3", "8506 1", "7893 3", "9129 3", "7584 2", "8256 3", "8466 3", "9431 2", "8444 1", "8126 2", "9037 2", "7618 1", "8429 3" }

    450000

    Returns: 411727.1905745086

  141. {"19800 2", "9000 1", "9000 1" }

    1000000

    Returns: 998100.0

  142. {"93 3", "5 2" }

    2327

    Returns: 2285.46

  143. {"10000000 1", "9999999 1", "9208836 1", "5081823 2", "3367749 2", "4393655 2", "552508 3", "8648685 3", "11111 2", "23256 2" }

    1000000000

    Returns: 8.725778647091199E8

  144. {"1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3" }

    100000000

    Returns: 2.180658753474073E7

  145. {"299 3", "100 2", "100 3" }

    10000

    Returns: 9706.0

  146. {"299 3", "1 1" }

    10000

    Returns: 9901.0

  147. {"299 3", "5 2" }

    10000

    Returns: 9805.0

  148. {"2000 2", "999 1" }

    100101

    Returns: 100098.98

  149. {"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", "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" }

    1000000000

    Returns: 6.050061171375363E8

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

    101

    Returns: 98.0106

  151. {"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" }

    101

    Returns: 100.99

  152. {"29 3", "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" }

    1000

    Returns: 776.1720943315961

  153. {"9999 1", "9999 1", "9999 1", "9999 1", "9999 1", "9999 1", "9999 1", "9999 1", "9999 1", "9999 1", "9999 1", "9999 1", "9999 1", "9999 1", "9999 1", "9999 1", "9999 1", "9999 1", "9999 1", "9999 1", "9999 1", "9999 1", "9999 1", "9999 1", "9999 1", "9999 1", "9999 1", "9999 1" }

    1000000

    Returns: 999999.0

  154. {"1054 1", "2308 2", "1430 2", "608 1", "1249 2", "2882 3", "1034 2", "462 1", "589 1", "3781 3", "829 1", "2048 3", "562 3", "1142 3", "328 3", "856 1", "704 2", "103 1", "3811 3", "461 2", "174 3", "3020 3", "2851 3", "1923 3", "3806 3", "205 1", "166 2", "2608 2", "2608 2", "2151 2", "277 1", "530 1", "3464 3", "3794 3", "929 2", "417 3", "2927 3", "1138 2", "1196 1", "1419 3", "89 2", "1341 2", "562 1", "2602 2", "3525 3", "993 1", "1169 3", "927 2", "528 1", "866 1" }

    66471

    Returns: 55230.07106997594

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

    100

    Returns: 79.28362774606074

  156. {"9999 1", "9999 1", "9999 1", "9999 1", "9999 1", "9999 1", "9999 1" }

    1000000

    Returns: 999999.0

  157. {"1 2", "1 1", "1 1", "1 1", "1 1", "1 1", "1 1", "1 2", "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", "1 1", "1 1", "1 1", "1 1", "1 1", "1 1", "1 1", "1 1", "1 1" }

    25252

    Returns: 15475.783640679108

  158. {"123 1", "23 1", "1 1", "2 1", "3 1", "4 1", "5 1", "6 1", "7 1", "8 1", "9 1", "10 1", "11 1", "12 1", "113 1", "14 1", "15 2", "1 2", "6 2", "7 2", "8 2", "9 2", "10 2", "11 2", "12 2", "13 2", "14 2", "15 2", "16 2", "17 2", "18 2", "19 2", "23 2", "34 2", "35 3", "365 3", "37 3", "38 3", "39 3", "40 3", "34 3", "41 3", "42 3", "44 3", "45 3", "44 3", "44 3", "44 3", "44 3" }

    124345

    Returns: 48140.461913701234

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

    51

    Returns: 50.47

  160. {"19998 2", "29999 3" }

    1000000

    Returns: 999998.0

  161. {"100 1", "200 3" }

    10001

    Returns: 9900.97

  162. {"2000 2", "994 1", "1 1", "994 1" }

    102111

    Returns: 101067.201189

  163. {"1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3" }

    100

    Returns: 69.40068320188419

  164. {"1976 2", "2974 3" }

    100000

    Returns: 99974.0

  165. {"2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3" }

    100

    Returns: 93.28362774606074

  166. {"100 1", "99 3" }

    10001

    Returns: 9799.97

  167. {"29 3", "2 2", "1 2" }

    1000

    Returns: 963.4

  168. {"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", "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" }

    100000000

    Returns: 6.050065671375364E7

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

    100

    Returns: 99.0

  170. {"10000 1", "30307 3" }

    1020000

    Returns: 1019707.0

  171. {"299 3", "98 1", "98 1", "98 1" }

    10000

    Returns: 9996.99

  172. {"8667276 2", "3833771 1", "9208836 1", "5081823 3", "3367749 1", "4393655 2", "552508 1", "8648685 2", "3798496 2", "8104796 1" }

    246918635

    Returns: 2.415526549689562E8

  173. {"2000 2", "996 1", "996 1" }

    101100

    Returns: 101078.0

  174. {"30 3", "19 2" }

    1001

    Returns: 999.98

  175. {"59 1", "40 2" }

    5936

    Returns: 5857.28

  176. {"1 1", "1 1" }

    101

    Returns: 100.99

  177. {"899998 3", "899999 3" }

    30000000

    Returns: 2.9999998E7

  178. {"300 3", "99 1" }

    10001

    Returns: 9999.99

  179. {"29500 3", "28500 3" }

    1000000

    Returns: 998500.0

  180. {"29620 1", "1969 2", "16984 1", "31162 1", "3582 3", "10062 2", "19470 1", "22985 1", "32372 1", "32002 1", "8027 3", "2349 1", "31288 2", "17408 2", "5643 2", "7445 1", "5346 1", "10640 3", "11422 2", "769 3", "7417 2", "3468 3", "18120 3", "26951 1", "18558 2", "4835 1", "17394 2", "30607 2", "12642 1", "25 3", "25527 2", "22358 3", "8714 2" }

    25652

    Returns: 24907.44

  181. {"9999 1", "9999 1", "9999 1", "29996 3" }

    1000000

    Returns: 999996.0

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

    101

    Returns: 100.97

  183. {"2999 3", "972 1" }

    100000

    Returns: 99972.0

  184. {"10 1", "1 3", "1 3", "1 3", "1 3" }

    1001

    Returns: 890.17810281

  185. {"41 3", "8 3", "44 1", "11 3", "44 1", "10 3", "22 2", "23 2" }

    336

    Returns: 333.92

  186. {"90 1", "90 1", "90 1", "90 1", "90 1", "90 1", "90 1", "90 1", "90 1", "90 1", "90 1", "289 3" }

    10000

    Returns: 9943.382542587166

  187. {"500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "500 2", "1490 3" }

    100000

    Returns: 62787.78642734252

  188. {"999 1", "1500 3" }

    100000

    Returns: 98500.0

  189. {"15 3", "1 2" }

    501

    Returns: 491.98

  190. {"1 1", "1 3" }

    102

    Returns: 99.94

  191. {"296 3", "197 2" }

    10000

    Returns: 9996.0

  192. {"10000 2", "1 2", "1 3", "1 2", "1211 2", "1 3", "1 2", "1 2", "1 3", "1 2", "1 2", "1 3", "1 2", "1 2", "1 3", "1 2", "1 2", "1 3", "11221 2", "1 3", "1 3", "1 2", "1 2", "1 3", "1 2", "1 2", "1 3", "1 2", "1 2", "1 3", "1 2", "1 2", "1 3", "1 2", "1 2", "1 3", "1 2", "1 2", "1 3", "1 2", "1 2", "181 3", "1 2", "1 2", "1 3", "1 2", "1 2", "1 3" }

    1286564

    Returns: 428120.702319264

  193. {"99 1", "100 2", "101 3" }

    10000

    Returns: 9707.0

  194. {"99999 1", "1 3" }

    10000000

    Returns: 9700001.0

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

    100

    Returns: 84.3074620618078

  196. {"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", "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", "20 3" }

    1000

    Returns: 660.1172395328647

  197. {"10 1", "10 1" }

    1001

    Returns: 1000.99

  198. {"1998 2", "997 1" }

    100000

    Returns: 99997.0

  199. {"99 1", "298 3" }

    10000

    Returns: 9998.0

  200. {"10 2", "2 3", "6 2", "3 2", "3 1", "2 3", "9 3", "4 3", "2 3", "10 1", "10 3", "10 3", "10 3", "10 3", "10 3", "10 3", "10 3", "10 3", "10 3", "10 3", "10 3", "10 3", "10 3", "10 3", "10 3", "10 3", "10 3", "10 3", "10 3", "10 3", "10 3", "10 3", "10 3", "10 3", "10 3", "10 3", "10 3", "10 3", "10 3", "10 3", "10 3", "10 3", "10 3", "10 3", "10 3", "10 3", "10 3", "10 3", "10 3", "10 3" }

    1000000000

    Returns: 2.3424886452198538E8

  201. {"6 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3" }

    201

    Returns: 169.40455180100713

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

    100

    Returns: 91.28362774606074

  203. {"2 2", "2 2", "3 3" }

    101

    Returns: 100.97

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

    100

    Returns: 69.40068320188419

  205. {"4 3", "4 3", "4 3", "4 3", "4 3", "4 3", "4 3", "4 3", "4 3", "4 3", "4 3", "4 3", "4 3", "4 3", "4 3", "4 3", "4 3", "4 3", "4 3", "4 3", "4 3", "4 3", "4 3", "4 3", "4 3", "3 3", "3 3", "3 3", "3 3", "3 3", "3 3", "3 3", "3 3", "3 3", "3 3", "3 3", "3 3", "3 3", "3 3", "3 3", "3 3", "3 3", "3 3", "3 3", "3 3", "3 3", "3 3", "3 3", "3 3", "3 3" }

    200

    Returns: 168.26128286839662

  206. {"27649 3", "9457 1", "13060 2", "10983 1", "6014 2", "20903 2", "18232 1", "13014 3", "5011 3", "27257 1", "13676 2", "6656 2", "2114 3", "7299 2", "155 2", "20555 1", "24995 1", "6548 3", "30231 2", "657 2", "20577 1", "7345 2", "22021 3", "1825 1", "6715 3", "16018 3", "19421 1", "6716 1", "14980 2", "6691 2", "14063 3", "27289 2", "21156 1", "16644 3", "17113 3", "30177 1", "27284 1", "9 1", "20498 3", "13619 1", "358 2", "29627 1", "11362 2" }

    18310

    Returns: 17928.362

  207. {"3 3", "1 3", "1 3", "1 3" }

    101

    Returns: 95.179973

  208. {"2 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "123 2", "43 1" }

    100

    Returns: 69.40068320188419

  209. {"1 1", "2 1", "3 1", "4 1", "5 1", "6 1", "6 1", "6 1", "9 2", "9 2", "9 2", "10 3", "10 3", "40 3", "8 3", "17 1", "18 1", "18 2", "21 3", "34 1", "34 3", "34 3", "27 2", "22 2", "33 3", "11 1", "12 1", "13 1", "14 2", "17 2", "18 3", "44 3", "44 3", "23 2", "29 2", "29 1" }

    12345678

    Returns: 6206367.456921304

  210. {"194001 2", "299999 3" }

    10000000

    Returns: 9994001.0

  211. {"8667276 2", "3833771 1", "9208836 1", "5081823 3", "3367749 1", "4393655 2", "552508 1", "8648685 2", "3798496 2", "8104796 1", "8667276 2", "3833771 1", "9208836 1", "5081823 3", "3367749 1", "4393655 2", "552508 1", "8648685 2", "3798496 2", "8104796 1", "8667276 2", "3833771 1", "9208836 1", "5081823 3", "3367749 1", "4393655 2", "552508 1", "8648685 2", "3798496 2", "8104796 1", "8667276 2", "3833771 1", "9208836 1", "5081823 3", "3367749 1", "4393655 2", "552508 1", "8648685 2", "3798496 2", "8104796 1", "8667276 2", "3833771 1", "9208836 1", "5081823 3", "3367749 1", "4393655 2", "552508 1", "8648685 2", "3798496 2", "8104796 1" }

    1000000000

    Returns: 6.847892753907475E8

  212. {"199 2", "50 1" }

    10000

    Returns: 9950.0

  213. {"18467 3", "26500 2", "15724 3", "29358 1", "24464 2", "28145 3", "16827 2", "491 2", "11942 2", "5436 1", "14604 1", "153 3", "12382 2", "18716 1", "19895 3", "21726 3", "11538 3", "19912 1", "26299 3", "9894 2", "23811 3", "30333 3", "4664 1", "7711 1", "6868 3", "27644 3", "32757 2", "12859 1", "9741 3", "778 2", "3035 2", "1842 3", "30106 1", "8942 2", "22648 2", "23805 3", "6729 3", "15350 2", "31101 1", "3548 1", "12623 1", "19954 1", "11840 1", "7376 2", "26308 3", "32439 1", "11323 3", "21538 3", "2082 3", "16541 1" }

    1231231

    Returns: 899591.6349305214

  214. {"999 1", "2000 2" }

    100101

    Returns: 100098.98

  215. {"299999 3", "299998 3" }

    10000000

    Returns: 9999998.0

  216. {"19 2", "10 2", "10 2", "10 3" }

    1000

    Returns: 961.588

  217. {"102 2", "1023 2", "1381 3", "1841 3", "1894 3", "9182 3", "1947 3", "1827 3", "1827 2", "1282 2", "4481 2", "2847 2", "1947 2", "4723 3", "2947 3", "2749 2", "4827 3", "2847 3", "1847 2", "4719 3", "1837 3", "1847 3", "1847 2", "4718 3", "1847 2", "2746 2", "3481 3", "1847 2", "1846 3", "5726 3", "4821 2", "1234 1", "3412 1", "4713 1", "4712 1", "3813 1", "4141 2", "3412 2", "1213 1", "1948 2", "1842 2", "1821 2", "2312 1", "2912 1", "3912 3", "1942 2", "1233 3", "1843 2", "1832 3", "1111 2" }

    30000

    Returns: 29502.0

  218. {"1 1", "2 1", "2 1", "3 1", "5 1", "8 1", "11 1", "17 1", "26 1", "38 1", "58 1", "86 1", "130 1", "195 1", "292 1", "438 1", "657 1", "985 1", "1478 1", "2217 1", "3325 1", "4988 1", "7482 1", "11223 1", "16834 1", "25251 1", "37877 1", "56815 1", "85223 1", "127834 1", "191751 1", "287627 1", "431440 1", "647160 1", "970740 1", "1456110 1", "2184164 1", "3276247 1", "4914370 1", "7371555 1", "1057332 1", "1658599 1", "2487899 1", "3731847 1", "5597774 1", "8396661 1", "1259499 1", "1889248 1", "2833873 1", "4250810 1" }

    1000000000

    Returns: 6.568001319422878E8

  219. {"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 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3", "1 3" }

    100

    Returns: 76.1852157640173

  220. {"2999 3", "2950 3" }

    100001

    Returns: 99950.97

  221. {"999 1", "1998 2" }

    100000

    Returns: 99998.0

  222. {"28500 3", "29500 3" }

    1000000

    Returns: 998500.0

  223. {"150 3", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2", "50 2" }

    5000

    Returns: 4215.373103090391

  224. {"9726070 2", "144006 2", "145052 3" }

    7351511

    Returns: 7276017.67

  225. {"1 1", "30000 3" }

    1000001

    Returns: 990001.99

  226. {"6 3", "1 2", "1 2", "1 2", "1 2", "1 2" }

    201

    Returns: 186.68808015679997

  227. {"999 1", "2990 3" }

    100000

    Returns: 99990.0

  228. {"10000 1", "10000 1", "10000 1", "30001 3" }

    1000200

    Returns: 1000195.0

  229. {"10000 1", "10000 1", "10000 1", "10000 1", "10000 1", "10000 1", "10000 1", "10000 1", "10000 1", "10000 1", "10000 1", "10000 1", "10000 1", "10000 1", "10000 1", "10000 1", "10000 1", "10000 1", "10000 1", "10000 1", "10000 1", "10000 1", "10000 1", "10000 1", "10000 1", "10000 1", "10000 1", "10000 1", "10000 1", "10000 1", "30001 3", "30001 3", "30001 3", "30001 3", "30001 3", "30001 3", "30001 3", "30001 3", "30001 3", "30001 3", "30001 3", "30001 3", "30001 3", "30001 3", "30001 3", "30001 3", "30001 3", "30001 3", "30001 3", "30001 3" }

    1000100

    Returns: 1000098.0

  230. {"299 3", "197 2", "197 2" }

    10000

    Returns: 9997.0

  231. {"216459 2", "7711332 1", "1024964 2", "6877235 3", "1488765 3", "5419184 1", "5359999 3", "6260156 1", "5704512 3", "542614 1", "1736810 3", "8510716 1", "1720530 3", "5918257 2", "8874097 1", "8550465 2", "9437983 3", "7100734 3", "9077906 2", "1143590 1", "563970 2", "6815832 2", "6458536 1", "4628805 2", "6179577 1", "5831980 2", "8580382 3", "7650653 3", "8858222 3", "4409974 2", "5418977 1", "959017 1", "3918653 2", "8365282 2", "9318876 2", "1773492 2", "1903075 2", "632332 1", "8034828 3", "9191098 1", "8113357 3", "6634911 3", "2520893 3", "6926568 3", "3540 1", "3710279 2", "2372602 2", "6361451 2", "8616822 1", "6650049 1" }

    1000000000

    Returns: 5.891988111554186E8

  232. {"1 1" }

    10

    Returns: 10.0

  233. {"99 1", "3 2" }

    10000

    Returns: 9803.0

  234. {"1000 1", "1000 1", "1000 1", "3001 3" }

    102035

    Returns: 101974.95

  235. {"999 1", "998 1" }

    100000

    Returns: 99998.0

  236. {"299 3", "196 2", "196 2" }

    10000

    Returns: 9996.0

  237. {"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", "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", "5000 3" }

    272180

    Returns: 166382.89025605522

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

    101

    Returns: 100.97

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

    101

    Returns: 100.98

  240. {"13037 3", "31356 3", "25327 2", "32144 1", "27377 3", "7521 2", "28637 2", "15797 1", "18502 2", "25450 1", "26260 1", "4023 2", "11874 1", "24757 2", "14628 3", "6942 1", "19981 2", "340 1", "4400 2", "7077 2", "11749 3", "21965 2", "110 1", "5564 1", "730 3", "12186 3", "298 1", "23305 2", "22707 1", "3498 3", "18115 1", "24290 1", "2695 3", "22750 3", "24108 1", "23252 2" }

    30735

    Returns: 30354.8205

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

    10000

    Returns: 9706.0

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

    101

    Returns: 100.98

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

    10001

    Returns: 10000.98

  244. {"10000 1", "30298 3" }

    1010000

    Returns: 1009900.0

  245. {"8667276 2", "3833771 1", "9208836 1", "5081823 3", "3367749 1", "4393655 2", "552508 1", "8648685 2", "3798496 2", "8104796 1", "4564796 3", "8796 1", "123456 2", "9876 2", "2345 1", "1 1", "18234 2", "1231235 1", "233461 3", "684956 1", "456486 2", "6573272 1", "5237147 2", "9693934 1", "10000000 1" }

    246918635

    Returns: 2.0854969352318296E8

  246. {"29850 3", "9940 1" }

    1000000

    Returns: 999850.0

  247. {"10000 1", "20000 2" }

    1000001

    Returns: 1000000.98

  248. {"299 3", "197 2" }

    10000

    Returns: 9997.0

  249. {"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", "1 1", "1 1", "1 1", "1 1", "1 1", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3", "2 3" }

    133

    Returns: 114.22240815519295

  250. {"6 3", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2", "1 2" }

    201

    Returns: 125.97845071895843

  251. {"290 3", "91 1", "91 1", "91 1", "91 1", "91 1", "91 1", "91 1", "91 1", "91 1", "91 1" }

    10000

    Returns: 9953.820750088045

  252. {"29500 3", "29500 3", "9500 1", "9500 1" }

    1000000

    Returns: 999100.0

  253. {"289 3", "90 1", "90 1", "90 1", "90 1", "90 1", "90 1", "90 1", "90 1", "90 1", "90 1", "90 1" }

    10000

    Returns: 9943.382542587166

  254. {"200 3", "100 2", "100 2" }

    6900

    Returns: 6826.76

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

    100

    Returns: 99.0

  256. {"999 1", "2998 3" }

    100000

    Returns: 99998.0

  257. {"2980 3", "980 1", "980 1" }

    100000

    Returns: 99970.0

  258. {"99999 1", "29800 3" }

    10000000

    Returns: 9729800.0

  259. {"1981 2", "983 1", "983 1" }

    100000

    Returns: 99976.0

  260. {"199 2", "298 3" }

    10000

    Returns: 9998.0

  261. {"1 1", "4 3" }

    134

    Returns: 133.66

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: