裸題
#include<stdio.h>
#include<algorithm>
#include<memory.h>
using namespace std;
int c[111],w[111],num[111];
int dp[111];
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n,m;
scanf("%d%d",&n,&m);
for(int i=1;i<=m;i++)
{
scanf("%d%d%d",&c[i],&w[i],&num[i]);
}
memset(dp,0,sizeof(dp));
for(int i=1;i<=m;i++)
{
if(c[i]*num[i]>n)//all......
阅读全文