Fișierul intrare/ieșire | ingerasi.in, ingerasi.out | Sursă | ONI 2005 clasa a 5-a |
---|---|---|---|
Autor | Livia Țoca | Adăugată de | Cristian Frâncu • francu |
Timp de execuție pe test | 0.1 sec | Limită de memorie | 2048 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Îngerași (clasa a 5-a)
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.
Cerință
Să se scrie un program care calculează și afișează înălțimea finală H.
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.
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.
Restricții
- 1 ≤ N ≤ 30
- Înălțimile norișorilor sunt numere naturale cuprinse între 1 și 1 000 000 000
Exemplu
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. |