// 

#include<iostream>
#include<iomanip>
#include<vector>
#include<queue>
#include<stack>
#include<stdio.h>
#include<cstring>
#include<string.h>
#include<cstdio>
#include<string>
#include<algorithm>
#include<utility>
#include<limits.h>
#include<map>
#include<set>
#include<cmath>
using namespace std;

int K, V, N;
int v[210], w[210];
int dp[5010][55];

int main()
{
    cin >> K >> V >> N;
    for(int i = 0; i < N; i++)
    {
        scanf("%d %d", &v[i], &w[i]);
    }
    for(int i = 0; i < N; i++)
    {
        // cout << "++++++++++" << endl;
        for(int j = V; j >= v[i]; j--)
        {
            int t[55], cnt = 0, p = 0, q = 0;
            while(p + q < K)
            {

                if(dp[j - v[i]][p] + w[i] < dp[j][q] || (p != 0 && dp[j - v[i]][p] == dp[j - v[i]][p] && dp[j - v[i]][p] == 0))
                {
                    t[cnt++] = dp[j][q++];
                }
                else
                {
                    t[cnt++] = dp[j - v[i]][p++] + w[i];
                }
            }
            for(int k = 0; k < K; k++)
            {
                dp[j][k] = t[k];
                // cout << dp[j][k] << " ";
            }
            // cout << endl;
        }
        // cout << "----------" << endl;
    }
    long long ans = 0;
    for(int i = 0; i < K; i++)
    {
        ans += dp[V][i];
    }
    cout << ans << endl;
}

只有十分，不知道是哪里错了（悲） 求助大佬