听灌佬多

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 105,M = 2e5 + 5;
ll n,m,k,s,ans,v[N],w[N],dp[N][M][2];
inline ll read()
{
	ll x = 0,f = 1;
	char c = getchar();
	while (!isdigit(c))
	{
		if (c == 45)
			f = -1;
		c = getchar();
	}
	while (isdigit(c))
	{
		x = (x << 1) + (x << 3) + (c ^ 48);
		c = getchar();
	}
	return x * f;
}
inline void print(ll x)
{
	if (x < 0)
	{
		putchar(45);
		x = -x;
	}
	if (x > 9)
		print(x / 10);
	putchar(x % 10 ^ 48);
}
inline ll max(ll a,ll b)
{
	return a > b ? a : b;
}
int main()
{
	freopen("item.in","r",stdin);
	freopen("item.out","w",stdout);
	n = read(),m = read(),k = read();
	for (register int i = 0;i++ < n;v[i] = read(),w[i] = read());
	for (register int i = 0;i++ < n;)
		for (register int j = m;j >= 0;j--)
		{
			dp[i][j][0] = max(dp[i - 1][j][0],dp[i - 1][j][1]);
			if (v[i] > j)
				continue;
			dp[i][j][1] = max(dp[i - 1][j][0],max(dp[i - 1][j - v[i]][0] + w[i],dp[i - 1][j - v[i]][1] + w[i] - k));
		}
	print(max(dp[n][m][0],dp[n][m][1]));
	return 0;
}