70pts求调

#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define MAN 1145140
#define INF 1e18
using namespace std;
ll a[110][110],f[110][110][110];
ll n,K,ans=-INF;
int main(){
	ios::sync_with_stdio(0);
	cin.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 i=1;i<=n;i++){
		f[n][i][0]=a[n][i];
		f[n][i][1]=a[n][i]*3;
	}
	for(int i=n-1;i>=1;i--)
		for(int j=1;j<=i;j++)
			for(int k=0;k<=K;k++){
				f[i][j][k]=max(f[i+1][j][k],f[i+1][j+1][k])+a[i][j];
				if(k>=1) f[i][j][k]=max(f[i][j][k],max(f[i+1][j][k-1],f[i+1][j+1][k-1])+a[i][j]*3);
			}
	for(int i=0;i<=K;i++){
		ans=max(ans,f[1][1][i]);
	}cout<<ans<<endl;
	return 0;
}