Na vstupe mame dany orientovany graf. Vrcholy su rozdelene na vstupne, vystupne, a obycajne. Kazdy vrchol ma ulozenu operaciu a faktor, ktore pouzije vzdy na signal ktory cezen prechadza; prichodzi signal podla spominanej operacie a faktoru zmodifikuje a rozosle dalej. Aj hrany maju takisto takyto udaj, ktorym modifikuju prechadzajuci signal po danej hrane. Na zaciatku su dane velkosti signalu, ktory sa nachadza vo vstupnych vrcholoch a potom siet "spustime". Spustit znamena, ze signal sa zacne postupne sietou sirit, pricom sa moze zoslabovat/zosilnovat, pricom je dolezite, ze sirenie signalu sietou je paralelne! Teda nemozeme jednotlive spracuvavania signalu na hranach spracuvavat sekvencne po jednom, ale v kazdom tiku vsetky naraz, pricom ak do jedneho vrcholu budu v jednom tiku vstupovat naraz viacere signaly, scitaju sa. Siet sa zastavi, ked sa signal dostane do kazdeho vystupneho vrcholu. Nasou ulohou bolo vypisat hodnoty signalu vo vystupnych vrcholoch po zastaveni siete. Pricom ked signal prechadza cez obycajny vrchol, tak sa len zmodifikuje a posle dalej, ked prechdza cez vystupny vrchol, tak sa v tomto vrchole ponecha aktualna hodnota a signal sa rozosle dalej. Graf je cyklicky, teda signal sa moze v niektorych cykloch dookola zvacsovat/zmensovat a modifikovat vystupne vrcholy, ale to len dovtedy, dokym nejakou vetvou nedojde aj k poslednemu vystupnemu vrcholu.
Vstup vyzeral takto:
[I/O/X],[+/-/*//]faktor
...
prazdny riadok
start,ciel,[+/-/*//]faktor
...
prazdny riadok
vstupny_vrchol,pociatocna_hodnota
udaje az po prvy prazndy riadok reprezentuju vrcholy v grafe, kde X I O oznacuje, ci je vrchol normalny/vstupny/vystupny, za nim ide operaciu ktoru dany vrchol vykonava a za nou faktor.
udaje po druhy prazdny riadok predstavuju hrany spolu s operaciou a faktorom.
nakonci je zoznam vstupnych vrcholov spolu s pociatocnymi hodnotami
teda pre vstup
Kód: Vybrat vše
I,+1
X,*2
X,*2
O,*2
0,1,*2
0,2,+5
1,3,-1
2,3,-2
0,5
Kód: Vybrat vše
3: 86
odchdzal som presne na minutu po troch hodinach, zatial sme to dali len traja(alebo styria)