火柴人rb
TimeLimit:1000MS MemoryLimit:64MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description
火柴人rb有n根火柴，rb能用火柴拼成1-9这九个数字（如下图所示），例如，拼成1需要2根，拼成2需要5根....拼成9需要6根
现在rb想知道，他用n根火柴能拼成的数字之和最大是多少？（rb有强迫症，所以他必须用完n根）
Input
多组输入，每行一个n，代表rb的火柴数量。（1<=n<=10^6）
Output
每行输出一个整数，表示答案，如果无法用完n根，输出-1。
SampleInput
4 6 7
SampleOutput
4 14 11 hint： 案例一：rb可以用火柴拼成一个4，故最大值为4. 案例二：rb可以用火柴拼成两个7，故最大值为7+7=14. 案例三：rb可以用火柴拼成一个7和一个4，故最大值为11.