Pagini recente » Diferente pentru utilizator/yulianu intre reviziile 3 si 4 | Diferente pentru utilizator/sweethuman intre reviziile 6 si 7 | Istoria paginii utilizator/upm_biro_roby | Diferente pentru problema/dreptunghiuri intre reviziile 6 si 2 | Diferente pentru problema/galagie intre reviziile 8 si 7
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). Când un elev vorbeşte cu un alt elev, pentru a se putea auzi, trebuie ca volumul discuţiei lor să fie egal cu distanţa dintre ei.
Calculaţi volumul total generat de cele {$N*(N-1)$} conversaţii.
h2. Date de intrare
Pe prima linie a fişierului $galagie.in$ se află numărul $N$, reprezentând numărul de elevi. Pe fiecare din următoarele $N$ linii se află câte un număr natural, reprezentând poziţia unui elev în rând, relativ la începutul rândului.
Pe prima linie a fişierului $galagie.in$ se află numărul $N$, reprezentând numărul de elevi. Pe fiecare din următoarele $N$ linii se află câte un număr natural, reprezentând poziţia unui elev.
h2. Date de ieşire
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.