【9018p1440】数字游戏II

http://218.5.5.242:9018/JudgeOnline/problem.php?id=1440

#include<iostream> 
#include<algorithm> 
#include<cstdio> 
using namespace std; 
int n,m,f[201][201]; 
pair<int,int> a[201]; 
bool cmp(const pair<int,int> &a, const pair<int,int> &b) 
{ 
    return a.second > b.second; 
} 
int main(){ 
    scanf("%d %d",&n,&m); 
    for(int i=1;i<=n;i++) 
        scanf("%d",&a[i].first); 
    for(int i=1;i<=n;i++) 
        scanf("%d",&a[i].second); 
    sort(a+1,a+n+1,cmp); 
    for(int i=1;i<=n;i++) 
        for(int j=1;j<=m;j++) 
            f[i][j]=max(f[i-1][j],f[i-1][j-1]+a[i].first-(j-1)*a[i].second); 
    printf("%d",f[n][m]); 
    return 0;    
}