Lab6: Performace code for knapsack problem

.Random.seed <-
c(403L, 10L, -706288186L, 179307088L, 1980636787L, -1079815535L, 
1599048384L, 559344798L, 1188970601L, 656424091L, -162761302L, 
594425292L, -597722993L, 1030961349L, 1419343996L, 834680018L, 
1300040781L, -962609913L, 1594597614L, -437997112L, -2002151733L, 
-1276958935L, 669347704L, -543976282L, 77412033L, 836325203L, 
-863949822L, 440654132L, 1915105975L, -1897673043L, 41639876L, 
1343383530L, -959043499L, -1775258129L, -307790346L, 343141152L, 
-411851549L, -956948095L, -956434448L, 905401998L, 993655289L, 
213545867L, 2141052858L, 1804193468L, 837076479L, -1010359467L, 
900420716L, 1177882818L, -1344941283L, -2063226473L, 1234473214L, 
-1882578248L, 1185873051L, -421131527L, 252853320L, -28401802L, 
-1498223951L, -438285597L, 8153522L, 1615600132L, -1211199161L, 
1506081821L, -1394929004L, -1502733766L, -1328278395L, 1234856287L, 
183945702L, -1933436816L, 984148883L, 1662352433L, 940085984L, 
1592648574L, -744220151L, 1144877627L, 1924680714L, 48419820L, 
1071462511L, -848193627L, 775855964L, 1722237746L, -1725674963L, 
1879255271L, -1037342194L, -1160701976L, -1349490197L, -830571895L, 
-1314754024L, 692713798L, -838666335L, -827098573L, -1805617246L, 
1718088340L, 2118658327L, -1569564915L, -1864610268L, 344798730L, 
361541493L, 105241295L, 1226972630L, -721768064L, 1063504323L, 
-1766604959L, 740386256L, 861828398L, 1942021337L, 2014887659L, 
-2009023654L, -1737802468L, 1117682719L, -352837515L, -1975837428L, 
-542527262L, 201030077L, -1358594505L, -1930234658L, 93122584L, 
-1735422085L, 382127897L, -1307036760L, 1266549590L, 2025307089L, 
765972355L, 658733586L, 860351908L, 1403328871L, 867337917L, 
1261891124L, 479131034L, 1954296293L, -472089217L, 148190470L, 
1938476688L, -2134292685L, -158526255L, -24719744L, -1884760226L, 
1000092841L, -2145007781L, 1530281322L, 575983628L, 1714784335L, 
-234430203L, -127362628L, -1933292398L, 779515789L, 499773383L, 
1025774766L, 1332204808L, -1910308085L, 1051241961L, 1169717944L, 
-1699259034L, 574510593L, 118505619L, -305235134L, 929248500L, 
1361912055L, 307468525L, 844209028L, -606292566L, 1694640917L, 
1223219631L, 799267254L, -1679818784L, -605499613L, 1761550401L, 
1990916912L, -1400196786L, 195470265L, -1622026805L, 681256570L, 
-1656321156L, 2093253567L, -1292440427L, -1193839956L, -774426494L, 
-1697808291L, 1713715031L, -473224642L, 483171960L, 1361018203L, 
1502506169L, 1413874952L, -1225652298L, -2058900239L, 1907485475L, 
1995992434L, 459048900L, 461644679L, -1254362787L, -1363693740L, 
974026106L, -89009979L, -351473121L, -681609818L, 231012144L, 
512032211L, 83889137L, -523932384L, -1034720322L, -917871671L, 
1457369979L, 1041207626L, 1573715372L, -1689614161L, -1261694363L, 
1835125276L, 1072817266L, 1142348525L, -110606553L, 465494862L, 
-714151000L, -423702613L, 1633148105L, 369798360L, -1408306810L, 
-361183135L, 584133107L, 1784043618L, -1854845228L, 1474697175L, 
336545229L, 746152292L, 385557834L, -1897159499L, 695510031L, 
-188793578L, -351991872L, -1832471677L, 15638272L, 978232252L, 
-1559622832L, -1893175518L, -1458420408L, 1595082252L, -1968263076L, 
715282642L, 2073019904L, 1515850068L, 2010641896L, 218067962L, 
-705119024L, 705669420L, -1171204364L, -117680750L, -1218002848L, 
-276183796L, 217666272L, -1051085470L, -1779291480L, -1031073204L, 
-1879937668L, 508866866L, 478755952L, 68494148L, -1679771176L, 
-952267654L, -1471898064L, 356659900L, 1965108052L, -1997774782L, 
1593256352L, 1159763644L, 1688442320L, -116150942L, 2695144L, 
961277900L, -1543767300L, 586477042L, -1745918848L, 917659892L, 
-1241496952L, -94141638L, -909443248L, 558658156L, 507099284L, 
-1128783534L, -169761056L, -472637748L, -971374432L, -562845822L, 
-1052989720L, -1703502100L, 1697792060L, -414871950L, -683795344L, 
1655947812L, 306155576L, 1784420378L, 215635664L, -982623172L, 
2031142036L, 2096687234L, -1851174976L, -933680836L, -525136240L, 
1688274978L, -394737656L, 2097298572L, 1607152668L, 32080530L, 
-2015973248L, 247604244L, -1138515672L, -1918559686L, -1271704368L, 
1264401516L, 155270836L, 1411868690L, 308981728L, -450442292L, 
2102773216L, -1259005406L, 1050334504L, 1692413196L, 1914340924L, 
-2016487182L, 281601776L, 1511751492L, -1216248232L, -1163703750L, 
1391709936L, 2135996604L, -1545299436L, 1519492290L, -205689760L, 
-499446404L, -892184368L, -1905243102L, -827398488L, 1339370380L, 
-2067573316L, 1471800370L, 1642319680L, -281336652L, -309534904L, 
-1819266374L, 1193885456L, -623426324L, -1611666348L, -39751918L, 
1184882592L, 157983692L, 1526848352L, 715220162L, 1703493160L, 
1986526636L, -553456836L, 788944754L, -682131664L, 612300324L, 
-804443080L, 224422106L, -1588232816L, 496687868L, -1081302124L, 
-1896259774L, -1167391232L, 2050616892L, 1677988432L, -546496862L, 
351095624L, -1433148916L, -438019876L, -853927342L, -1252460416L, 
1684128596L, -2098278936L, -1985097990L, 149179216L, -688485332L, 
-1202374284L, 2105611922L, -1405002144L, 1085437580L, 2110658400L, 
1499341538L, -2012229464L, -159130420L, -1451388420L, 898492338L, 
68831728L, 1656927684L, -818515112L, 45731706L, -1561795152L, 
-2113102404L, -1715098540L, 1284100034L, -1327229152L, -1903909956L, 
1490411088L, 2133563874L, -1278565016L, -299772596L, -369410820L, 
-647126286L, -165557504L, -880972172L, -1739326456L, -148960838L, 
599862224L, -6892052L, 186417044L, 138137298L, 1077742176L, 1736267084L, 
-1745710816L, 344614530L, -1481472536L, -598254612L, 876255804L, 
306980466L, -318022800L, 729626916L, -2112116168L, -1789351526L, 
1684549072L, 959647164L, 1402512532L, -308752254L, 1655272896L, 
1784842044L, -477620080L, 1617824546L, 1983480328L, -841711348L, 
1362176412L, 520002066L, -777232512L, 1729917716L, 2092669224L, 
-927195078L, -1095806000L, 640255596L, -1937870284L, -1705355630L, 
-1996157600L, -1945624244L, 1697936352L, 770466L, -1901141592L, 
-1307148660L, 1418229180L, 1168056946L, -1999950864L, -2074830268L, 
-515366824L, 814134330L, -2134467472L, 913507388L, 264822036L, 
884925122L, 181901024L, -276472708L, 819987152L, 2073657091L, 
-165176828L, -8994254L, 2041176711L, -1351764271L, -1586077610L, 
-135159756L, -1158184123L, 1376113039L, -586901240L, 1022739238L, 
-2012505133L, -1183384267L, -634422126L, -573541280L, 1480806857L, 
-139720453L, 1101854412L, 247679834L, 1306398287L, -957854951L, 
524588334L, -420761796L, -35533651L, 639835991L, -600591712L, 
-1321427970L, 1008499403L, -766829363L, -951762950L, 1358181432L, 
1816819169L, 910786195L, -31175500L, 1955960258L, 424404439L, 
2063059489L, -1420412442L, -22507292L, -1715769323L, -1435701185L, 
-1441783848L, -1337253386L, 1652630019L, -1258982075L, -1212325534L, 
1110633168L, 2134033913L, -654463701L, 1829072540L, -290456374L, 
344823231L, -1026397943L, 366332446L, 1666959308L, 940848541L, 
-1322127321L, -1918050736L, 1666902766L, -2096983141L, 1572176381L, 
1741649130L, 41975688L, -495838927L, -207345245L, 1207999908L, 
-2014543790L, -852585561L, -1934424079L, -994794698L, 1339207636L, 
-1781279387L, -914482833L, -529882200L, -1722005242L, 2059986995L, 
-1167933803L, -661219598L, 697558848L, -621661015L, 1550928155L, 
1646513900L, 1148056314L, 1310186287L, 583893817L, -893954738L, 
261858204L, 707930381L, 1087351671L, -2124660864L, -288248354L, 
558191275L, 1292144045L, -862871014L, -931416872L, -1321338559L, 
-1316199949L, 2008606740L, -1099485790L, 329198263L, -948173695L, 
-480660346L, -975245116L, -986853899L, 2024183903L, 790741688L, 
-1251533930L, 942762403L, 1509449061L, 1912552578L, -1999841808L, 
1852810137L, 1997112715L, -1572376452L, 1785533098L, -678490913L, 
1633077865L, -1785616258L, -1949405076L, -788166467L, -1869923961L, 
-1127961232L, -1916463090L, -1404676805L, -2031830499L, -593912118L, 
-295642648L, 14913233L, -207729981L, -668597820L, 1152886386L, 
38491975L, 1634551569L, 1461205654L, -198189068L, 152234373L, 
-889363249L, -1045144120L, -464243610L, 1800499859L, 992852469L, 
592483282L, -306362336L, -290348535L, -417973445L, -1278865780L, 
1496425242L, -785308273L, -467961127L, 1814975854L, -1580566276L, 
-1751137683L, 113286679L, -2049532960L, -2133858370L, -1746889333L, 
-1841068531L, 1242061370L, -643747208L, -548955615L, -1866320685L, 
98382836L, 853775490L, -63193833L, -896144415L, 570342694L, -1334543324L, 
1052571349L, -63655297L, -1584522089L)