过不了负数的情况

#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> pii;
typedef long long ll;
typedef unsigned long long ull;
int n,k;
ll a[103][103];
ll dp[103][103][5055];
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=i;j++){
			cin>>a[i][j];
			for(int t=0;t<=min(k,i);t++){
				dp[i][j][t]=dp[i-1][j][t]+a[i][j];
				if(j>1)dp[i][j][t]=max(dp[i][j][t],dp[i-1][j-1][t]+a[i][j]);
				if(t>0){
					dp[i][j][t]=max(dp[i][j][t],dp[i-1][j][t-1]+3*a[i][j]);
					if(j>1)dp[i][j][t]=max(dp[i][j][t],dp[i-1][j-1][t-1]+3*a[i][j]);
				}
			}
		}
	}
	ll ans=0;
	for(int i=1;i<=n;i++)ans=max(ans,dp[n][i][k]);
	cout<<ans;
	return 0;
}