use std::io::*; // 辞書順最小なので、小さい方から数字を見てって、それを使った時構築可能なら使えば良い。 // check: iを使い、d - iをk - 1分割できますか? fn check(i: i32, n: i32, d: i32, k: i32) -> bool { if d - i < 0 { return false; } let mut res = d - i; let mut minus = n; for _ in 0..k - 1 { if n == i { return false; } res -= minus; minus -= 1; } res <= 0 } fn main() { let mut s: String = String::new(); std::io::stdin().read_to_string(&mut s).ok(); let mut itr = s.trim().split_whitespace(); let n: i32 = itr.next().unwrap().parse().unwrap(); let mut d: i32 = itr.next().unwrap().parse().unwrap(); let mut k: i32 = itr.next().unwrap().parse().unwrap(); let mut ans = Vec::new(); for i in 1..n + 1 { if check(i, n, d, k) { ans.push(i); println!("{} {}", i, k); d -= i; k -= 1; } } if k != 0 || ans.len() == 0 { println!("-1"); } else { let mut out = Vec::new(); for i in 0..ans.len() { write!(out, "{}", ans[i]).ok(); if i == ans.len() - 1 { writeln!(out, "").ok(); } else { write!(out, " ").ok(); } } stdout().write_all(&out).unwrap(); } }