Új hozzászólás Aktív témák

• #3345 B-L-A-C-K titán cucka #3344

  Új Válasz 2008-05-13 22:56:02 #3345

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  B-L-A-C-K

  titán

  válasz cucka #3344 üzenetére

  Pl itt van egy része de még van egy pár, de mivel nemértek hozzá igy nem tudom eldönteni mi a legkönyebb....

  Adott ládáknak egy sorozata. Minden láda kocka alakú és egyik oldala nyitott. A ládákat egy robotnak kell összepakolni úgy, hogy egy ládát belerakhat egy másik ládába, ha az utóbbinak a mérete kisebb. Azonbana robot csak sorban balról-jobbra haladva tudja a pakolást elvégezni, teháta soron következő ládát vagy belerakja egy másik, már összepakolt ládába,vagy külön hagyja. Az a cél, hogy a lehető legkevesebb összerakott láda keletkezzen.
  Feladat:

  Írj programot (LADA.PAS vagy LADA.C) amely megmondja, hogy minimálisan hány ládába lehet a ládasorozatot összepakolni, továbbá megadja, hogy mely ládák lesznek egybepakolva.
  Bemenet:
  A LADA.BE állomány első sorában a ládák N száma (0<=N<=10000) van. A második sorban N db pozitív egész szám van, a ládák méretei. Mindenszám értéke 1 és 30000 közötti.
  Kimenet:
  A LADA.KI állomány első sorába az összepakoláshoz minimálisan szükséges ládák M számát kell írni. A következő M sor mindegyike egy összepakolást ad meg, azaz azon ládák sorszámai szerepelnek egy sorban, amelyeket egybe kell pakolnia a robotnak a kiírás sorrendjében.

  Példa: [link]

Új hozzászólás Aktív témák