提出 #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 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |