AdvRprogr_lab6: Knapsack

.Random.seed <-
c(403L, 256L, 2120205091L, 1355615119L, -807018519L, -1900149653L, 
-613349527L, -1822393387L, 533548754L, 650045568L, 357244251L, 
1912551L, -1344992489L, 1925972168L, -1285030906L, -687081978L, 
925393915L, -526469879L, 1487565187L, -339372886L, 2083013430L, 
-1699227487L, 2025462149L, 1688862108L, 1295210983L, -593428764L, 
630149873L, -280861949L, 115702384L, 2063282664L, -1052324056L, 
1154485136L, -427364486L, -1006388203L, -1363049532L, -861756499L, 
847188476L, -1336820550L, 1838611355L, -1773090194L, 68305276L, 
121362555L, 1472508054L, -1189419670L, -2136215010L, 842946276L, 
-1401287545L, -692215562L, -387002503L, -38008907L, 1782660107L, 
159892507L, 178380255L, 1379057922L, 1461405461L, 261007528L, 
-192240659L, 2100601574L, 1246929403L, 799467100L, -2042096031L, 
269838621L, -1590297146L, -126984689L, -605549799L, -28736832L, 
-2115623011L, -1858440758L, 1180764226L, 2029325275L, -2056357250L, 
2127788958L, 1194841099L, -839163280L, -1525006927L, 1317855597L, 
2064505981L, 2069159948L, -1162273409L, 542372082L, -73288385L, 
79325180L, 1637097585L, -1418324896L, 334525961L, -253126570L, 
-1317786955L, 250109558L, -438676526L, 1380935580L, 1710691583L, 
-670648150L, -355695914L, 1435434035L, -562875182L, -262055764L, 
884554608L, -1799608307L, 2052256744L, -1940254892L, 1490607133L, 
1109628112L, -678292267L, 1503796833L, 156768333L, -1928810356L, 
1217630606L, -787927957L, 85484713L, 1454761983L, 1747036761L, 
1262807077L, -1782327034L, 550363972L, -676945231L, -839273971L, 
914343833L, -1697314792L, 426905840L, 417909003L, -1408597959L, 
1908326931L, -1598192429L, 124483153L, -1322713929L, -634942760L, 
-933299846L, -450844419L, -1884648390L, 612778863L, -1753964703L, 
949390497L, 90788047L, -503044051L, -789149446L, 2031475090L, 
212067929L, -1493323345L, -250440731L, 2082395687L, -1884874477L, 
-544547320L, 208869835L, 1574861575L, 731779130L, -594442910L, 
1343267433L, -1026021712L, 217288226L, -268928943L, 937650680L, 
1839406173L, 589924666L, -1012797503L, -393405237L, 1377665997L, 
-2093462154L, -1650959694L, 816407683L, -801827639L, 1410645445L, 
700396832L, -1335878994L, -24429467L, -1266993014L, -675315814L, 
1995823166L, -1944401577L, 1334986503L, -1826657082L, 300423476L, 
1645740228L, -1018059330L, 994537664L, 217856432L, 1928846391L, 
-376108078L, -7913724L, 544813693L, 690843431L, 1191345633L, 
1927384304L, -2137158524L, 1387802273L, -1377098680L, -606403683L, 
-2088832669L, 1008485439L, -1477896606L, -1038168151L, 611427488L, 
893324396L, 395110608L, -1541439842L, -520856969L, -581949239L, 
-955429575L, 793495317L, 1721187096L, -674800793L, 1174160346L, 
-46142720L, -6649139L, -1587741448L, -1590840224L, -1254561670L, 
354466797L, 977808841L, 1338042184L, -479784888L, 1809817455L, 
2099274777L, 912640592L, -631380180L, -1228225L, 1564476195L, 
1449527153L, -1007145770L, 1965114955L, -1448371093L, -1600590435L, 
1277843901L, 1460683468L, 217016596L, -1288021019L, 380051309L, 
1365820207L, -957506800L, 1716219639L, 1397684223L, -1493020146L, 
-937357248L, -345640204L, -1877429207L, -478347447L, 1751295407L, 
-1258655686L, 272085965L, 43682556L, 694392220L, 161796284L, 
-1476914359L, 1286220280L, 1537250350L, 898029313L, 1809512245L, 
534016240L, -783405468L, -893102158L, 1704898029L, -1773486595L, 
1103442697L, 399366039L, 1236199396L, 1164076977L, 204211L, 310979482L, 
2081151059L, 1020825290L, -1634252032L, -110543283L, -827606307L, 
-1442293027L, 542690455L, -1129929677L, -301592372L, -1375892965L, 
-446436732L, 1749453730L, -244787496L, 323604688L, -1683755826L, 
-1422311531L, -1305722155L, 1553018050L, -707933847L, -611529428L, 
1129357250L, -1937316287L, 2135763703L, -1624622415L, 93543942L, 
342207004L, 1420432971L, 1933936162L, -1668952387L, 1243817042L, 
573735418L, -2139454626L, -751083316L, -472571009L, -1247066681L, 
1587719777L, 1818113302L, 480298250L, 2045040862L, -801679122L, 
587597962L, 1720912591L, 890058789L, -1804133120L, 530222941L, 
396618219L, -593274691L, -808809008L, 1578353914L, -646563881L, 
-389697048L, 498674885L, -1479130197L, 1314962771L, -1472905296L, 
181712052L, 1422453126L, -659880591L, -192608376L, 2043030953L, 
-1030715573L, 750727115L, -1211029627L, -1926020387L, -1872406491L, 
-1818361370L, 1326987656L, 761405594L, -1398474271L, -1723700941L, 
1947544288L, -668341378L, -1133834626L, 831213640L, -1035515774L, 
1321246509L, 462532634L, 1633288238L, 320213200L, 1729558712L, 
-673757662L, -1900496185L, -757037845L, -1070778186L, 1535610051L, 
1938639435L, 579305870L, -1857884930L, -1563715787L, 1716314935L, 
1017101755L, -895745733L, -887548692L, -2038054982L, -1734184134L, 
-447550363L, 1850103883L, 961864629L, 1714011094L, 1110040624L, 
-1086671252L, 1891737914L, -814227788L, -526372611L, -117440984L, 
-10798667L, -894688181L, 368759027L, -244375356L, -2073006804L, 
-1449941370L, -274072921L, 1136850378L, 1538748922L, -212434124L, 
1028819516L, 10386610L, -551888008L, 2101378402L, -371136027L, 
684993354L, 1770970963L, -28176975L, 795429546L, -853912281L, 
1718353599L, 790336983L, -576541095L, -1821260664L, 1784520320L, 
-277227712L, 941755284L, -111171948L, 214173759L, 836148627L, 
-1584627282L, -1272683071L, 1883128741L, 1451584222L, -1668010215L, 
-1896446501L, 1592880462L, 309261942L, -63819446L, 1714548562L, 
733130656L, 1503066853L, -850616357L, 1530366857L, 736169985L, 
-1636193243L, -1606651136L, -1678365471L, -105410414L, -1527989739L, 
-1584140355L, 1064706306L, 22852950L, 420833000L, 1298225163L, 
871990365L, 506423607L, 2026160687L, 976669822L, 1399924783L, 
1636769662L, -240295466L, -1257989757L, -1108216335L, -143512509L, 
470905329L, -708246235L, 1990716512L, -688163543L, 1064501493L, 
457899707L, -2139610817L, -792816777L, 1525756490L, -842858768L, 
-1327878388L, -2044429907L, -35370174L, 358259135L, 638148171L, 
-1355038113L, 99098350L, -4145916L, -99228402L, 110725857L, -1616359483L, 
-1876488804L, 872676094L, 1515787084L, -808934916L, -260709999L, 
544174100L, -1450082411L, -437354747L, -266120912L, 868378549L, 
626864489L, 928632846L, 1532433158L, -1700408094L, -120963989L, 
-185650286L, -1487893585L, -207524594L, -1733371319L, -684091044L, 
-215738208L, 950447254L, -1909618895L, 968313379L, 306792613L, 
-2128827745L, 2081400084L, 217020015L, -653698881L, 582273557L, 
1565484233L, 1869093424L, 1943767229L, 24869540L, 1770016913L, 
380850063L, 496792727L, -874962710L, 1174365640L, 388001643L, 
2000407004L, -373055802L, -1606046568L, -1068617953L, 470915719L, 
1786065597L, -1747040731L, 657854742L, -2019381585L, 970997701L, 
-106125126L, -835948845L, -1637974309L, -938986626L, -1623702448L, 
1912332161L, -828938496L, 123633452L, -625444518L, -1274092785L, 
800616068L, -2012552666L, -1414656686L, 308852215L, -115195641L, 
-1809522880L, -1491223949L, -1798885309L, 404894680L, 360360076L, 
938849011L, -381521891L, -1799447387L, 2112802596L, 291324937L, 
2005569818L, -1837482272L, -956896658L, 456430119L, -1486942229L, 
-1324951026L, 917178580L, -733776755L, 1089045408L, 2020299151L, 
1755604681L, -832701419L, 1403068567L, -1159989171L, 1429626616L, 
-1656776992L, -869595213L, -1373975850L, -496512207L, 1655097459L, 
1185913557L, -1980939481L, -1868454205L, 539070566L, -1956687916L, 
-1308432680L, -871294553L, 92231336L, -145767368L, 259349204L, 
982239250L, 1810983481L, -1915974205L, 482924370L, 615318307L, 
204229548L, 91821256L, 485075647L, -100616481L, -54911640L, 884324353L, 
-513208338L, -343266396L, 1486632651L, -574070120L, 592503263L, 
-125576242L, -1597743054L, 1618415292L, -775279284L, 1153875469L, 
-1892265270L, 983509118L, 146188320L, -676222640L, 871271267L, 
572936282L, -1332128221L, 124141587L, 1175664903L, -1005607213L, 
1703418517L, 1560180249L, -1271486167L, 1586429781L, -605199827L, 
-1841722221L, -1884832443L, 1463410126L, 1920459927L, -769155773L, 
946766810L, 1057921691L, -1836932605L, -1609335330L, -2004261784L, 
-154654988L, -387652336L, 1029478485L, -979712583L, -97541440L, 
-2054398928L, 1578241156L, -445684364L, -571893596L, 772213798L, 
2129319106L, -640283531L, 773500625L, -1724793421L, -454061082L, 
1920574819L, -1424594424L, 759970792L, -665792015L, 1554619679L, 
952799615L, -2083538887L, -1430318401L, 514004217L, 1730050826L, 
-439524625L, -120177664L)