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

• #5418 Karma félisten zsambek #5417

  Új Válasz 2014-04-08 19:23:37 #5418

  Ú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

  

  Karma

  félisten

  válasz zsambek #5417 üzenetére

  Az ötödik feladattal annyira nem vagy messze. Ha tudod, hogy hány foglalás érinti az adott szakaszt (ezt számolos ki a ciklusoddal), és hogy hány szoba van (lásd feladat: 27), akkor csak egy kivonásra vagy a megoldástól.

  Mondjuk a feltétel nem helyes, mert csak azt észleled, ha a vizsgált foglalás eleje és vége is belül esik a kérdéses időszakon. Azt is számolni kell, ha valaki az időszakon belül érkezik, de csak később megy el; meg azt is, ha korábban jött és közben megy el.

  Ha kicsit belegondolsz, intervallumok metszetéről van szó. Ha van metszet, akkor ++.

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