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

• #3968 Victoryus addikt

  Új Válasz 2023-03-01 20:53:58 #3968

  Ú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

  

  Victoryus

  addikt

  Kérnék egy kis segítséget. Próbálom megoldani a 2016_2017 Nemes prog. versenyből a bolygós feladatot. mester.inf.elte.hu...
  
  Hogy lehet kideríteni, mire nem ad pontot a 'bíró'? 15/33 pontot kapok, az első 6 teszt hibátlan, a többi meg Futási hiba, kilépési kód 1 hibát dob.
  A 2db mellékelt bemenettel a várt kimenetet adja a programom.
  Úgy próbálom megoldani, hogy beolvasom az elemszámokat, létrehozok 2 listát az elemeknek, majd megnézem melyiknek nagyobb az utolsó eleme. Ezután még csinálok 2 db utolsó elem számú listát, feltöltöm 0-val, majd az eredeti listákból kiszedem az intervallumokat, és átírom a megfelelő helyen 1-re a nullákat. Innen meg már csak meg kell nézni hol különbözik ugyanazon a pozíción az érték a két listában, azok lesznek a megoldások.
  Biztos van egyszerűbb megoldása is, de per pillanat nem jut jobb az eszembe.
  Futási időbe beleférek, szerintem a memória litmit lehet a gond. Milliárdos elemszámot említ a feladat.
  Egyébként mi lenne ennek az optimális megoldása?

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