largest-integer-with-given-digit-sum

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

You are given two non-negative integers <code>n</code> and <code>s</code>.

Return the largest integer that has at most <code>n</code> digits and whose sum of digits is <code>s</code>. If no such integer exists, return -1.

&nbsp;
Example 1:

<div class="example-block">
Input: n = 2, s = 9

Output: 90

Explanation:

The largest integer with at most 2 digits that has a sum of digits of 9 is 90.
</div>

Example 2:

<div class="example-block">
Input: n = 2, s = 19

Output: -1

Explanation:

There is no integer with at most 2 digits that has a sum of digits of 19, so the answer is -1.
</div>

Example 3:

<div class="example-block">
Input: n = 5, s = 0

Output: 0

Explanation:

The only non-negative integer whose digits sum to 0 is 0.
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= n &lt;= 5</code></li>
	<li><code>0 &lt;= s &lt;= 100</code></li>
</ul>

第 512 场周赛

weekly-contest-512

largestInteger

中级工程师

Largest Integer With Given Digit Sum

Greedy

Math

给你两个非负整数 <code>n</code> 和 <code>s</code>。

返回满足下述条件的&nbsp;最大&nbsp;整数：

<ul>
	<li>最多有 <code>n</code> 位数字。</li>
	<li>其各位数字之和等于 <code>s</code>&nbsp;。</li>
</ul>

如果不存在这样的整数，则返回 <code>-1</code>。

&nbsp;

示例 1：

<div class="example-block">
输入： n = 2, s = 9

输出： 90

解释：

最多由 2 位数字组成且各位数字之和为 9 的最大整数是 90。
</div>

示例 2：

<div class="example-block">
输入： n = 2, s = 19

输出： -1

解释：

不存在最多由 2 位数字组成且各位数字之和为 19 的整数，因此答案为 <code>-1</code>。
</div>

示例 3：

<div class="example-block">
输入： n = 5, s = 0

输出： 0

解释：

唯一一个各位数字之和为 0 的非负整数是 0。
</div>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= n &lt;= 5</code></li>
	<li><code>0 &lt;= s &lt;= 100</code></li>
</ul>