== include(page="template/taskheader" task_id="triunghi2") ==
Gigel este un pasionat al triunghiurilor. El colectează bețișoare de diferite lungimi și le asamblează în diferite triunghiuri. Ieri, el avea 6 bețișoare de lungimi 5, 2, 7, 3, 12 și 3. Din aceste bețișoare, Gigel a construit un triunghi de laturi 3, 3 și 5, iar bețișoarele de lungimi 2, 7, 12 au rămas nefolosite pentru că aceste lungimi nu pot forma laturile unui triunghi.
Din acest motiv, Gigel s-a hotărât să facă o colecție de bețișoare, dintre care oricum ar alege 3 elemente, acestea să nu poată forma laturile unui triunghi, proprietate pe care o vom numi în continuare proprietate anti-triunghi. Gigel, pornind de la setul inițial de lungimi 2, 7, 12, s-a gândit la două metode de realizare a unei colecții de 5 bețișoare cu proprietatea anti-triunghi, și anume:
1. Păstrează cel mai scurt bețișor, cel de lungime 2, și creează un set nou adăugând alte bețișoare de lungime mai mare sau egală cu cel inițial. De exemplu, următoarele 5 lungimi sunt corecte: 2, 2, 12, 50, 30.
2. Păstreză toate bețișoarele, și anume 2, 7,12, pe care le va completa cu alte bețișoare de diferite lungimi (mai scurte sau mai lungi), astfel ca proprietatea anti-triunghi să se păstreze. Următoarele 5 lungimi respectă proprietatea anti-triunghi: 2, 7, 12, 4, 1.
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:
Varianta 1. Cel mai mic element este identic cu cel mai mic element din șirul inițial.
Varianta 2. Printre cele k elemente ale șirului construit se regăsesc toate elementele șirului inițial.
Poveste și cerință...
h2. Date de intrare
Fișierul de intrare triunghi2.in conține pe prima linie valorile numerelor v, n și k, separate prin spațiu. Linia următoare conține n numere naturale separate prin spațiu, ce formează un șir cu propietatea anti-triunghi.
Fișierul de intrare $triunghi2.in$ ...
h2. Date de ieșire
Fișierul de ieșire triunghi2.out va conține k numere pe o singură linie.
Dacă valoarea lui v este 1, atunci fișierul va conține k numere naturale cu proprietatea anti-triunghi, separate prin spațiu, în care cel mai mic element este identic cu minimul șirului dat în fișierul de intrare.
Dacă valoarea lui v este 2, atunci fișierul va conține k numere naturale cu proprietatea anti-triunghi, separate prin spațiu, printre care se regăsesc toate elementele șirului inițial.
În fișierul de ieșire $triunghi2.out$ ...
h2. Restricții
- 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;
- Se garantează că întotdeauna există soluție;
- Soluția nu este unică - se admite orice răspuns corect.
* $... ≤ ... ≤ ...$
h2. Exemplu
