Skip to content
Snippets Groups Projects
15657_mingi.py 384 B
Newer Older
  • Learn to ignore specific revisions
  • Mingi Jung's avatar
    Mingi Jung committed
    import sys
    input = sys.stdin.readline
    
    n, m = map(int, input().split())
    ans = []
    arr = [*sorted(map(int, input().split()))]
    
    def backTracking():
        if len(ans) == m:
            print(' '.join(map(str, ans)))
            return
        
        for i in arr:
            if len(ans) > 0 and max(ans) > i:
                continue
            ans.append(i)
            backTracking()
            ans.pop()
    backTracking()