CF1462C.Unique Number

传统题 时间 2000 ms 内存 256 MiB 4 尝试 1 已通过 1 标签

Unique Number

题目描述

给定一个正整数 xx。请你找出一个最小的正整数,使得其各位数字之和等于 xx,且各位数字互不相同(即每个数字只出现一次)。

输入格式

第一行包含一个正整数 tt1t501 \le t \le 50),表示测试用例的数量。接下来有 tt 行,每行包含一个正整数 xx1x501 \le x \le 50)。

输出格式

输出 tt 行,每行对应一个测试用例的答案:

  • 如果存在一个正整数,其各位数字之和等于 xx,且各位数字互不相同,则输出最小的这样的正整数;
  • 否则输出 1-1

说明/提示

由 ChatGPT 4.1 翻译

样例

4
1
5
15
50
1
5
69
-1

在线编程 IDE

建议全屏模式获得最佳体验