Fișierul intrare/ieșire	triunghi2.in, triunghi2.out	Sursă	OJI 2014 clasa a 10-a
Autor	Zoltan Szabo	Adăugată de	Radu Muntean • heracle
Timp de execuție pe test	0.05 sec	Limită de memorie	8192 KB
Scorul tău	N/A	Dificultate	N/A

Vezi soluțiile trimise | Statistici

Triunghi2 ( clasa a 10-a )

!!are nevoie de poza

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.

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.

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.

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.

Exemplu