Pagini recente » Bignumber | Istoria paginii problema/arbsat2 | Diferente pentru winter-challenge-1/solutii intre reviziile 64 si 12 | Diferente pentru introducere-in-asamblare intre reviziile 30 si 39 | Diferente pentru problema/dedicatie intre reviziile 63 si 64
Nu exista diferente intre titluri.
Diferente intre continut:
Se cere sa se afiseze o permutare $p(1), p(2), ..., p(N)$ a numerelor de la $1$ la $N$ care satisface urmatoarele proprietati:
* <tex> \sum_{i=1}^{N} dist(i, p(i)) </tex> $este **maxima**, unde dist(i, j) = lungimea lantului elementar dintre nodurile i si j$
* $Sirul de perechi ${ (p(1) -> 1, p(1)) , (p(2) -> 2, p(2)) , ... , (p(N) -> N, p(N)) }$ este **minim lexicografic**, unde $p(i) -> i$ reprezinta sirul valorilor finale muchiilor de pe drumul de la nodul $p(i)$ la nodul $i$$
* $Sirul de perechi { (p(1) -> 1, p(1)) , (p(2) -> 2, p(2)) , ... , (p(N) -> N, p(N)) } este **minim lexicografic**, unde p(i) -> i reprezinta sirul valorilor finale muchiilor de pe drumul de la nodul p(i) la nodul i, in oridnea in care ele apar pe drum
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
