- Android alkalmazások - szoftver kibeszélő topik
- Megjelentek az első HMD okostelefonok, ezek a magyar áraik
- Apple iPhone 15 Pro Max - Attack on Titan
- iPhone topik
- Poco X6 Pro - ötös alá
- Okosóra és okoskiegészítő topik
- Mi nincs, grafén akku van: itt a Xiaomi 11T és 11T Pro
- Motorola Edge 40 - jó bőr
- Ezek a OnePlus 12 és 12R európai árai
- Magisk
Hirdetés
-
Musk szerint már jövőre itt vannak a Tesla Optimus humanoid robotok
it Musk a befektetőknek arról beszélt, hogy már az idei év végén gyárakban dolgozhatnak a Tesla Optimus robotok, a forgalmazás jövő év végén indulhat.
-
Egyelőre nem tarolja le a piacot a Vision Pro
ph Az Apple állítólag meg is felezte a várakozásait, hogy igazodni tudjanak a valós igényekhez.
-
Bemutatkozott a Polestar Phone
ma Ami nem meglepő módon a Meizu utolsó készülékének átbrandelt verziója.
Ú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.