数字游戏

小W发明了一个游戏，他在黑板上写出了一行数字a1,a2,….an，然后给你m个回合的机会，每回合你可以从中选择一个数擦去它，接着剩下来的每个数字ai都要递减一个值bi。如此重复m个回合，所有你擦去的数字之和就是你所得到的分数。

 小W和他的好朋友小Y玩了这个游戏，可是他发现，对于每个给出的an和bn序列，小Y的得分总是比他高，所以他就很不服气。于是他想让你帮他算算，对于每个an和bn序列，可以得到的最大得分是多少。这样他就知道有没有可能超过小Y的得分。

Input

 从文件game.in中读入数据。

 第一行，一个整数n（1<=n<=200），表示数字的个数。

 第二行，一个整数m（1<=m<=n），表示回合数。

 接下来一行有n个不超过10000的正整数，a1,a2…an，表示原始数字

 最后一行有n个不超过500的正整数，b1,b2….bn，表示每回合每个数字递减的值

Output

 输出到文件game.out中，一个整数，表示最大可能的得分

 

SampleInput：

3

3

10 20 30

4 5 6

Sampleoutput：

47

ps：语文不好伤不起，两次读错题意，第一次以为每次减的都是固定的，第二次以为每次所有数都减相同的，我就想这怎么这么难...好吧，读懂题意后觉得其实不难

#include<cstdio>
#include<algorithm>
using namespace std;

int f[210][210];

int main()
{
    freopen("game.in","r",stdin);
    freopen("game.out","w",stdout);
    int n,m,a[210],b[210];
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    for(int i=1;i<=n;i++) scanf("%d",&b[i]);
    for(int i=1;i<=n;i++)
    {
        for(int j=i+1;j<=n;j++)
        {
            if(b[i] < b[j])
            {
                swap(b[i],b[j]);
                swap(a[i],a[j]);
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=min(m,i);j++)
        {
            f[i][j]=max(f[i-1][j],f[i-1][j-1]+a[i]-b[i]*(j-1));
        }
    }
    printf("%d",f[n][m]);
}