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)); } } 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(idx); } else if(idx < remain) { ans = this.GetList(idx + 1, remain, nokoriCount); } } else { List tmp1 = this.GetList(idx + 1, remain - idx, nokoriCount - 1); if (tmp1.Count > 0) { ans.Add(idx); ans.AddRange(tmp1); } else { List tmp2 = this.GetList(idx + 1, remain, nokoriCount); if (tmp2.Count > 0) { ans.AddRange(tmp2); } } } dic[idx][remain].Add(nokoriCount, ans); return ans; } public class Reader { public static bool IsDebug = true; private static String PlainInput = @" 65 321 7 "; 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(); } }