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

• #15131 axioma veterán K1nG HuNp #15125

  Új Válasz 2020-12-02 15:24:46 #15131

  Ú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

  

  axioma

  veterán

  válasz K1nG HuNp #15125 üzenetére

  Hogy en milyen sokaig szerkesztek, bocs, votma.
  Hat en 1. bedobtam set-be az egeszet 2. rendezve mentem vegig csak amig az elem nem nagyobb mint a szumma fele (a kisebbik keresese) es csak megneztem hogy az "elvileg parja" benne van-e a set-ben (igy - persze set implementaciotol fuggoen - elvielg o(n), bar ennek most itt nincs ugyse jelentosege)
  A masodiknal az elso keresesevel harmadaig, masodiknal onnan felfele a maradek feleig mentem, a 3.-at ott is set-ben ellenoriztem.
  De ez csak megszokasbol, brute force mindent 2x (3x) mond mo'dban is boven eleg volt itt.

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