Pagini recente »
Diferențe pentru problema/iepurasi1 între reviziile 22 și 23
|
Diferențe pentru problema/iepurasi1 între reviziile 43 și 23
Nu există diferențe între titluri.
Diferențe între conținut:
$*1* 2 3 4 5$
$5 4 3 2 1$
_În plus, chiar și [*un test al comisiei este greșit*], testul 10:_
$6 9 8 7 10$
_Soluția oficială rezolvă testul în cinci pași, dar există soluție în patru pași, aplicând *tap* pe, respectiv, numerele 6, 7, 9, 6._
_Acestea fiind spuse, am adăugat problema la arhivă pentru completitudine (și poate și ca un exemplu de [*așa nu*]_ 🙂[_)_]
<p><br />
<p><br />
<p><br />
<p><br />
<p><br />
<p><br />
<p><br />
<p><br />
_Acestea fiind spuse, am adăugat problema la arhivă pentru completitudine (și poate și ca un exemplu de _așa nu_ 🙂_
!>problema/iepurasi1?problema_iepurasi.png!
h2. Cerință
Scrieți un program care să citească numerele naturale *N* (reprezentând numărul de iepurași) și *a[~1~], a[~2~], ..., a[~n~]* (reprezentând în ordine, numerele inscripționate pe fețele gri) și care să determine:
Scrieți un program care să citească numerele naturale *N* (reprezentând numărul de iepurași) și *a1, a2,...,an* (reprezentând în ordine, numerele inscripționate pe fețele gri) și care să determine:
# Numărul minim de operații TAP necesare rearanjării iepurașilor;
# Cel mai mic număr aflat pe o față albă care nu se vede, în cazul în care au rămas cartonașe neîntoarse. Dacă toate cartonașele au fost întoarse (la toate fiind vizibilă fața albă) se va afișa cel mai mare număr aflat pe o față albă a unui cartonaș.
h2. Date de intrare
Fișierul de intrare $iepurasi1.in$ conține pe prima linie numărul natural *N* reprezentând numărul de iepurași.
A doua linie a fișierului conține, în ordine, cele *N* numere: *a[~1~], a[~2~], ..., a[~n~]* separate prin câte un spațiu, reprezentând în ordine, numerele inscripționate pe fețele gri ale cartonașelor.
A doua linie a fișierului conține, în ordine, cele *N* numere: *a1, a2,...,an* separate prin câte un spațiu, reprezentând în ordine, numerele inscripționate pe fețele gri ale cartonașelor.
h2. Date de ieșire
h2. Restricții
* $2 ≤ *N* ≤ 10000$
* $1 ≤ *a[~i~]* ≤ 10000 (1≤i≤N);$
* $*N*, *a[~1~], a[~2~], ..., a[~n~]* sunt numere naturale;$
* $pentru rezolvarea cerinței 1 se acordă 50% din punctaj, iar pentru cerința 2 se acordă 50% din punctaj.$
* $1 ≤ *N* ≤ 10000 (1≤i≤N);$
* $*N*, a1, a2,...,an sunt numere naturale;$
* $pentru rezolvarea cerinței a) se acordă 50% din punctaj, iar pentru cerința b) se acordă 50% din punctaj.$
h2. Exemple
Nu există diferențe între securitate.