Diferențe pentru problema/ingerasi între reviziile #6 si #1

== include(page="template/taskheader" task_id="ingerasi") ==

Un grup de [*$N$*] îngerași s-au adunat în cerc - fiecare dintre ei stă pe un norișor aflat la o anumită înălțime, cunoscută. Norișorii sunt numerotați în ordine de la 1 la [*$N$*]. Îngerașii vor sta de vorbă ″de la egal la egal″ și, urmărind să fie la aceeași înălțime, nu pierd ocazia de a se juca un pic. Jocul constă în a-și face cu ochiul unul altuia într-o anumită ordine: ″emițătorul″ va fi îngerașul care este cel mai aproape de pământ, iar dacă sunt mai mulți la aceeași înălțime minimă, atunci va emite cel care stă pe norișorul cu numărul de ordine cel mai mic.
 
Emițătorul va privi spre toți ceilalți, în ordine, și va face cu ochiul doar celor aflați mai sus decât el: îngerașul care a primit semnalul va reduce înălțimea norișorului propriu cu o valoare egală cu înălțimea la care se află norișorul îngerașului care a trimis semnalul. În etapa următoare se alege un nou emițător (după aceeași regulă) care va relua seria de “clipiri”. Într-o etapă emițătorul va face cu ochiul o singură dată fiecărui îngeraș (dacă acesta este situat mai sus decât el).
 
Jocul continuă până când, după un număr de astfel de etape, toți îngerașii vor ajunge la aceeași înălțime, [*$H$*].
 
h2. Cerință
 
Să se scrie un program care calculează și afișează înălțimea finală [*$H$*].

Poveste și cerință...

h2. Date de intrare

De pe prima linie a fișierului de intrare $ingerasi.in$ se citește un număr natural [*$N$*] reprezentând numărul de îngerași. Următoarele [*$N$*] linii a fișierului de intrare conțin câte un număr natural, reprezentând înălțimile norișorilor.

Fișierul de intrare $ingerasi.in$ ...

h2. Date de ieșire

Pe prima linie a fișierului de ieșire $ingerasi.out$ se va afișa valoarea [*$H$*], reprezentând înălțimea la care se află în final norișorii.

În fișierul de ieșire $ingerasi.out$ ...

h2. Restricții

* $1 ≤ [*N*] ≤ 30$
* Înălțimile norișorilor sunt numere naturale cuprinse între 1 și 1 000 000 000

* $... ≤ ... ≤ ...$

h2. Exemplu

table(example).
|_. ingerasi.in |_. ingerasi.out |_. Explicații |
| 3
12
4
10
| 2
| În prima etapă 2 este emițător (la înălțimea 4):
- 2 îi face cu ochiul lui 1 și acesta va ajunge la înălțimea 12-4=8
- 2 îi face cu ochiul lui 3 și acesta va ajunge la înălțimea 10-4=6
În a doua etapă tot 2 este emițător (la înălțimea 4):
- 2 îi face cu ochiul lui 1 și acesta va ajunge la înălțimea 8-4=4
- 2 îi face cu ochiul lui 3 și acesta va ajunge la înălțimea 6-4=2
În a treia etapă 3 este emițător (la înălțimea 2):
- 3 îi face cu ochiul lui 1 și acesta va ajunge la înălțimea 4-2=2
- 3 îi face cu ochiul lui 2 și acesta va ajunge la înălțimea 4-2=2.
Jocul se încheie pentru că toți îngerașii sunt la aceeași înălțime H=2.
|

table(example).
|_. ingerasi.in |_. ingerasi.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
 
h3. Explicație
 
...

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