Szathmáry László honlapja @ DEIK

AoC2017, Day 7, Part 1 (Processes)

A rendszerünkön számos processz fut. Egy processznek pontosan egy szülője van (kivéve a gyökérprocesszt), ill. egy processz tetszőleges számú további processzt indíthat (ezeket gyermekprocesszeknek hívjuk). A futó processzeket ki tudjuk listázni, de sajnos a kimenet nem túl áttekinthető. Íme egy példa:

pbga (66)
xhth (57)
ebii (61)
havc (66)
ktlj (57)
fwft (72) -> ktlj, cntj, xhth
qoyq (66)
padx (45) -> pbga, havc, qoyq
tknk (41) -> ugml, padx, fwft
jptl (61)
ugml (68) -> gyxo, ebii, jptl
gyxo (61)
cntj (57)

A kimenet tartalmazza a processz nevét, zárójelben a felhasznált processzoridőt, illetve a nyíl után a processzből indított gyermekprocesszek nevét. Ebből a következő struktúrát tudjuk felrajzolni:

                gyxo
              /     
         ugml - ebii
       /      \     
      |         jptl
      |        
      |         pbga
     /        /
tknk --- padx - havc
     \        \
      |         qoyq
      |             
      |         ktlj
       \      /     
         fwft - cntj
              \     
                xhth

Mint látható, a "tknk" nevű processz a gyökérprocessz, vagyis ez indult el először. A "tknk" elindította az "ugml", "padx" és "fwft" processzeket, stb.

Feladat: az input állomány tartalmazza a futó processzek listáját. Ezek közül melyik a gyökérprocessz?

A feladat bemenete innen tölthető le. A feladat eredeti kiírása itt olvasható el.

20180307e