Submission #60400592

---

Source Code Expand

#! /usr/bin/env python3

"""
  Author: Denys Smirnov
  Time: 2024-12-02 17:36:04
"""


def iterate_and_print(n, m, xs):
  if n == 0:
    if (xs[-1] <= m):
      yield tuple(xs)
    return      
  
  for next_x in range(xs[-1] + 10, m - 10 * (n - 1) + 1):
    xs.append(next_x)
    yield from iterate_and_print(n-1, m, xs)
    xs.pop()


def print_all(n, m):
  for i in range(1, 11):
    yield from iterate_and_print(n-1, m, [i])


def main() -> None:
  n, m = map(int, input().split())
  xss = list(print_all(n, m))
  print(len(xss))
  for xs in xss:
    print(*xs)


if __name__ == '__main__':
    main()

Submission Info

Judge Result