Submission #22137932

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
import sys
sys.setrecursionlimit(10 ** 9) #再帰回数の限界を変更
def dfs(l):
    # 数列の長さがNに達したら文字列にして出力（辞書順に出る）
    if len(l) == N:
        print(''.join(map(str, l)))
        return
    #今までに使用したアルファベットの次のアルファベットまで末尾に使用可能
    maxAsc = max(l)
    for a in range(97,ord(maxAsc)+2):
        dfs(l+list(chr(a)))
N = int(input())
dfs(list('a'))
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

import sys
sys.setrecursionlimit(10 ** 9) #再帰回数の限界を変更

def dfs(l):
    # 数列の長さがNに達したら文字列にして出力（辞書順に出る）
    if len(l) == N:
        print(''.join(map(str, l)))
        return
    #今までに使用したアルファベットの次のアルファベットまで末尾に使用可能
    maxAsc = max(l)
    for a in range(97,ord(maxAsc)+2):
        dfs(l+list(chr(a)))
N = int(input())
dfs(list('a'))

Submission Info

Judge Result