triunghi5

Triunghi5

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 &le; n < k &le; 46$
* $1 &le; lungimea unui beţişor &le; 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.