U94025.哈德莫得买挂

< KTT:P1 >

• 前传
  "ta还是不肯罢休..."
  "...那个人类还是到了长廊..."
  "...仍是这样"

---

有一只祖安的hm去买挂,他找到了会玩挂的cotv。
hm掏出了背包:"这挂咋卖?"
cotv:"哈哈哈哈
我手里有n个挂

编号	...	i	i+1	i+2	...
价钱(块)	...	p[i]	p[i+1]	p[i+2]	...
重量(斤)	...	q[i]	q[i+1]	q[i+2]	...
强度(KR)	...	c[i]	c[i+1]	c[i+2]	...

---

但是

第1类	1	2	4	9	...
第2类	2	3	7	...
......
第i类	a	b	c	d	...
......

---

同一类的冲突,只能买一个"
hm的选择困难症又犯了
背包容量只有w斤(太重背包会爆),TA手里只有m块,TA想获得最大的强度(因为要和ktt的其他队友一起肘击入类)(就是把买的挂的强度都加起来)

• 后记
  "还是这个结局吗..."
  "...果然..."
  "...我不甘啊"

KTT P2 敬请期待

第一行，读入n,m,w
下面n行
一行四个整数
第i+1行读入p[i],q[i],c[i]和i号挂的种类(1≤编号≤n)

输出最大KR值

好东西

#include<bits/stdc++.h>
using namespace std;

int main(){
	
	return 0;
}

前置知识

1-6	n≤10
7-9	n≤30

---

• 对于100%的数据而言，1≤n,m,w,p[i],q[i],c[i]≤30