#ifdef LOCAL #define _GLIBCXX_DEBUG #endif #include #include using namespace atcoder; using namespace std; #define ll long long #define rep(i,n) for(ll i=0;i<(ll)n;i++) #define all(v) v.begin(),v.end() const ll INF = (ll)2e18; int main(){ cin.tie(0); ios::sync_with_stdio(false); ll N, D, K; cin >> N >> D >> K; //dp[i][j][k]:i番目まででk個使った際の美しさjの時の満足度のmax vector>> dp(N + 1, vector>(K + 1,vector(D+1,-INF))); dp[0][0][0] = 0; rep(i,N){ ll A,C; cin >> A >> C; rep(j, K + 1){ rep(k,D+1){ dp[i + 1][j][k] = dp[i][j][k]; } } rep(j,K+1){ rep(k,D){ dp[i + 1][min(j + C, K)][k + 1] = max(dp[i + 1][min(j + C, K)][k + 1], dp[i][j][k] + A); } } } if(dp[N][K][D]==-INF){ cout << "No" << endl; } cout << dp[N][K][D] << endl; }