问题 5574 --[动归基础]免费馅饼

5574: [动归基础]免费馅饼

时间限制: 1 Sec  内存限制: 128 MB
提交: 15  解决: 2
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][128kb]

题目描述

免费馅饼 free.pas

[题目描述]

    游戏在一个舞台上进行。舞台的宽度为W格,天幕的高度为H格,游戏者占一格。开始时,游戏者站在舞台的正中央,手里拿着一个托盘。

    游戏开始后,从舞台天幕顶端的格子中不断出现馅饼并垂直下落。游戏者左右移动去接馅饼。游戏者每秒可以向左或右移动一格或两格,也可以站在愿地不动。
    馅饼有很多种,游戏者事先根据自己的口味,对各种馅饼依次打了分。同时电脑的遥控下,各种馅饼下落的速度也是不一样的,下落速度以格/秒为单位。当馅饼在某一秒末恰好到达游戏者所在的格子中,游戏者就收集到了这块馅饼。

   写一个程序,帮助我们的游戏者收集馅饼,使得收集的馅饼的分数之和最大。 


[数据输入]:
    输入文件的第一行是用空格分开的两个正整数,分别给出了舞台的宽度W(1~99之间的奇数)和高度H(1 ~ 100之间的整数)。
    接下来依馅饼的初始下落时间顺序给出了一块馅饼信息。(馅饼个数不超过1000个)由四个正整数组成,分别表示了馅饼的初始下落时刻(0 ~ 1000秒),水平位置、下落速度(1 ~ 100)以及分值(分值为100以内的正整数)。

    游戏开始时刻为0。从1开始自左向右依次对水平方向的每格编号。
[数据输出]:

    输出文件的第一行给出了一个正整数,表示你的程序所收集到的最大分数之和。
[样例输入]:
3 3

0 1 2 5

0 2 1 3

1 2 1 3

1 3 1 4 
[样例输出]:
12


输入

输出

提示

来源

[提交][状态]