|
•wefgef
|
 |
« : Martie 24, 2012, 11:25:32 » |
|
Aici se pot pune întrebări legate de problema Muncitori de la Runda 4 a concursului Algoritmiada 2012. Timpul alocat întrebărilor este de 1 ora. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII. |
|
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
|
•repp4radu
|
|
« Răspunde #1 : Martie 24, 2012, 14:08:30 » |
|
Considerand ca pana la numarul N, nu am gasit K muncitori liberi, numerotarea se continua de la pozitia 1?
|
|
|
|
|
Memorat
|
|
|
|
•valentin.harsan
Strain
Karma: 33
 Deconectat
Mesaje: 41
|
|
« Răspunde #2 : Martie 24, 2012, 14:09:51 » |
|
momentele de inceput Ai sunt sortate?
|
|
|
|
|
Memorat
|
|
|
|
|
•CezarMocan
|
|
« Răspunde #3 : Martie 24, 2012, 14:10:26 » |
|
@Radu: Mai citeste odata enuntul si spune dupa din nou ce nu iti este clar.
@Valentin: FARA COMENTARII
|
|
|
|
|
Memorat
|
|
|
|
|
•repp4radu
|
|
« Răspunde #4 : Martie 24, 2012, 14:14:24 » |
|
Daca pentru un proces i, nu am gasit niciun muncitor liber intre K si N, se va considera ca al K-lea muncitor liber, muncitorul numarul 1?
|
|
|
|
|
Memorat
|
|
|
|
|
•CezarMocan
|
|
« Răspunde #5 : Martie 24, 2012, 14:16:48 » |
|
Tu vrei la fiecare pas al K-lea muncitor liber incepand cu 1.
|
|
|
|
|
Memorat
|
|
|
|
|
•repp4radu
|
|
« Răspunde #6 : Martie 24, 2012, 14:18:14 » |
|
Exact. Si daca acesta nu exista?
Ex: Muncitorii de la 1 la k - 1 sunt liberi, iar toti cei de la k la n sunt ocupati (astfel incat am doar k - 1 muncitori liberi).
|
|
|
|
|
Memorat
|
|
|
|
|
•eudanip
|
|
« Răspunde #7 : Martie 24, 2012, 14:20:34 » |
|
Deci la un pas trebuie sa atribui dintre toti muncitorii liberi pe cel de al k-lea?
|
|
|
|
|
Memorat
|
|
|
|
|
•CezarMocan
|
|
« Răspunde #8 : Martie 24, 2012, 14:21:32 » |
|
@Radu: Raspunsul la intrebarea ta se gaseste in enunt, la sectiunea Restrictii si Precizari. Incearca sa il citesti, vezi daca intelegi si daca ai nelamuriri posteaza din nou.
@Dani: DA.
|
|
|
|
|
Memorat
|
|
|
|
|
•repp4radu
|
|
« Răspunde #9 : Martie 24, 2012, 14:22:08 » |
|
Scuze, nu am fost atent. Multumesc frumos!
|
|
|
|
|
Memorat
|
|
|
|
•costyv87
Strain
Karma: 8
Deconectat
Mesaje: 37
|
|
« Răspunde #10 : Martie 24, 2012, 14:40:28 » |
|
La un pas , trebuie sa atribui al k-lea muncitor liber , acestia fiind ordonati dupa indicele lor initial ?
Adica , daca am avut 1 2 3 , k=1, a plecat 1 , iar la pasul urmator 1 revine , tot pe 1 il luam ?
|
|
|
|
|
Memorat
|
|
|
|
|
•freak93
|
|
« Răspunde #11 : Martie 24, 2012, 14:44:30 » |
|
fiindu-i atribuit muncitorul liber care are al K-lea numar de ordine Deci DA |
|
|
|
|
Memorat
|
|
|
|
|
•andrici_cezar
|
|
« Răspunde #12 : Martie 24, 2012, 15:09:15 » |
|
Un muncitor dupa ce termina o verificare, vine cu indicile dinainte? sau trece la coada?
|
|
|
|
|
Memorat
|
|
|
|
|
•freak93
|
|
« Răspunde #13 : Martie 24, 2012, 15:16:49 » |
|
Indicele dinainte
|
|
|
|
|
Memorat
|
|
|
|
|
•Vman
|
|
« Răspunde #14 : Martie 24, 2012, 15:23:44 » |
|
Cred ca aveti o gresala in evaluator. Se cere muncitorul asociat verificarii cu numarul i, voi considerati verificarile cu indicii de dupa sortare, desi din enunt se intelege ca trebuie afisate pt ordinea din fisierul de intrare.
|
|
|
|
|
Memorat
|
|
|
|
|
•eudanip
|
|
« Răspunde #15 : Martie 24, 2012, 15:27:55 » |
|
B poate fi 0?
|
|
|
|
|
Memorat
|
|
|
|
|
•freak93
|
|
« Răspunde #16 : Martie 24, 2012, 15:30:54 » |
|
@Vlad Se modifica enuntul imediat. Ne pare rau pentru probleme.
@Eudanip NU
|
|
|
|
|
Memorat
|
|
|
|
|
•freak93
|
|
« Răspunde #17 : Martie 24, 2012, 15:45:00 » |
|
Timpul alocat întrebărilor s-a scurs. Multă baftă în continuare!
|
|
|
|
|
Memorat
|
|
|
|
•fulgerulnegru
Client obisnuit
Karma: -17
Deconectat
Mesaje: 92
|
|
« Răspunde #18 : Martie 24, 2012, 15:56:39 » |
|
se considera in ordinea in care se executa adica dupa timpul de incepere sau dupa timpul de final?
|
|
|
|
|
Memorat
|
|
|
|
|
•freak93
|
|
« Răspunde #19 : Martie 24, 2012, 16:05:32 » |
|
Dupa timpul de incepere.
|
|
|
|
|
Memorat
|
|
|
|
•CS-me
Strain
Karma: 0
Deconectat
Mesaje: 4
|
|
« Răspunde #20 : Martie 24, 2012, 16:24:12 » |
|
considerand muncile in ordinea in care se executa. asta inseamna ca daca avem muncile: rezultatul va fi: ? |
|
|
|
|
Memorat
|
|
|
|
•fulgerulnegru
Client obisnuit
Karma: -17
Deconectat
Mesaje: 92
|
|
« Răspunde #21 : Martie 24, 2012, 16:25:50 » |
|
Pot exista 2 valori A si A[j] i!=j astfel incat a = a[j]
|
|
|
|
|
Memorat
|
|
|
|
•Andrei.Xwe
Strain
Karma: -4
Deconectat
Mesaje: 38
|
|
« Răspunde #22 : Martie 24, 2012, 16:53:54 » |
|
considerand muncile in ordinea in care se executa. asta inseamna ca daca avem muncile: rezultatul va fi: ? Nu, va fi 1 1 Pentru ca primul muncitor incepe intai munca 1 1 si o termina la timpul 2, iar la timpul 4 cand incepe a 2a munca, el este liber |
|
|
|
|
Memorat
|
|
|
|
•CS-me
Strain
Karma: 0
Deconectat
Mesaje: 4
|
|
« Răspunde #23 : Martie 24, 2012, 17:16:10 » |
|
da, scuze, ar fi fost 1 1 am confundat indicele din fisierul de intrare cu indicele muncitorului  |
|
|
|
|
Memorat
|
|
|
|
|
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena