P10595: 最大值
传统题
1.000s
时间限制
128MB
内存限制
3 提交
2 解决
【题目描述】
【题目描述】
给定一个正整数n，小X想知道是否存在一个正整数m，假设m各个数位上的数字的和为k，满足m+k=n，如果存在，小X想知道m最大的值可能是多少，如果不存在，请输出Impossible
【输入描述】
一行一个正整数n，如题目描述中表示的含义。
【输出描述】
一个正整数m表示最大可能的值，或一个字符串 Impossible 表示不存在这样的正整数。
【输入样例一】
2005
【输出样例一】
1979
【输入样例二】
121
【输出样例二】
Impossible
【样例一解释】
对于样例1，2005=1979+1+9+7+9，可以证明不存在更大的正整数满足条件。
【数据范围及约定】
对于20%的数据，1≤n≤1000
对于60%的数据，1≤n≤10
6
对于100% 的数据，1≤n≤10
18
【输入】
一行一个正整数n，如题目描述中表示的含义。 【输出】
一个正整数m表示最大可能的值，或一个字符串Impossible表示不存在这样的正整数。