Inverseaza reviziile

Diferente pentru problema/temple intre reviziile #4 si #10

Diferente intre #3 si #4

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="temple") ==
Tassadar vrea să exploreze un templu Xel’Naga, dar pentru a putea intra, trebuie să introducă un cod secret. În urma unor calcule matematice, a făcut câteva observaţii cu ajutorul cărora poate descoperi codul secret.

Fie o constantă $K$ şi un şir $V$ de $N$ numere întregi. Fiecare poziţie $i$ din şir are asociat un cost $C{~i~}$. Definim $Next{~i~} = max(i, min(j | i < j, V{~i~} < V{~j~}))$, iar $Next{~i~}^P^ = Next{~Next{~i~}~}^(P – 1)^$.
Fie şirul $S$ de $N$ numere întregi, $S{~i~} = min(C{~i~}, C{~Next{~i~}~}, C{~Next{~i~}^2^~}, ..., C{~Next{~i~}^K^~})$. Codul secret este chiar şirul $S$!

Fie o constantă $K$ şi un şir $V$ de $N$ numere întregi. Fiecare poziţie $i$ din şir are asociat un cost $C{~i~}$. Definim $Next{~i~} = max(i, min(j | i < j, V{~i~} < V{~j~}))$, iar $Next{~i~}^P^ = Next{~Next{~i~}~}^P – 1^$.
Fie şirul $S$ de $N$ numere întregi, $S{~i~} = max(C{~i~}, C{~Next{~i~}~}, C{~Next{~i~}^2^~}, ..., C{~Next{~i~}^K - 1^~})$. Codul secret este chiar şirul $S$!

Tassadar a reuşit să pătrundă în templul Xel’Naga. Voi puteţi?
h2. Date de intrare

h2. Restricţii
* $1 &le; K &le; N &le; 10^5^$

* $1 &le; V{~i~} &le; 10^9^$

* $-10^9^ &le; V{~i~} &le; 10^9^$

* $-10^15^ &le; C{~i~} &le; 10^15^$
h2. Exemplu
table(example). |_. temple.in |_. temple.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 4 2
2 3 1 4
5 6 1 2
| 6 6 2 2

|
h3. Explicaţie

...

Şirul $Next$ este ${2, 4, 4, 4}$, iar şirul $S$ este ${max(5, 6), max(6, 2), max(1, 2), max(2)} = {6, 6, 2, 2}$.

== include(page="template/taskfooter" task_id="temple") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

 

10114