infoarena

infoarena - concursuri, probleme, evaluator, articole => Algoritmiada 2010 => Subiect creat de: Paul-Dan Baltescu din Noiembrie 21, 2009, 20:07:59



Titlul: Studenti
Scris de: Paul-Dan Baltescu din Noiembrie 21, 2009, 20:07:59
Aici se pot pune intrebari legate de problema Studenti (http://infoarena.ro/problema/studenti) de la Runda 1 (http://infoarena.ro/algoritmiada-2010/runda-1) a concursului Algoritmiada 2010.

Timpul alocat intrebarilor este de 1 ora. Intrebarile vor fi formulate astfel incat sa se poate raspunda cu DA sau NU. In caz contrar sau in cazul in care intrebarea isi gaseste raspuns in enuntul problemei, raspunsul va fi FARA COMENTARII.


Titlul: Răspuns: Studenti
Scris de: Pripoae Teodor Anton din Noiembrie 22, 2009, 09:13:45
Citat
O repartitie este cu atat mai echilibrata cu cat valoarea [Gmax(S1)+Gmax(S2)+Gmax(S3)]*[Hmax(S1)+Hmax(S2)+Hmax(S3)] este mai mica (sa numim aceasta valoare echilibrul unei repartitii) ... Determinati echilibrul minim posibil al unei repartitii.

Se cere valoarea minima a sumei ? Ca nu prea se intelege din enunt. Eu prin echilibru minim inteleg contrariul.


Titlul: Răspuns: Studenti
Scris de: Paul-Dan Baltescu din Noiembrie 22, 2009, 09:16:56
Nu.


Titlul: Răspuns: Studenti
Scris de: Lakatos Tamas din Noiembrie 22, 2009, 09:20:52
Numarul studentilor dintr-o sala trebuie sa fie aproape de n/3?


Titlul: Răspuns: Studenti
Scris de: Paul-Dan Baltescu din Noiembrie 22, 2009, 09:21:18
Nu.


Titlul: Răspuns: Studenti
Scris de: Lakatos Tamas din Noiembrie 22, 2009, 09:22:50
Atunci se poate si asa, ca in primul sa fie 58, in a doua 1 si in a treia 1, daca sunt 60 de studenti?


Titlul: Răspuns: Studenti
Scris de: Paul-Dan Baltescu din Noiembrie 22, 2009, 09:24:30
Da.


Titlul: Răspuns: Studenti
Scris de: Alex Mercer din Noiembrie 22, 2009, 09:31:24
Daca ar fi N = 1 sau N = 2: "In fiecare sala trebuie repartizat cel putin un student" nu si-ar mai avea rostul.
Deci pana la urma: 3 <= N <= 300?


Titlul: Răspuns: Studenti
Scris de: Hristescu Mihai Daniel din Noiembrie 22, 2009, 09:31:56
echilibrul minim posibil al unei repartitii este valoarea minima A PRODUSULUI: (G1+G2+G3)x(H1+H2+H3) , unde Gi este cea mai mare greutate a unui copil din Sala i
                   si Hi este cea mai mare inaltime a unui copil din Sala i

 


Titlul: Răspuns: Studenti
Scris de: Gavrila Vlad din Noiembrie 22, 2009, 09:32:33
Citat
O repartitie este cu atat mai echilibrata cu cat valoarea [Gmax(S1)+Gmax(S2)+Gmax(S3)]*[Hmax(S1)+Hmax(S2)+Hmax(S3)] este mai mica (sa numim aceasta valoare echilibrul unei repartitii). Gmax(Si) reprezinta greutatea maxima a unui student din sala Si iar Hmax(Si) inaltimea maxima. Determinati echilibrul minim posibil al unei repartitii.

Trebuie deci afisata valoarea maxima [Gmax(S1)+Gmax(S2)+Gmax(S3)]*[Hmax(S1)+Hmax(S2)+Hmax(S3)] ?


Titlul: Răspuns: Studenti
Scris de: Paul-Dan Baltescu din Noiembrie 22, 2009, 09:35:51
@ Alex: Da.
@ Mihai Daniel: Fara comentarii. Incearca de pe internet. :) Foloseste te rog corect forumul si adresesaza intrebarile unde le este locul.
@ Vlad: Nu.  Se cere valoarea minima a [Gmax(S1)+Gmax(S2)+Gmax(S3)]*[Hmax(S1)+Hmax(S2)+Hmax(S3)]. Lui Toni i-am raspuns "Nu." deoarece e vorba de un produs, nu o suma.


Titlul: Răspuns: Studenti
Scris de: Hristescu Mihai Daniel din Noiembrie 22, 2009, 09:38:07
Pot sa scriu exact instructiunea pe care as fi scris-o in C++ numai ca sub forma de mesaj privat catre evaluator sau catre cineva ca problema asta stiu sa o fac


Titlul: Răspuns: Studenti
Scris de: Paul-Dan Baltescu din Noiembrie 22, 2009, 09:42:36
Nu. Trimiterea solutiilor se face numai conform regulamentului (http://infoarena.ro/algoritmiada-2010/regulament).


Titlul: Răspuns: Studenti
Scris de: Paul-Dan Baltescu din Noiembrie 22, 2009, 10:08:35
Timpul alocat intrebarilor s-a scurs. Multa bafta in continuare!


Titlul: Răspuns: Studenti
Scris de: Alexandru-Iancu Caragicu din Noiembrie 22, 2009, 12:16:34
N = 1 si N = 2 sunt date de intrare corecte?

P.S. Stiu ca intrebarea e prea tarziu, dar mi se pare o greseala la restrictii. Daca nu vreti, nu raspundeti.


Titlul: Răspuns: Studenti
Scris de: Stefan-Alexandru Filip din Noiembrie 22, 2009, 12:20:31
N = 1 si N = 2 sunt date de intrare corecte?

P.S. Stiu ca intrebarea e prea tarziu, dar mi se pare o greseala la restrictii. Daca nu vreti, nu raspundeti.

S-a pus intrebarea si mai sus, o sa modific enuntul.


Titlul: Răspuns: Studenti
Scris de: Tudorica Andrei din Noiembrie 22, 2009, 12:25:51
am o intrebare referitoare la burderul de eval dc imi da solutii partiale disponibile??? ](*,)


Titlul: Răspuns: Studenti
Scris de: Stefan-Alexandru Filip din Noiembrie 22, 2009, 12:29:30
am o intrebare referitoare la burderul de eval dc imi da solutii partiale disponibile??? ](*,)

Pentru ca poti sa vezi rezultatul obtinut pe 2 din testele finale in timpul concursului. Da click sa vezi rezultatele.


Titlul: Răspuns: Studenti
Scris de: Tudorica Andrei din Noiembrie 22, 2009, 12:30:19
kk :ok: