1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
//By--wintermelon
//#pragma comment(linker, "/STACK:102400000,102400000")
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxm = 105;
const int maxk = 10005;
const ll inf = 1e16;
int T;
int n, m, k, t;
ll dp[maxk];
ll a[maxm], b[maxm];
ll ans;
void solve()
{
    for (int i = 1; i <= k; i++)
    {
        dp[i] = inf;
    }
    dp[0] = 0;
    for (int i = 1; i <= m; i++)
    {
        for (int j = 1; j <= k; j++)
        {
            if (j <= b[i])
            {
                dp[j] = min(dp[j], a[i]);
            }
            else
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX