综合材料专题讨论

1、 POIV2Problem HowtoProducts of a factory are packed thesamebases.Aheightofaboxisocylindricalboxes.Allboxesanon-egerbeingof2,i.e. POIV2Problem HowtoProducts of a factory are packed thesamebases.Aheightofaboxisocylindricalboxes.Allboxesanon-egerbeingof2,i.e.itisequalto2i forsomeThenumberimay be differ

2、ent. Goods produced earare cher. The managementrttheoldestst)goodsshouldbesoldaren thewarehousegoodsaretransportedincontainers.cylindrical. A diameter of each container is a of a container is a non-negativeofacontainer.Forsafetransportcontainersshouldbetightlypacked withboxes,i.e.thesumofheightsofbo

3、xesplacedinacontainerhave to be equal to the height of this container. A set of containers was delivered to the warehouse. Check if it issible to pack all thecontainerstightwithtarecurrentlyheIfso,findtheminimalvalueofgoods these containers.tcanbetightlyoConsiderawarehousewith5boxes.Theirsizesandval

4、uesoftheircontentsaregiven1132132514Twocontainersof size 1and 2can be tightly packedwith two boxesof total value 3, 4or 5, three boxes with total value 9. The container of size 5 cannot be tightly packed with boxes from the warehouse.Writeareadsdescriptions ofboxes(size,value)from awarehouse and des

5、criptions of(howmanycontainersofagivensizewehave)fromthetextfile checks if all containers can be tightly packed with boxes from the warehouse and if Writeareadsdescriptions ofboxes(size,value)from awarehouse and descriptions of(howmanycontainersofagivensizewehave)fromthetextfile checks if all contai

6、ners can be tightly packed with boxes from the warehouse and if computestheminimalvalueoftcanbe tightlyothesewritestheresulttothetextfileline of the inputfile here is eger n, 1=n=10000,which is the of boxes in the warehouse. In each of the following n lines there are written two non-egersseparatedby

7、a single space.Thesenumbersdescribea of themis the of the box and the second - the value of goods his box. The size is not n1000 and the value is not n 10000. The next line contains eger q, which the number of different sizes of containers delivered to the warehouse. In each of the following lines t

8、here are egers separated by a single space. eger is the size of al number container and the second one is the number of containers of this size. containersis5000,a sizeofacontainerisnotnYourprogramshouldwritetoandonlylineofthefileasingle wordNIEeansNOinPolish) if itissible topackthe fromthegivensettightwiththeboxesfromthewarehouse,a eger equal to the minimal value of goods in boxes with which all containersfromthegivensetcanbepackedS51le411Sle3一个公司生产的产品被装进