|
Titlul: Muncitori Scris de: Andrei Grigorean din Martie 24, 2012, 11:25:32 Aici se pot pune întrebări legate de problema Muncitori (http://infoarena.ro/problema/muncitori) de la Runda 4 (http://infoarena.ro/algoritmiada-2012/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. Titlul: Răspuns: Muncitori Scris de: Radu-Andrei Szasz din 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?
Titlul: Răspuns: Muncitori Scris de: Valentin Harsan din Martie 24, 2012, 14:09:51 momentele de inceput Ai sunt sortate?
Titlul: Răspuns: Muncitori Scris de: Cezar Mocan din Martie 24, 2012, 14:10:26 @Radu: Mai citeste odata enuntul si spune dupa din nou ce nu iti este clar.
@Valentin: FARA COMENTARII Titlul: Răspuns: Muncitori Scris de: Radu-Andrei Szasz din 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?
Titlul: Răspuns: Muncitori Scris de: Cezar Mocan din Martie 24, 2012, 14:16:48 Tu vrei la fiecare pas al K-lea muncitor liber incepand cu 1.
Titlul: Răspuns: Muncitori Scris de: Radu-Andrei Szasz din 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). Titlul: Răspuns: Muncitori Scris de: Eugenie Daniel Posdarascu din Martie 24, 2012, 14:20:34 Deci la un pas trebuie sa atribui dintre toti muncitorii liberi pe cel de al k-lea?
Titlul: Răspuns: Muncitori Scris de: Cezar Mocan din 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. Titlul: Răspuns: Muncitori Scris de: Radu-Andrei Szasz din Martie 24, 2012, 14:22:08 Scuze, nu am fost atent. Multumesc frumos!
Titlul: Răspuns: Muncitori Scris de: Vlad Costin din 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 ? Titlul: Răspuns: Muncitori Scris de: Adrian Budau din Martie 24, 2012, 14:44:30 Citat fiindu-i atribuit muncitorul liber care are al K-lea numar de ordine Deci DATitlul: Răspuns: Muncitori Scris de: Andrici Cezar din Martie 24, 2012, 15:09:15 Un muncitor dupa ce termina o verificare, vine cu indicile dinainte? sau trece la coada?
Titlul: Răspuns: Muncitori Scris de: Adrian Budau din Martie 24, 2012, 15:16:49 Indicele dinainte
Titlul: Răspuns: Muncitori Scris de: Duta Vlad din 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.
Titlul: Răspuns: Muncitori Scris de: Eugenie Daniel Posdarascu din Martie 24, 2012, 15:27:55 B poate fi 0?
Titlul: Răspuns: Muncitori Scris de: Adrian Budau din Martie 24, 2012, 15:30:54 @Vlad Se modifica enuntul imediat. Ne pare rau pentru probleme.
@Eudanip NU Titlul: Răspuns: Muncitori Scris de: Adrian Budau din Martie 24, 2012, 15:45:00 Timpul alocat întrebărilor s-a scurs. Multă baftă în continuare!
Titlul: Răspuns: Muncitori Scris de: FMI Ekart Dragos-Ioan din Martie 24, 2012, 15:56:39 se considera in ordinea in care se executa adica dupa timpul de incepere sau dupa timpul de final?
Titlul: Răspuns: Muncitori Scris de: Adrian Budau din Martie 24, 2012, 16:05:32 Dupa timpul de incepere.
Titlul: Răspuns: Muncitori Scris de: Stanca Marian Ciprian din Martie 24, 2012, 16:24:12 Citat considerand muncile in ordinea in care se executa. asta inseamna ca daca avem muncile: Cod: 4 4 Cod: 1 Titlul: Răspuns: Muncitori Scris de: FMI Ekart Dragos-Ioan din Martie 24, 2012, 16:25:50 Pot exista 2 valori A si A[j] i!=j astfel incat a = a[j]
Titlul: Răspuns: Muncitori Scris de: Cobzaru Adrian-Andrei din Martie 24, 2012, 16:53:54 Citat considerand muncile in ordinea in care se executa. asta inseamna ca daca avem muncile: Cod: 4 4 Cod: 1 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 Titlul: Răspuns: Muncitori Scris de: Stanca Marian Ciprian din Martie 24, 2012, 17:16:10 da, scuze, ar fi fost 1 1
am confundat indicele din fisierul de intrare cu indicele muncitorului :) |