using System; using System.Collections.Generic; using System.Text; using System.Linq; class Program { public void Proc() { Reader.IsDebug = false; int[] inpt = Reader.GetInt(); this.MaxIdx = inpt[0]; List> kumiawase = GetList(1, inpt[1], inpt[2]); if (kumiawase.Count <= 0) { Console.WriteLine("-1"); } else { Console.WriteLine(string.Join(" ", kumiawase[0])); } } private int MaxIdx = 0; private Dictionary>>>> dic = new Dictionary>>>>(); private List> GetList(int idx, int remain, int nokoriCount) { if (!dic.ContainsKey(idx)) { dic.Add(idx, new Dictionary>>>()); } if (!dic[idx].ContainsKey(remain)) { dic[idx].Add(remain, new Dictionary>>()); } if (dic[idx][remain].ContainsKey(nokoriCount)) { return dic[idx][remain][nokoriCount]; } List> ans = new List>(); if (idx > MaxIdx) { } else if (nokoriCount == 1) { if (idx == remain) { ans.Add(new List()); ans[0].Add(idx); } else { ans = this.GetList(idx + 1, remain, nokoriCount); } } else { List> tmp1 = this.GetList(idx + 1, remain - idx, nokoriCount - 1); List> tmp2 = this.GetList(idx + 1, remain, nokoriCount); tmp1.ForEach((a) => { List tmp = new List(); tmp.Add(idx); tmp.AddRange(a); ans.Add(tmp); }); ans.AddRange(tmp2); } dic[idx][remain].Add(nokoriCount, ans); return ans; } public class Reader { public static bool IsDebug = true; private static String PlainInput = @" 30 40 4 "; private static System.IO.StringReader Sr = null; public static string ReadLine() { if (IsDebug) { if (Sr == null) { Sr = new System.IO.StringReader(PlainInput.Trim()); } return Sr.ReadLine(); } else { return Console.ReadLine(); } } public static int[] GetInt(char delimiter = ' ', bool trim = false) { string inptStr = ReadLine(); if (trim) { inptStr = inptStr.Trim(); } string[] inpt = inptStr.Split(delimiter); int[] ret = new int[inpt.Length]; for (int i = 0; i < inpt.Length; i++) { ret[i] = int.Parse(inpt[i]); } return ret; } } static void Main() { Program prg = new Program(); prg.Proc(); } }