Напомена: ово је незванична копија задатака. Као таква, не гарантује се да ће овај сајт бити одржаван, и немојте се изненадити ако са њега задаци одједном нестану.
У једном предузећу за производњу сира налази се запослених рапоређених у хијерархији
тако да сваки запослени осим шефа предузећа (запосленог са редним бројем
1) има тачно једног надређеног.
За сваког запосленог је познат његов допринос предузећу, , који представља збир разлика
његове компетентности и
компетентности суседа. Дакле, , где је
низ суседа запосленог . Два запослена су суседна ако је један
од њих надређен оном другом.
Познато је да је компетентност шефа предузећа једнака нули (), и да компетентности неких
запослених могу бити негативне.
Ваш задатак је да на основу хијерархије предузећа и доприноса сваког
запосленог одредите компетентност сваког запосленог, или да испишете
уколико запосленима није могуће
доделити компетентности које задовољавају све услове.
Опис улаза
У првој линији стандардног улаза налази се природан број - број запослених у предузећу. У
наредном реду налази се низ од
бројева - допринос сваког од
запослених. У следећем реду налази се низ од бројева - zапослени је надређен zапосленом и важи .
Опис излаза
У једној линији стандардни излаз испишите низ од бројева одвојених размаком - компетентности
сваког од запослених, или испишите -1
уколико такав низ не
постоји.
Ограничења
Подзадаци
- (17 поена)
- (26 поена)
- (23 поена)
- (34 поена) Нема додатних ограничења
Примери
Пример 1
Улаз
4
2 -3 1 0
1 2 2
Излаз
0 -2 -1 -2
Објашњење
Запослени (1,2), (2,3), (2,4) су суседни.
Пример 2
Улаз
4
2 -3 1 1
1 2 2
Излаз
-1
Објашњење
Не постоји низ који задовољава све услове.