Diferente pentru problema/kino intre reviziile #14 si #18

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="kino") ==
Pe un perete al unei piramide, niste arheologi au descoperit $N$ şiruri de numere naturale strict pozitive, toate de lungime $L$. Din pacăte, de-a lungul timpului, unele dintre numere au fost şterse. Pe lânga aceste şiruri, ei mai cunosc un şir special $K{~i~}$, tot de lungime $L$, dar fără numere lipsă, găsit pe un pergament. Se ştie faptul ca şirurile iniţiale respectă o proprietate ciudată: numerele de pe poziţia $i$ din fiecare şir sunt cuprinse $1$ şi $K{~i~}$. Fiindcă şirurile nu le folosesc la nimic şi pentru că sunt plătiţi cu ora, arheologii au inceput să se joace cu ele punându-şi diferite intrebări. Astfel, ei au definit distanţa dintre două şiruri ca numărul de poziţii corespondente cu valori diferite. De exemplu, distanţa între şirurile $*1* 2 *5 3* 3$ şi $*3* 2 *1 10* 3$ este $3$. Plecând de la acest concept, ei se intreabă cu ce numere ar trebui sa completeze locurile lipsă astfel incât proprietatea să fie respectată în continuare si suma distanţelor între oricare două şiruri iniţiale să fie maximă. Cum arheologii nu se pricep la informatică, nu au reuşit să rezolve problema şi, de aceea, v-au rugat pe voi sa îi ajutaţi.
Pe un perete al unei piramide, niste arheologi au descoperit $N$ şiruri de numere naturale strict pozitive, toate de lungime $L$. Din pacăte, de-a lungul timpului, unele dintre numere au fost şterse. Pe lânga aceste şiruri, ei mai cunosc un şir special $K{~i~}$, tot de lungime $L$, dar fără numere lipsă, găsit pe un pergament. Se ştie faptul ca şirurile iniţiale respectă o proprietate ciudată: numerele de pe poziţia $i$ din fiecare şir sunt cuprinse $1$ şi $K{~i~}$ (inclusiv). Fiindcă şirurile nu le folosesc la nimic şi pentru că sunt plătiţi cu ora, arheologii au inceput să se joace cu ele punându-şi diferite intrebări. Astfel, ei au definit distanţa dintre două şiruri ca numărul de poziţii corespondente cu valori diferite. De exemplu, distanţa între şirurile $[*1* 2 *5 3* 3]$ şi $[*3* 2 *1 10* 3]$ este $3$. Plecând de la acest concept, ei se intreabă cu ce numere ar trebui sa completeze locurile lipsă astfel incât proprietatea să fie respectată în continuare si suma distanţelor între oricare două şiruri iniţiale să fie maximă. Cum arheologii nu se pricep la informatică, nu au reuşit să rezolve problema şi, de aceea, v-au rugat pe voi sa îi ajutaţi.
h2. Date de intrare
h3. Explicaţie
O soluţie ce obţine suma maximă ar putea fi alcătuită din şirurile $1 *1* 2$, $1 3 *1*$ şi $4 4 *1*$. Distanţa între primele două şiruri este $2$, între primul şi al treilea $3$, iar între al doilea şi al treilea $2$. Astfel, suma totală (şi maximă posibilă) este $7$.
O soluţie ce obţine suma maximă ar putea fi alcătuită din şirurile $[1 *1* 2]$, $[1 3 *1*]$ şi $[4 4 *1*]$. Distanţa între primele două şiruri este $2$, între primul şi al treilea $3$, iar între al doilea şi al treilea $2$. Astfel, suma totală (şi maximă posibilă) este $7$.
== include(page="template/taskfooter" task_id="kino") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
3660