c++ написать программу на с++, в диапазоне чисел от 1 до N найти наибольшее по сумме чисел число. Вывести это число и сумму цифр. На вход подается N. На выходе максимальная сумма цифр и сама цифра. Если таких цифр несколько, то минимальное из них.

#include <iostream>

int sumOfDigits(int num) {
    int sum = 0;
    while (num > 0) {
        sum += num % 10;
        num /= 10;
    }
    return sum;
}

int main() {
    int N;
    std::cout << "Enter N: ";
    std::cin >> N;

    int maxSum = 0;
    int maxNum = 0;

    for (int i = 1; i <= N; i++) {
        int sum = sumOfDigits(i);
        if (sum >= maxSum) {
            if (sum > maxSum || i < maxNum) {
                maxSum = sum;
                maxNum = i;
            }
        }
    }

    std::cout << "Number with the largest sum of digits: " << maxNum << std::endl;
    std::cout << "Sum of digits: " << maxSum << std::endl;

    return 0;
}

Пример работы программы:

Enter N: 20
Number with the largest sum of digits: 19
Sum of digits: 10