Se citesc un numar natural n, cele n numere intregi ale unui vector (nu neaparat distincte) si un numar natural k (k <= n). Generati, folosind metoda Backtracking, toate submultimile de k elemente ale vectorului, alegand pozitii strict crescatoare, in ordinea lexicografica a indicilor alesi.
- Date de intrare
- Pe prima linie se citeste n. Pe a doua linie se citesc cele n numere intregi ale vectorului. Pe a treia linie se citeste k.
- Date de iesire
- Se afiseaza, cate una pe linie, toate submultimile de k elemente ale vectorului, in ordinea lexicografica a indicilor alesi.
- Restrictii
- 1 <= k <= n <= 20, -1000 <= elemente <= 1000
Exemple
Exemplul 1
Intrare
4 5 3 3 8 2
Iesire
5 3 5 3 5 8 3 3 3 8 3 8
Exemplul 2
Intrare
3 1 2 3 2
Iesire
1 2 1 3 2 3