#P7019. [NWRRC 2017] Auxiliary Project

[NWRRC 2017] Auxiliary Project

Description

Anna 刚刚完成了她的课程项目。她有很多七段 LED 显示器作为剩余物品,还有一个小型电源。每个显示器的耗电量与点亮的段数成正比,例如,数字 99 的耗电量是数字 77 的两倍。

Anna 想知道,如果她的电源能够点亮 nn 个段,并且她想要恰好点亮 nn 个段,那么她能够实现的最大数字和是多少。

Input Format

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

Output Format

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

4

4

7

11

6

14

Hint

时间限制:3 秒,内存限制:512 MB。

题面翻译由 ChatGPT-4o 提供。