Inversează reviziile

Diferențe pentru problema/trepte între reviziile #11 si #6

Diferențe între #5 si #6

Nu există diferențe între titluri.

Diferențe între conținut:

h2. Restricții și precizări
* $1 &le; a[~i~] < a[~i + 1~] < N$ pentru oricare $1 &le; i < M$.

* $0 &le; M < min(N, 10[^5^] + 1)$.
* Pentru $10$ puncte, $M = 0$ și $1 &le; N &le; 10[^5^]$;

* $0 &le; M < N$.
* Pentru $10$ puncte, $M = 0$ și $1 &le; N &le; 10^5$;

* Pentru alte $60$ de puncte, $0 &le; M < N &le; 10[^5^]$;

* Pentru alte $20$ de puncte, $a[~1~] &le; 10[^6^], N - a[~M~] &le; 10[^6^], a[~i~] - a[~i-1~] &le; 10[^6^] pentru oricare 1 < i &le; M$ și $1 &le; N &le; 10[^11^]$;

* Pentru alte $20$ de puncte, $a[~i~] - a[~i-1~] &le; 10[^6^] pentru oricare 1 < i &le; M$ și $1 &le; N &le; 10[^18^]$;

* Pentru restul punctelor, $M = 0$ și $1 &le; N &le; 10[^18^]$.
h2. Exemplu

table(example).

table(example).

|_. trepte.in |_. trepte.out |
| 6 1
3

Cele 4 moduri de a urca scările sunt:

* $0 → 1 → 2 → 4 → 5 → 6$
* $0 → 1 → 2 → 4 → 6$
* $0 → 2 → 4 → 5 → 6$
* $0 → 2 → 4 → 6$

* $0 &#8594; 1 &#8594; 2 &#8594; 4 &#8594; 5 &#8594; 6$
* $0 &#8594; 1 &#8594; 2 &#8594; 4 &#8594; 6$
* $0 &#8594; 2 &#8594; 4 &#8594; 5 &#8594; 6$
* $0 &#8594; 2 &#8594; 4 &#8594; 6$

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

Nu există diferențe între securitate.