#pragma GCC optimize("Ofast") #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef unsigned long long ull; mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count()); ll myRand(ll B) { return (ull)rng() % B; } inline double time() { return static_cast(chrono::duration_cast(chrono::steady_clock::now().time_since_epoch()).count()) * 1e-9; } int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int n,V,C; cin >> n >> V >> C; vector dp(V+1); vector v(n),w(n); for(int i=0;i> v[i] >> w[i]; } for(int i=0;i=0;j--){ dp[j+v[i]] = max(dp[j+v[i]], dp[j]+C+w[i]); } for(int j=0;j+v[i]<=V;j++){ dp[j+v[i]] = max(dp[j+v[i]], dp[j]+w[i]); } } cout << dp[V] << endl; }