一个XXの自我修养

题目传送门
你们最爱的代码来辣

AC	AC	AC	AC	AC	AC	AC	AC	AC

---

#include<bits/stdc++.h>
using namespace std;
int n,m,w;
int f[31][31];
std::vector<int>g[31];
struct item{
    int p,q,c;
}e[31];
int main(){
    std::cin>>n>>m>>w;
    for(int i=1;i<=n;i++){
        int x;std::cin>>e[i].p>>e[i].q>>e[i].c>>x;
        g[x].push_back(i);
    }
    for(int i=1;i<=n;i++)
        for(int j=m;j>=0;j--)
            for(int k=w;k>=0;k--)
                for(auto it:g[i])
                    if(j>=e[it].p&&k>=e[it].q)
                        f[j][k]=std::max(f[j][k],f[j-e[it].p][k-e[it].q]+e[it].c);
    std::cout<<f[m][w]<<std::endl;
}