Diferente intre titluri:
Diferente intre continut:
h2. Cerinta
Cunoscând un şir de $n$ numere naturale nenule $a1,a2,...,an$ având proprietatea anti-triunghi, şi un număr $k (k > n)$, se cere să construiţi un şir de $k$ numere naturale având proprietatea anti-triunghi, în conformitate cu una dintre următoarele două restricţii:
Cunoscând un şir de $n$ numere naturale nenule $a{~1~},a{~2~},...,a{~n~}$ având proprietatea anti-triunghi, şi un număr $k (k > n)$, se cere să construiţi un şir de $k$ numere naturale având proprietatea anti-triunghi, în conformitate cu una dintre următoarele două restricţii:
* Cel mai mic element este identic cu cel mai mic element din şirul iniţial.
* Printre cele $k$ elemente ale şirului construit se regăsesc toate elementele şirului iniţial.
* Cel mai mic element este identic cu cel mai mic element din şirul iniţial.
* Printre cele $k$ elemente ale şirului construit se regăsesc toate elementele şirului iniţial.
h2. Date de intrare
* $3 ≤ n < k ≤ 46$
* $1 ≤ lungimea unui beţişor ≤ 2.000.000.000$
* Pentru rezolvarea corectă a primei cerinţe se acordă 30 de puncte, iar pentru cerinţa a doua se acordă 70 de puncte
* Pentru rezolvarea corectă a primei cerinţe se acordă 30 de puncte, iar pentru cerinţa a doua se acordă $70$ de puncte
* Se garantează că întotdeauna există soluţie.
* Soluţia nu este unică - se admite orice răspuns corect.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
