提出 #33827737


ソースコード 拡げる

#!/usr/bin/env python3
def solve(N, M):
    ret = [[i] for i in range(1, M + 1)]
    for l in range(1, N):
        next_ret = []
        for li in ret:
            if l != len(li):
                continue
            for i in range(li[-1] + 1, M + 1):
                next_ret.append(li + [i])
        ret = next_ret
    return ret

    # cnt = 1
    # for k in range(1, N):
    #     print(ret)
    #     print()
    #     next_ret = []
    #     for li in ret:
    #         tmp = [li + [i] for i in range(li[-1] + 1, M + 2 - N + cnt)]
    #         if len(tmp) != 0:
    #             next_ret.append(tmp)
    #     ret = next_ret
    #     cnt += 1
    # return ret


def main():
    N, M = map(int, input().split())
    li = solve(N, M)
    for row in li:
        print(*row)


if __name__ == "__main__":
    main()

提出情報

提出日時
問題 C - Monotonically Increasing
ユーザ rainline
言語 PyPy3 (7.3.0)
得点 300
コード長 822 Byte
結果 AC
実行時間 69 ms
メモリ 71184 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 2
AC × 17
セット名 テストケース
Sample example_00.txt, example_01.txt
All example_00.txt, example_01.txt, test_00.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt
ケース名 結果 実行時間 メモリ
example_00.txt AC 62 ms 61780 KiB
example_01.txt AC 51 ms 61696 KiB
test_00.txt AC 54 ms 63468 KiB
test_01.txt AC 69 ms 71184 KiB
test_02.txt AC 57 ms 61884 KiB
test_03.txt AC 48 ms 62304 KiB
test_04.txt AC 48 ms 61780 KiB
test_05.txt AC 54 ms 62848 KiB
test_06.txt AC 50 ms 61668 KiB
test_07.txt AC 54 ms 61844 KiB
test_08.txt AC 52 ms 61868 KiB
test_09.txt AC 53 ms 61980 KiB
test_10.txt AC 54 ms 61640 KiB
test_11.txt AC 51 ms 61684 KiB
test_12.txt AC 50 ms 61688 KiB
test_13.txt AC 54 ms 62764 KiB
test_14.txt AC 65 ms 69936 KiB