結果

問題 No.2560 A_1 < A_2 < ... < A_N
ユーザー Tatsuo Matsuura
提出日時 2023-12-02 16:44:52
言語 PyPy3
(7.3.15)
結果
RE  
実行時間 -
コード長 1,034 bytes
コンパイル時間 217 ms
コンパイル使用メモリ 82,312 KB
実行使用メモリ 93,548 KB
最終ジャッジ日時 2024-09-26 20:40:05
合計ジャッジ時間 4,137 ms
ジャッジサーバーID
(参考情報)
judge3 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 1
other RE * 5 TLE * 1 -- * 9
権限があれば一括ダウンロードができます

ソースコード

diff #

inputs = input()
inputs_arr = inputs.split(" ")

T = int(inputs_arr[0])
datas = []

for i in range(T):
	inputs = input()
	inputs_arr = inputs.split(" ")
	datas.append([int(inputs_arr[0]), int(inputs_arr[1])])

answer = []

def generate_combinations(numbers, current_combination, remaining_elements, target_sum):
    if remaining_elements == 0:
        if sum(current_combination) == target_sum:
            answer.append(current_combination)
        return
    for i in range(len(numbers)):
        if not current_combination or numbers[i] > current_combination[-1]:
            generate_combinations(numbers, current_combination + [numbers[i]], remaining_elements - 1, target_sum)

for d in datas:
	N = d[0]
	X = d[1]
	display_num = ""

	numbers = list(range(1, X - N + 1))
	combination_size = N
	target_sum = X

	answer = []

	generate_combinations(numbers, [], combination_size, target_sum)

	if len(answer) == 0:
		print("-1")
	else:
		for num in answer[0]:
			display_num = display_num + str(num) + " "

		print(display_num[:-1])
0