PID648 / 寂寞的程序员
题目描述

有两个寂寞的程序员J和Y,J说他可以两分钟敲8000字,Y说不信,于是J与Y的4kb/min机器人进行了一场打字比赛。机器人以匀高速敲着乱码,而J找到了帮他超越手速的键:CTRL。J可以花不同的时间进行以下操作:

敲一个字符

按CTRL-A

按CTRL-C

按CTRL-V

(具体效果请在记事本内实验)

你需要制定一个操作顺序,使得J在n毫秒内输入的字符数最多。

【数据范围】

30%的数据保证 n≤10

100%的数据保证 1≤n≤1,000;1≤cost≤n

输入格式

第一行五个整数 n cost_input cost_CtrlA cost_CtrlC cost_CtrlV,四个cost分别对应进行四个操作需要耗费的毫秒数

输出格式

一行一个整数,表示能够输入的最多字符数

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论