import sys  
print("請(qǐng)輸入申請(qǐng)?zhí)摂M機(jī)的用戶個(gè)數(shù)，cpu個(gè)數(shù)，內(nèi)存容量：")
a = list(map(int, input().split()))  # 用數(shù)組a來存儲(chǔ)參與報(bào)價(jià)的用戶的個(gè)數(shù),云端要存儲(chǔ)的cpu個(gè)數(shù)，容量大小  
a1 = a[0]  # 存儲(chǔ)用戶個(gè)數(shù)，要輸入幾行數(shù)據(jù)  
a2 = a[1]  # 存儲(chǔ)cpu的個(gè)數(shù)  
a3 = a[2]  # 存儲(chǔ)容量  
b = []
cpu_num=0
size_num=0
money=0

b1 = [0]*a1  #數(shù)組b1存儲(chǔ)用戶報(bào)價(jià)   
p1 = [0]*a1  #數(shù)組p1記錄報(bào)價(jià)金額的位置

for i in range(a1):
    print("請(qǐng)輸入第",i+1,"個(gè)用戶的申請(qǐng)CPU個(gè)數(shù) 內(nèi)存容量 報(bào)價(jià)：")
    b.append(list(map(int, input().split())))

for k in range(a1):  
	b1[k] = b[k][2] 
	p1[k] = k  

for i in range(0,a1-1):
    for j in range(1,a1-i):
        if b1[j]>b1[j-1]:
            temp=b1[j-1]
            b1[j-1]=b1[j]
            b1[j]=temp
            temp=p1[j-1]
            p1[j-1]=p1[j]
            p1[j]=temp
def Fun(i):
    global cpu_num,size_num,money
    cpu_num=cpu_num+b[p1[i]][0]
    size_num=size_num+b[p1[i]][1]
    money=money+b[p1[i]][2]
    
    if cpu_num>a2 or size_num>a3:
        money=money-b[p1[i]][2]
        cpu_num=cpu_num-b[p1[i]][0]
        size_num=size_num-b[p1[i]][1]
        
for i in range(a1):
    Fun(i)
print("最大化收益：",money)