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

• B-L-A-C-K titán

  #3345

  #3344 cucka

  2008-05-13 22:56:02

  Új Válasz

  Ú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

  

  B-L-A-C-K

  titán

  #3344 cucka

  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