1153 Fabrica

[•andrei.12]

Aici puteti discuta despre problema Fabrica.

[•VisuianMihai]

Nu inteleg. De ce timpul 2 este 3? nu trebuie sa fie 4?

[•devilkind]

Nu, e corect 3.

Prima cutie o umpli pe procesorul 1 dupa 1 secunda si o sigilezi pe procesorul 2 dupa inca 1 secunda. (Total: 2 secunde)
A doua cutie o umpli pe procesorul 2 dupa 1 secunda si o sigilezi pe procesorul 2 dupa 2 secunde deoarece astepti o secunda sa se sigileze cutia 1. (Total 3 secunde)
A treia cutie o umpli pe procesorul 2 dupa 2 secunde (astepti sa termine cutia 2) si o sigilezi pe procesorul 1 dupa inca o secunda. (Total 3 secunde).

[•VisuianMihai]

Imi poate da si mie cineva vreo idee in legatura cu rezolvarea problemelor de acest tip?
Multumesc anticipat...

[•PlayLikeNeverB4]

M-am uitat peste sursele altora si cam toate sunt la fel. Stiu rezolva a prima cerinta. Poate sa-mi explice cineva de ce functioneaza ultimul for? Mai exact:

Cod:

for (int i = 1; i <= N; i++)
    mB = max (mB, tA[i] + tB[N-i+1]);

Dupa care in mB se va afla raspunsul pentru a doua cerinta.