PROHARDVER! témák
Mobilarena témák
IT café témák
Új hozzászólás Aktív témák
-
kovisoft
őstag
Mivel a "greedy" szerepel a tag-ek között, így valószínűleg valami mohó stratégia kell majd. Nem vagyok regisztrálva codechef-en, így ki nem próbáltam, de az alábbi legegyszerűbb módszer nem működik?
1. Vesszük mindig a legkisebb nemüres Ai-t (i>1). Ha nincs ilyen --> megoldottuk a feladatot.
2. Ha van ilyen Ai és nem nagyobb A1-nél, akkor átrakjuk az egészet az A1-be. Goto 1.
3. Ha Ai>A1, akkor vesszük a következő legkisebb nemüres Aj-t (j>1, j<>i). Ha nincs már ilyen --> nem megoldható a feladat.
4. Ha van, akkor erre átrakunk Ai-ből annyit, amennyivel Ai nagyobb A1-nél. Ezután Ai maradékát átrakjuk A1-be. Goto 1.Legfeljebb 2 lépésben kiürül egy Ai, tehát max. 2n lépés kell.
Új hozzászólás Aktív témák
Aktív témák
- A fociról könnyedén, egy baráti társaságban
- NVIDIA GeForce RTX 4080 /4080S / 4090 (AD103 / 102)
- PlayStation 5
- VR játék lesz az Alien: Rogue Incursion
- Samsung Galaxy S21 FE 5G - utóirat
- ASUS ROG Ally
- Székesfehérvár és környéke adok-veszek-beszélgetek
- YouTube
- A Gigabyte is visszaveszi alaplapjainak alapértelmezett tuningját
- Miniképernyős, VIA-s Epomaker billentyűzet jött a kábelmentes szegmensbe
- További aktív témák...
Új prémium hirdetések