5103 - 数数游戏

题目描述

"数数游戏"是小学四年级学生喜欢的一种游戏,它同时也帮助他们练习基础的数学加法。在这个游戏中,学生们需要找出在指定的数字范围内(从1开始直到包括给定的上限N),哪一个数字的所有位数加起来的和是最大的。

你的任务是编写一个C++程序,计算从1到N(包括N)的每一个数字的各位数之和,并输出那个有最大各位数之和的数字以及这个最大的和。

输入

输入包括一个整数N(1 ≤ N ≤ 10000),代表游戏的数字上限。

输出

输出只有一行,包含两个整数,由一个空格隔开。第一个整数是从1到N范围内各位数字之和最大的数字,第二个整数是这个最大数字之和。如果有多个数字的各位数字之和相等且为最大,输出其中最小的那个数字。

样例

输入

100

输出

99 18
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 104
通过人数 22
金币数量 5 枚
难度 未标记


上一题 下一题