Új hozzászólás Aktív témák
-
kovisoft
őstag
válasz
Victoryus
#3990
üzenetére
Évszámból lehet 1 milliárd, intervallumból max 2*100 ezer van a feladat szerint. Az befér a memóriába. A set nem jó, mert nem elég az intervallumok végeiben az ismétlődéseket kiiktatni, hanem kompletten ki kell hagyni az átfedő tartományokat. Valami összefésüléses logikát kellene követned, mint amit axioma is javasolt. Mindig attól függ, hogy éppen melyik intervallum listán lépsz előre, hogy éppen melyikben kisebb a következő elem. Ha jól értem a feladatot, akkor feltehetjük, hogy mindkét intervallum lista rendezett.
-
axioma
veterán
válasz
Victoryus
#3988
üzenetére
Biztos nem akarsz rajta gondolkodni? Az jobban esik mikor ugy oldod meg...
Egy draft tolem:
a-tolb-ig vannak az intervallumok de en me'g beolvasasnal korrigalnama, b+1-re, azok a 'valtopontok' [a-tol bekapcs,b+1-tol kikapcs]. Az intervallum-listakat beraknam igy egy-egy tombbe[a,b+1,a2,b2+1, ...], es onnantol egy kicsi osszefesulos rendezes: ha a ket virtualisan elso elem megegyezik, akkor mindketto atvalt, tehat a xor az nem valtozik; minden mas esetben a kisebbik [legyenmn] atvalt: ha epp [allapotot orzod] nem volt 'pontosan 1', akkor atallitod arra hogy most van, outputra azmn[intervallum kezdete]; ha meg mar 'pontosan 1' allapotban voltunk akkor most kikapcsoljuk, az abrazolas miatt megy azmn-1az outputra, mint a megkezdett intervallum vege. tombok vegere vagy figyelsz, vagy a milliard+1-et odateszed mindketto vegere guard-nak. -
axioma
veterán
válasz
Victoryus
#3970
üzenetére
Hat igen, ehhez elobb a ceruza-papir kell. A milliardos elemszam pont azert van, hogy az a brute force ne menjen, amit te csinaltal.
Nem feltetlen kell ettol az elvtol messze menni, de az "erdektelen" eveket valahogy ossze kene tomoritened az abrazolasban... vagy masik oldalrol fogod meg, es kihasznalod, hogy novekvo sorrendben vannak lerakva az inputban is az adatok. -
-
-
cousin333
addikt
válasz
Victoryus
#1288
üzenetére
Mielőtt válasz érkezne: használd a "programkód" kódot ha Python szkriptet szúrsz be, különben ömleszti a PH motor (pl. törli a szóközöket). Ennél a nyelvnél meg nagyon nem mindegy, hogy mit menyire húztál be, a programod működőképessége múlhat rajta.
"Úgy néz ki, hogy egyik sorban van az alkatrész neve, másik sorban a darabszám és az azonosító száma."
Gondolom az a sor az valójában oszlop akart lenni.
Ilyen feladat megoldható az alap Pythonnal, de én inkább a Pandas modult javasolnám, sokat egyszerűsödik vele a feladat. Elvileg ennyit kell a parancssorba (nem a Python promptba!) írni:
pip install pandasEgy pár soros fájlminta - "monospace" kóddal - valóban nem lenne rossz.
Új hozzászólás Aktív témák
- GoodSpeed: Te hány éves vagy?
- CES 2026: Az állásodba kerülhet az egészséged
- Xbox Series X|S
- VGA kibeszélő offtopik
- eMAG vélemények - tapasztalatok
- Apple iPhone 13 mini - miért nem veszik elegen?
- Okos Otthon / Smart Home
- Kormányok / autós szimulátorok topikja
- OnePlus 15 - van plusz energia
- Assetto Corsa Rally
- További aktív témák...
- IBM TS3200 48-Slot Tape Library (45E1330), 2x LTO-4 FC Tape Drive (35P2510)
- IBM TS3100 Tape Library (3573-L2U), 1x IBM LTO Ultrium 4 FC 4Gb/s Tape Drive (95P5817)-without Tapes
- Nintendo Switch 2 Mario Kart edition Gyári tok Gyárli fólia
- Apple watch Ultra 2 aktiválatlan új 1 év Apple jótállás
- HP Omen
- GYÖNYÖRŰ iPhone 13 mini 128GB Green -1 ÉV GARANCIA - Kártyafüggetlen, MS4050
- Keresünk iPhone 13/13 Mini/13 Pro/13 Pro Max
- Varmilo /Limitált kiadás/Beijing Opera/EN/Silent Red/
- ÚJÉVI BOMBA AKCIÓK! PSN, STEAM, UBISOFT CONNECT, EA APP, XBOX EREDETI KULCSOK 100% GARANCIA
- Telefon felvásárlás!! iPhone X/iPhone Xs/iPhone XR/iPhone Xs Max
Állásajánlatok
Cég: PCMENTOR SZERVIZ KFT.
Város: Budapest
Cég: Laptopszaki Kft.
Város: Budapest