求调

#include<bits/stdc++.h>
using namespace std;
int dp[5005][5005],n,k,x;  //dp[i][j]存达到j分的最小比赛数 
int main()
{
	cin >> n >> k >> x;
	for(int i=0;i<=5000;i++)
	{
		for(int j=0;j<=4000;j++)
		{
			if(j==x)dp[i][j]=0;
			else dp[i][j]=100000;
		}
	}
	int t,s;
	for(int i=1;i<=n;i++)
	{
		cin >> t >> s;
		int max=4000;
		if(t==2)max=1899;
		for(int j=0;j<=max;j++)
		{
			int w=j+((s-j)>>2);
			dp[i][w]=min(dp[i-1][w],dp[i-1][j]+1);
			//cout << j << " " << w << " " << dp[i][w] << " " << dp[i-1][j] << endl;
		}
		//cout << "*******" << endl;
	}
	for(int j=4000;j>=0;j--)
	{
		if(dp[n][j]<=k)
		{
			cout << j << endl;
			break;
		}
	}
	return 0;
}