HSG12 Long An 2021 - Bài 4 - CLAOJ: Long An HSGS Online Judge

HSG12 Long An 2021 - Bài 4

Xem dạng PDF

Gửi bài giải

Danh sách bài nộp

Bài nộp tốt nhất

Mã bài: nhonhat_lonnhat

Điểm: 1,5 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Dữ liệu vào: stdin

Dữ liệu ra: stdout

Tác giả:

cla_th2

Dạng bài

Ngôn ngữ cho phép

C, C++, Golang, Java, Pascal, Perl, Python, Rust

Cho số tự nhiên ~M~ (~M \neq 0~) và số nguyên ~S~ không âm.

Yêu cầu

Bạn hãy viết chương trình tìm số nguyên dương bé nhất và lớn nhất có ~M~ chữ số và tổng các chữ số bằng ~S~.

Dữ liệu vào

Hai số ~M~ và ~S~ (~1 \leq M \leq 100, 0 \leq S \leq 900~).

Kết quả ra

Hai số nguyên dương cách nhau một dấu cách, số đầu tiên là số bé nhất, số thứ hai là số lớn nhất. Nếu không có đáp án xuất ra -1 -1.

Lưu ý: Kết quả là số nguyên không có chữ số ~0~ đứng đầu.

Sample Input

2  15

Sample Output

69  96

Bình luận

Hãy đọc nội quy trước khi bình luận.

-4

xuannguu đã bình luận lúc 11, Tháng 11, 2025, 15:19

include <bits/stdc++.h>

using namespace std;

int main() { ios::syncwithstdio(false); cin.tie(nullptr);

int M, S;
if (!(cin >> M >> S)) return 0;

// Kiểm tra không tồn tại
if ((S == 0 && M > 1) || S > 9 * M) {
    cout << -1 << ' ' << -1;
    return 0;
}

// Trường hợp đặc biệt: M = 1, S = 0
if (M == 1 && S == 0) {
    cout << 0 << ' ' << 0;
    return 0;
}

// Tạo số lớn nhất
int sum = S;
string maxNum;
for (int i = 0; i < M; ++i) {
    int d = min(9, sum);
    maxNum.push_back(char('0' + d));
    sum -= d;
}

// Tạo số nhỏ nhất
string minNum;
sum = S;
for (int i = 0; i < M; ++i) {
    int pos_left = M - i - 1;
    int startDigit = 0;
    if (i == 0 && M > 1) startDigit = 1; // không cho 0 ở đầu

    for (int d = startDigit; d <= 9; ++d) {
        int remain = sum - d;
        if (remain < 0) break;
        if (remain <= 9 * pos_left) {
            minNum.push_back(char('0' + d));
            sum = remain;
            break;
        }
    }
}

cout << minNum << ' ' << maxNum;
return 0;

}

-1

giabaoths đã bình luận lúc 4, Tháng 12, 2025, 23:16

ai hỏi

0

Bngoc đã bình luận lúc 9, Tháng 3, 2026, 23:07

=)