infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Andrei Parvu din Mai 01, 2011, 20:14:26



Titlul: 1153 Fabrica
Scris de: Andrei Parvu din Mai 01, 2011, 20:14:26
Aici puteti discuta despre problema Fabrica (http://infoarena.ro/problema/fabrica).


Titlul: Răspuns: 1153 Fabrica
Scris de: Mihai Visuian din Mai 13, 2011, 17:05:33
Nu inteleg. De ce timpul 2 este 3? nu trebuie sa fie 4?


Titlul: Răspuns: 1153 Fabrica
Scris de: Savin Tiberiu din Mai 13, 2011, 17:52:57
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).


Titlul: Răspuns: 1153 Fabrica
Scris de: Mihai Visuian din Decembrie 03, 2011, 17:39:00
Imi poate da si mie cineva vreo idee in legatura cu rezolvarea problemelor de acest tip?
Multumesc anticipat...


Titlul: Răspuns: 1153 Fabrica
Scris de: George Marcus din Martie 30, 2012, 20:40:03
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.