Diferente pentru problema/petrecere intre reviziile #6 si #13

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="petrecere") ==
Se organizează o petrecere la care participă $N$ băieţi (numerotaţi de la $1$ la $N$) şi $N$ fete (numerotate de la $1$ la $N$). S-a decis ca petrecerea să dureze mai multe minute. În fiecare minut fetele şi băieţii formează o configuraţie de dans, adică $N$ perechi, după una din următoarele reguli $:$
$1.$ băiatul $i$ dansează cu fata $i$;
$2.$ băiatul $i$ dansează cu fata $j$ şi atunci obligatoriu băiatul $j$ dansează cu fata $i$.
De exemplu, pentru $N=7$, două configuraţii de dans posibile sunt:
$(1, 1) (2, 2) (3, 7)(4, 5) (5, 4) (6, 6) (7, 3)$
$(1, 1) (2, 2) (3, 3)(4, 5) (5, 4) (6, 6) (7, 7)$
Prin perechea $(i,j)$ s-a notat faptul că băiatul $i$ dansează cu fata $j$.  Două configuraţii sunt distincte dacă ele diferă prin cel puţin o pereche.
Se organizează o petrecere la care participă $N$ băieţi (numerotaţi de la $1$ la $N$) şi $N$ fete (numerotate de la $1$ la $N$). S-a decis ca petrecerea să dureze mai multe minute. În fiecare minut fetele şi băieţii formează o configuraţie de dans, adică $N$ perechi, după una din următoarele reguli:
 
* băiatul $i$ dansează cu fata $i$;
* băiatul $i$ dansează cu fata $j$ şi atunci obligatoriu băiatul $j$ dansează cu fata $i$.
 
Prin perechea $(i, j)$ s-a notat faptul că băiatul $i$ dansează cu fata $j$. Două configuraţii sunt distincte dacă ele diferă prin cel puţin o pereche. Pentru $N = 7$, două configuraţii de dans posibile sunt:
$(1, 1) (2, 2) (3, 7) (4, 5) (5, 4) (6, 6) (7, 3)$
$(1, 1) (2, 2) (3, 3) (4, 5) (5, 4) (6, 6) (7, 7)$
h2. Cerinţă
h2. Date de intrare
Fişierul de intrare petrecere.in conţine pe prima linie un singur număr natural $N$.
Fişierul de intrare $petrecere.in$ conţine pe prima linie un singur număr natural $N$.
h2. Date de ieşire
Fişierul de ieşire petrecere.out va conţine o singură linie pe care va fi scris un singur număr natural reprezentând durata în minute a petrecerii.
Fişierul de ieşire $petrecere.out$ va conţine o singură linie pe care va fi scris un singur număr natural reprezentând durata în minute a petrecerii.
h2. Restricţii
h3. Explicaţie
Pentru primul exemplu, configuraţiile de dans sunt:
$(1,1) (2,2)$
$(1,2) (2,1)$
$(1, 1) (2, 2)$
$(1, 2) (2, 1)$
 
Pentru al doilea exemplu, configuraţiile de dans sunt:
$(1,1) (2,2) (3,3)$
$(1,1) (2,3) (3,2)$
$(1,2) (2,1) (3,3)$
$(1,3) (2,2) (3,1)$
$(1, 1) (2, 2) (3, 3)$
$(1, 1) (2, 3) (3, 2)$
$(1, 2) (2, 1) (3, 3)$
$(1, 3) (2, 2) (3, 1)$
== include(page="template/taskfooter" task_id="petrecere") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
4752