Pagini recente » Algoritmiada 2010 - Clasament Runda 1, Studenti | Diferente pentru problema/padurari intre reviziile 12 si 3 | Istoria paginii utilizator/andreypopa | Diferente pentru grigore-moisil-2010/9 intre reviziile 3 si 4 | Diferente pentru problema/galagie intre reviziile 8 si 9
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="galagie") ==
Toată lumea ştie că în pauzele dintre orele de liceu se face foarte multă gălăgie. O anumită clasă deţine recordul pentru acest nivel de gălăgie, iar voi vreţi să îl aflaţi. Clasa este formată din $N$ elevi, care sunt aşezaţi într-un singur rând. Fiecare pereche de elevi poartă o conversaţie simultan (deci fiecare elev poartă o conversaţie cu ceilalţi $N-1$ elevi). Volumul discuţiei dintre oricare doi elevi care au o conversaţie este egal cu distanţa dintre ei.
Toată lumea ştie că în pauzele dintre orele de liceu se face foarte multă gălăgie. O anumită clasă deţine recordul pentru acest nivel de gălăgie, iar voi vreţi să îl aflaţi. Clasa este formată din $N$ elevi, care sunt aşezaţi într-un singur rând. Fiecare pereche de elevi poartă o conversaţie simultan (deci fiecare elev poartă o conversaţie cu ceilalţi $N-1$ elevi). Volumul discuţiei dintre oricare doi elevi care poartă o conversaţie este egal cu distanţa dintre ei.
Calculaţi volumul total generat de cele {$N*(N-1)$} conversaţii.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.