P7019 [NWRRC 2017] Auxiliary Project

题目描述

Anna 刚刚完成了她的课程项目。她有很多七段 LED 显示器作为剩余物品,还有一个小型电源。每个显示器的耗电量与点亮的段数成正比,例如,数字 $9$ 的耗电量是数字 $7$ 的两倍。 Anna 想知道,如果她的电源能够点亮 $n$ 个段,并且她想要恰好点亮 $n$ 个段,那么她能够实现的最大数字和是多少。

输入格式

输入的单行包含一个整数 $n$,表示应该点亮的段数 $(2 \le n \le 10^{6})$。

输出格式

输出一个整数,表示可以同时显示的最大数字和。

说明/提示

时间限制:3 秒,内存限制:512 MB。 题面翻译由 ChatGPT-4o 提供。