山东省第八届ACM省赛 K 题 CF 解答(未完，待续)

一时失言乱红尘 2022-06-10 11:07 529阅读 0赞

# CF #

# Time Limit: 1000MSMemory Limit: 65536KB #

## Problem Description ##

![3903.png][]

LYD loves codeforces since there are many Russian contests. In an contest lasting for*T* minutes there are *n* problems, and for the *ith* problem you can get*ai*−*di*∗*ti* points, where *ai* indicates the initial points,*di* indicates the points decreased per minute (count from the beginning of the contest), and*ti* stands for the passed minutes when you solved the problem (count from the begining of the contest).  
Now you know LYD can solve the *ith* problem in *ci* minutes. He can't perform as a multi-core processor, so he can think of only one problem at a moment. Can you help him get as many points as he can?

## Input ##

The first line contains two integers *n*,*T*(0≤*n*≤2000,0≤*T*≤5000).  
The second line contains *n* integers *a*1,*a*2,..,*an*(0<*ai*≤6000).  
The third line contains *n* integers *d*1,*d*2,..,*dn*(0<*di*≤50).  
The forth line contains *n* integers *c*1,*c*2,..,*cn*(0<*ci*≤400).

## Output ##

Output an integer in a single line, indicating the maximum points LYD can get.

## Example Input ##

3 10
    100 200 250
    5 6 7
    2 4 10

## Example Output ##

254

[3903.png]: http://acm.sdut.edu.cn/image/3903.png

发表评论取消回复

表情：

评论列表（有 0 条评论，529人围观）

还没有评论，来说两句吧...

相关阅读

相关河南省第四届acm省赛 Substring

Substring 时间限制： 1000 ms | 内存限制： 65535 KB 难度： 1 描述 You are given a string input.

「爱情、让人受尽委屈。」/ 2022年08月22日 01:17/ 0 赞/ 195 阅读

相关第四届河南省acm省赛 BOBSLEDDING

BOBSLEDDING 时间限制： 1000 ms | 内存限制： 65535 KB 难度： 3 描述 Dr.Kong has entered a bobsle

落日映苍穹つ/ 2022年08月21日 15:55/ 0 赞/ 191 阅读

相关山东省第八届ACM省赛 K 题 CF 解答(未完，待续)

CF Time Limit: 1000MSMemory Limit: 65536KB Problem Description ![3903.png]

一时失言乱红尘/ 2022年06月10日 11:07/ 0 赞/ 530 阅读

相关山东省第八届ACM省赛 J 题 company（两种思路）解答

company Time Limit: 1000MS Memory Limit: 65536KB Problem Description There are

你的名字/ 2022年06月10日 10:56/ 0 赞/ 253 阅读

相关山东省第八届ACM省赛 I 题 Parity check 详解

Parity check Time Limit: 2000MSMemory Limit: 524288KB Problem Description Fasci

爱被打了一巴掌/ 2022年06月10日 10:55/ 0 赞/ 170 阅读

相关山东省第八届ACM省赛 G 题 sum of power 解答

sum of power Time Limit: 1000MS Memory Limit: 65536KB Problem Description

青旅半醒/ 2022年06月10日 10:53/ 0 赞/ 158 阅读

相关山东省第八届ACM省赛 F题 quadratic equation （详解）

quadratic equation Time Limit: 2000MS Memory Limit: 131072KB Problem Descrip

àì夳堔傛蜴生んèń/ 2022年06月10日 10:40/ 0 赞/ 188 阅读

相关第九届山东省ACM省赛总结

省赛这次省赛一共有7支队伍，两支大一的，一支大三，剩下的是大二的，在大三组的我瑟瑟发抖。作为一个大二的巨蒟蒻的队员，比赛前一个月拿起大一刷的题开始试水，越做越感到

比眉伴天荒/ 2022年05月25日 08:21/ 0 赞/ 165 阅读

相关 2019 年“浪潮杯”第十届山东省 ACM 省赛总结

最终结果铜，蒟蒻~ 正式赛还是老惯例，我从头开始读，队友予歌从中间出，队友小黑从后往前读。 A题看完题目基本就能看出怎么敲，这时小黑发现M题也是签到题，直接上手敲了。我在小

悠悠/ 2022年02月01日 08:45/ 0 赞/ 232 阅读

相关山东省第八届ACM省赛游记

-------------------- Day 1: 凌晨，来了几分兴致，和队友在VJudge上开了一把zoj月赛，WA一发闷一口拿铁，一瓶拿铁不一会就被喝完了

￡神魔★判官ぃ/ 2021年09月29日 05:18/ 0 赞/ 546 阅读